Research projects

Project CEMAPRE internal

TitleArc routing with additional constraints from real world applications
ParticipantsJoão Janela, Leonor Pinto (Principal Investigator)
SummaryBusinesses such as like resorts or condominium communities of significant size typically do not
outsource a wide range of Arc Routing related services. Examples of these services include herbicide
treatments, meter reading, street cleaning, door-to door refuse collection, security patrols, street
lighting inspections, to name but a few. The planning of these services falls, within the framework
of the Arc Routing problems, although due to their different, they require the definition of
specific problems.

The fact that different problems are defined on the same road network, has a number of important
advantages. Firstly, it saves time in data collection and validation. Secondly, it facilitates the
contact with practitioners as they work in the same place and this dialogue is crucial to
understanding the relevant issues and consequently to better defining the appropriate problems.
Finally, it provides the right environment to compare the consequences of dealing with different

Note: As there was no availability to start the work plan for the project submitted last year, the
present project has this aim.