Lagrangean heuristics applied to a variety of large capacitated plant location problems

A series of performance improving heuristics are developed and embedded into the procedure of Lagrangean heuristics. The principles and ideas of these heuristics are used to build a general framework with which a variety of large Capacitated Plant Location Problems (CPLP) are solved, including the multi-capacitated case. A significant improvement over the results discussed in the literature is recorded. The single-source multi-Capacitated Plant Location Problem, which has not been addressed in the literature, is also tackled with encouraging results.