Project CEMAPRE internal
Title | Arc routing with additional constraints from real world applications |
Participants | João Janela, Maria C Mourão, Leonor Pinto (Principal Investigator), Onofre Simões |
Summary | Companies like resorts or residential condominiums administrations of considerable dimension that normally do not outsource a variety of arc routing related services. Examples of those services are herbicide treatments, meter readings, street cleaning, door-to door garbage collection, security rounds, street lighting inspection, just to name a few. The planning of those services fall in the arc routing problems framework although as they have diverse characteristics they require the definition of specific problems. The fact that various problems are defined over the same street network, has a number of important advantages. First, time is saved in data collection and validation. Second, the contact with practitioners will be facilitated as they work in the same place and that dialog is crucial to understand the relevant issues and consequently to better define the adequate problems. Finally, it provides the right environment to compare the consequences of dealing with different problems. |