Articles liés à Models and algorithms for the capacitated facility...

Models and algorithms for the capacitated facility location problem: Basics, Concepts, Methods - Couverture souple

Alenezy, Eiman J.

 
9783659577413: Models and algorithms for the capacitated facility location problem: Basics, Concepts, Methods
Couverture souple
ISBN 10 : 3659577413 ISBN 13 : 9783659577413
Editeur : LAP LAMBERT Academic Publishing, 2014

Synopsis

We investigate solution approaches for large instances of the capacitated facility location problem (CFLP). we present details of a Lagrangean Decomposition algorithm for solving such problems. We introduce a new tightening constraint and dual estimates that lead to improved lower bounds. In our computer environment, we describe a number of Greedy heuristics that provide good upper bound solutions. We describe how these results can be exploited by warm starting our upper bound procedure in the Lagrangean Decomposition approach. We present our results that indicate the benefits of being able to incorporate these warm starts. We show for small instances of the CFLP, it is effective to have tight linking constraints. We report results that illustrate the trade off between these constraints, solution time, and solution quality. We describe an effective routine, whereby at each pass in the algorithm, these constraints can be sequentially added. We present a new heuristic called the “unit cost technique”, to improve the upper bound. Also we show through solving very large instances of the CFLP that our algorithm scales up well in terms of computational time and solution quality.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

We investigate solution approaches for large instances of the capacitated facility location problem (CFLP). we present details of a Lagrangean Decomposition algorithm for solving such problems. We introduce a new tightening constraint and dual estimates that lead to improved lower bounds. In our computer environment, we describe a number of Greedy heuristics that provide good upper bound solutions. We describe how these results can be exploited by warm starting our upper bound procedure in the Lagrangean Decomposition approach. We present our results that indicate the benefits of being able to incorporate these warm starts. We show for small instances of the CFLP, it is effective to have tight linking constraints. We report results that illustrate the trade off between these constraints, solution time, and solution quality. We describe an effective routine, whereby at each pass in the algorithm, these constraints can be sequentially added. We present a new heuristic called the “unit cost technique”, to improve the upper bound. Also we show through solving very large instances of the CFLP that our algorithm scales up well in terms of computational time and solution quality.

Biographie de l'auteur

Name: Eiman J Alenezy Gender: Female. Nationality: Kuwaiti. ACADEMIC QUALIFICATION*Ph.D.(In Mathematics).Brunel University, Uxbridge,UK.August 2006.*Master of Science in Statistics and Operations Research. Faculty of Science, Kuwait University, Kuwait 1998.*Bachelor of Art in Mathematics. College of Education.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
LAP LAMBERT Academic Publishing
Date d'édition
2014
Langue
anglais
ISBN 10 
3659577413
ISBN 13 
9783659577413
Reliure
Broché
Nombre de pages
84
Coordonnées du fabricant
non disponible
Personne responsable
KreGa Onlinehandel GmbH
4950000000000
info@krega-onlinehandel.de

Birkenweg 31
Brakel
33034
Allemagne