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:
Discret. Appl. Math. (2024)
Keyphrases
</>
optimal solution
dynamic programming
computational complexity
np hard
probabilistic model
network design problem
search space
energy function
approximation algorithms
objective function
higher order
simulated annealing
graphical models
expectation maximization
ant colony optimization
mathematical model