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