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 & Projects

  • facebook
  • linkedin
  • twitter
  • whatsapp

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.