On a Principle of Chain-Exchange for Vehicle-routeing Problems (1-VRP)

Beitrag in einer Fachzeitschrift


Details zur Publikation

Autor(en): Fahrion R, Wrede M
Zeitschrift: Journal of the Operational Research Society
Verlag: Palgrave Macmillan
Jahr der Veröffentlichung: 1990
Band: 41
Seitenbereich: 821-827
ISSN: 0160-5682
Sprache: Englisch


Abstract


This paper deals with a simple but efficient heuristic solution method for the basic one-depot vehiclerouteing problem. It is called the chain-exchange principle, which represents a generalization of the improvement procedures removing just one or two customers. The chain-exchange process is shown for problems with up to 100 customers, which can be solved on microcomputers with justifiable use of computing time.



FAU-Autoren / FAU-Herausgeber

Wrede, Matthias Prof. Dr.
Lehrstuhl für Volkswirtschaftslehre, insbesondere Sozialpolitik


Zitierweisen

APA:
Fahrion, R., & Wrede, M. (1990). On a Principle of Chain-Exchange for Vehicle-routeing Problems (1-VRP). Journal of the Operational Research Society, 41, 821-827. https://dx.doi.org/10.2307/2583497

MLA:
Fahrion, Roland, and Matthias Wrede. "On a Principle of Chain-Exchange for Vehicle-routeing Problems (1-VRP)." Journal of the Operational Research Society 41 (1990): 821-827.

BibTeX: 

Zuletzt aktualisiert 2018-17-10 um 07:00