Print version ISSN 0101-7438
BORNSTEIN, Claudio Thomas and CAMPELO, Manoel. An ADD/DROP procedure for the capacitated plant location problem. Pesqui. Oper. [online]. 2004, vol.24, n.1, pp. 151-162. ISSN 0101-7438. http://dx.doi.org/10.1590/S0101-74382004000100008.
The capacitated plant location problem with linear transportation costs is considered. Exact rules and heuristics are presented for opening or closing of facilities. A heuristic algorithm based on ADD/DROP strategies is proposed. Procedures are implemented with the help of lower and upper bounds using Lagrangean relaxation. Computational results are presented and comparisons with other algorithms are made.
Keywords : capacitated plant location problem; ADD/DROP procedures; heuristic methods; Lagrangean relaxation.