| Article ID: | iaor19951124 |
| Country: | Italy |
| Volume: | 23 |
| Issue: | 67 |
| Start Page Number: | 5 |
| End Page Number: | 27 |
| Publication Date: | Dec 1993 |
| Journal: | Ricerca Operativa |
| Authors: | Laporte Gilbert |
| Keywords: | vehicle routing & scheduling |
In recent years, there have been several algorithmic developments for the traveling salesman problem and the vehicle routing problem. These include some polyhedral results and related branch and cut algorithms, new relaxations, generalized insertion algorithms and tabu search methods. Some of the most significant developments will be presented, together with indications on their computational value.