Login / Signup
Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems.
Yuko Kuroki
Tomomi Matsui
Published in:
J. Graph Algorithms Appl. (2019)
Keyphrases
</>
dynamic programming
np hard
search space
approximation algorithms
optimal solution
worst case
simulated annealing
computational complexity
probabilistic model
particle swarm optimization
objective function
linear programming
combinatorial optimization
network design problem
max flow