Complementary remarks and improvements to a lagrangean heuristic for capacitated plant location problems
In a former paper, [1], a heuristic using multipliers from a langrean relaxation was proposed for getting feasible solutions to a class of pure integer capacited plant location problems. The heuristic consisted of three steps, the last one being a plant interchange step. Further computational experi...
| Autores: | , |
|---|---|
| Tipo de recurso: | informe técnico |
| Fecha de publicación: | 1985 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/110692 |
| Acceso en línea: | https://hdl.handle.net/2117/110692 |
| Access Level: | acceso abierto |
| Palabra clave: | Operational research Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa Investigació operativa |
| Sumario: | In a former paper, [1], a heuristic using multipliers from a langrean relaxation was proposed for getting feasible solutions to a class of pure integer capacited plant location problems. The heuristic consisted of three steps, the last one being a plant interchange step. Further computational experience has shown that the proposed interchange procedure could fail. In this paper we investigate the computational behaviour of the heuristic without interchange procedure, and we give the result of our computational experience. |
|---|