This paper provides a review of the various solution methods for the c
apacitated plant location problem. Heuristic and exact procedures, tha
t have appeared in the literature, are covered. The review also examin
es two innovative concepts the Lagrangian heuristic and variable split
ting, as proposed for the capacitated plant location problem.