2 search results - page 1 / 1 » A note on duality gap in the simple plant location problem |
EOR
2006
13 years 4 months ago
2006
This paper studies the duality gap in the simple plant location problem, and presents general formulas for the gap when certain complementary slackness conditions are satisfied. W...
SODA
2008
ACM
13 years 6 months ago
2008
ACM
This paper studies an extension of the k-median problem where we are given a metric space (V, d) and not just one but m client sets {Si V }m i=1, and the goal is to open k facili...