Project CEMAPRE internal
| Title | Arc routing with additional constraints from real world applications |
| Participants | João Janela, Leonor Pinto (Principal Investigator) |
| Summary | Businesses 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 problems. Note: As there was no availability to start the work plan for the project submitted last year, the present project has this aim. |