Approximation Algorithms for Prize-Collecting Capacitated Network Design Problems.

Lu Han Vincent Chau Chi Kit Ken Fong

Published in: FAW (2022)

Keyphrases

network design problem
approximation algorithms
prize collecting
np hard
network flow problem
special case
worst case
minimum cost
travel time
facility location problem
primal dual
exact algorithms
single machine scheduling problem
precedence constraints
lower bound
combinatorial auctions