Approximation algorithms for the Transportation Problem with Market Choice and related models.

Karen Aardal Pierre Le Bodic

Published in: CoRR (2014)

Keyphrases

approximation algorithms
transportation problem
np hard
special case
worst case
approximation ratio
randomized algorithms
integer programming
set cover
facility location problem
constant factor
fixed charge
linear programming
minimum cost
network design problem