Answers are grounded in this paper and cite their sources.
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 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.
No takes yet. Share an insight, caveat, or question.
Fahrion et al. (1990) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: