A note on duality gap in the simple plant location problem

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. We show that the duality gap derived by Erlenkotter [A dual-based procedure for uncapacitated facility location, Operations Research 26 (1978) 992

• Type: Journal
• Year: 2006
• Where: EOR
• Authors: Nenad Mladenovic, Jack Brimberg, Pierre Hansen
• Keywords: Certain Complementary Slackness, Duality Gap, EOR 2006, Plant Location Problem