Login / Signup
Approximation algorithms for the single allocation problem in hub-and-spoke networks and related metric labeling problems.
Masaru Iwasa
Hiroo Saito
Tomomi Matsui
Published in:
Discret. Appl. Math. (2009)
Keyphrases
</>
approximation algorithms
np hard
special case
vertex cover
minimum cost
approximation ratio
labeling problems
worst case
constant factor
learning algorithm
primal dual
undirected graph
similarity measure
higher order
markov random field
network structure