Fahrion R, Wrede M (1990)
Publication Language: English
Publication Type: Journal article
Publication year: 1990
Publisher: Palgrave Macmillan
Book Volume: 41
Pages Range: 821-827
DOI: 10.2307/2583497
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.
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://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: Download