-facility location problems on the line solvable in polynomial time.

Vernon Ning Hsu Timothy J. Lowe Arie Tamir

Published in: Oper. Res. Lett. (1997)

Keyphrases

facility location problem
facility location
approximation algorithms
special case
dominating set
np complete
submodular functions
decision making
optimization problems