Journal article


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


Publication Details
Author(s): Fahrion R, Wrede M
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.



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: Download
Share link
Last updated on 2017-11-18 at 02:00
PDF downloaded successfully