LP-Based Algorithms for Capacitated Facility Location.

Hyung-Chan An Mohit Singh Ola Svensson

Published in: SIAM J. Comput. (2017)

Keyphrases

facility location
multi commodity
facility location problem
learning algorithm
computational complexity
special case
mixed integer
dynamic programming
linear programming
computer networks
integer programming
network design
optimal location