Capacitated plant location problem some worst case analysis
Abstract
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.
Collections
- Working Papers [2627]