Login / Signup
Approximation algorithms for utility-maximizing network design problem.
Maciej Drwal
Published in:
ICSEng (2014)
Keyphrases
</>
network design problem
approximation algorithms
special case
np hard
worst case
vertex cover
minimum cost
facility location problem
exact algorithms
primal dual
constant factor
utility function
constant factor approximation
genetic algorithm
combinatorial auctions