| Article ID: | iaor1999775 |
| Country: | Netherlands |
| Volume: | 28 |
| Issue: | 4 |
| Start Page Number: | 263 |
| End Page Number: | 271 |
| Publication Date: | Aug 1997 |
| Journal: | Engineering Optimization |
| Authors: | Laporte Gilbert, Gendreau Michel, Yelle Sylvain |
| Keywords: | networks, scheduling, vehicle routing & scheduling |
Arc routing problems arise in a number of settings where vehicles must traverse streets for the purpose of maintenance, garbage collection, snow plowing, etc. Such problems can often be solved as node routing problems through a suitable graph transformation. The paper discusses the solution of some practical problems using this type of methodology.