Models and algorithms for the capacitated facility location problem
Basics, Concepts, Methods
(Sprache: Englisch)
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...
Leider schon ausverkauft
versandkostenfrei
Buch
39.90 €
Produktdetails
Produktinformationen zu „Models and algorithms for the capacitated facility location problem “
Klappentext zu „Models and algorithms for the capacitated facility location problem “
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.
Bibliographische Angaben
- Autor: Eiman J. Alenezy
- 2014, 84 Seiten, Maße: 22 cm, Kartoniert (TB), Englisch
- Verlag: LAP Lambert Academic Publishing
- ISBN-10: 3659577413
- ISBN-13: 9783659577413
Sprache:
Englisch
Kommentar zu "Models and algorithms for the capacitated facility location problem"
0 Gebrauchte Artikel zu „Models and algorithms for the capacitated facility location problem“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Models and algorithms for the capacitated facility location problem".
Kommentar verfassen