Login / Signup
A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: star metric case.
Yuko Kuroki
Tomomi Matsui
Published in:
CoRR (2018)
Keyphrases
</>
worst case
approximation algorithms
dynamic programming
probabilistic model
objective function
computational complexity
search space
simulated annealing
network design
minimal cost
network design problem
optimal solution
np hard
linear programming
labeling problems