A Multi-Exchange Heuristic for the Single-Source Capacitated Facility Location Problem

We present a very large-scale neighborhood (VLSN) search algorithm for the capacitated facility location problem with single-source constraints. The neighborhood structures are induced by customer multi-exchanges and by facility moves. We consider both traditional single-customer multi-exchanges, de...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Management science 2004-06, Vol.50 (6), p.749-760
Hauptverfasser:	Ahuja, R. K, Orlin, J. B, Pallottino, S, Scaparra, M. P, Scutella, M. G
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Business studies Fixed costs Greedy algorithms Heuristic Heuristics large-scale optimization Location analysis location problems Management science Mathematical methods Minimization of cost negative cycles neighborhood search Objective functions Optimal solutions Optimization Problem sets Product labeling Studies Websites
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!