Arc Routing Problems – A Brief Review
Presenter: Mr. Jimmy Keake
Date: 20 August 2025
Summary:
Routing problems are among the most studied areas in Operations Research. They can be broadly divided into Node Routing Problems (NRPs), which focus on optimizing routes through network nodes, and Arc Routing Problems (ARPs), which focus on optimizing routes through network edges where services are provided. This seminar introduces ARPs with a brief historical perspective, discussing classical ARPs, their practical variants, and real-life applications currently in use. The presentation also highlights future research directions in this important field of study.