Login / Signup
Approximation Algorithms for Integrated Distribution Network Design Problems.
Yu Li
Jia Shu
Xi Wang
Naihua Xiu
Dachuan Xu
Jiawei Zhang
Published in:
INFORMS J. Comput. (2013)
Keyphrases
</>
approximation algorithms
network design problem
np hard
special case
worst case
primal dual
vertex cover
minimum cost
probability distribution
approximation ratio
exact algorithms
combinatorial auctions
random variables
upper bound
network design
bayesian networks
constant factor
lower bound