Article ID: | iaor19911045 |
Country: | United Kingdom |
Volume: | 41 |
Issue: | 9 |
Start Page Number: | 821 |
End Page Number: | 827 |
Publication Date: | Sep 1990 |
Journal: | Journal of the Operational Research Society |
Authors: | Fahrion R., Wrede M. |
Keywords: | networks |
This paper deals with a simple but efficient heuristic solution method for the basic one-depot vehicle-routeing problem. It is called the chain-exchange principle, which represents a generalization of the improvement with up to 100 customers, which can be solved on microcomputers with justifiable use of computing time.