Complementary remarks and improvements to a lagrangean heuristic for capacitated plant location problems

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/110692

Title:	Complementary remarks and improvements to a lagrangean heuristic for capacitated plant location problems
Author:	Barceló Bugeda, Jaime; Casanovas Garcia, Josep
Other authors:	Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa; Facultat d'Informàtica de Barcelona; Universitat Politècnica de Catalunya. MPI - Modelització i Processament de la Informació
Abstract:	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.
Subject(s):	-Operational research -Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa -Investigació operativa
Rights:
Document type:	Article - Published version Report
Share: