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

Journal article


Publication Details

Author(s): Fahrion R, Wrede M
Journal: Journal of the Operational Research Society
Publisher: Palgrave Macmillan
Publication year: 1990
Volume: 41
Pages range: 821-827
ISSN: 0160-5682
Language: English


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 Authors / FAU Editors

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


How to cite

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: 

Last updated on 2018-12-07 at 01:23