Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems.

Yuko Kuroki Tomomi Matsui

Published in: CoRR (2016)

Keyphrases

computational complexity
linear programming
expectation maximization
optimal solution
np hard
dynamic programming
worst case
energy function
mathematical model
convergence rate
network design problem
max flow
special case
approximation algorithms
lower and upper bounds
minimal cost