Seminar 17th May 2010 2 p.m. University of Southampton Building 2 Room 3043
A Tutorial on Arc Routing
Dr. Gilbert Laporte
University of Montreal
- Web page
- http://www.cormsis.soton.ac.uk/seminar-details.php?SeminarID=2181
- Categories
- Optimisation
- Submitter
- Petrina Butler
Professor Gilbert Laporte
A tutorial on arc routing
Abstract: Arc routing problems are encountered in a wide variety of applications such as garbage collection, mail delivery, snow removal, street maintenance and meter reading. In this tutorial, I will review the main results and algorithms pertaining to arc routing. In particular, some classical problems such as the Koenigsberg bridges problem and the Chinese postman problem will be presented. Some of the latest algorithms will also be described.