The Capacitated Plant Location Problem - Some Worst Case Analyses
Research & Publications
The Capacitated Plant Location Problem - Some Worst Case Analyses
01/05/1989
The Capacitated Plant Location Problem - Some Worst Case Analyses
Sridharan R
Working Papers
In this note we show that the worst case solutions of the weak linear programming relaxation, the DRDP heuristic and the ADD heauristic for the Capacitated Plant Problem are not good.