Including an Industrial Optimization Day
HEC Montréal, May 7  9, 2012
JOPT2012
HEC Montréal, May 7 — 9, 2012
TD3 Tournées sur arcs / Arc Routing
May 8, 2012 03:30 PM – 05:10 PM
Location: Metro inc.
Chaired by André Langevin
4 Presentations

03:30 PM  03:55 PM
The Synchronized Arc and Node Routing Problem
The synchronized arc and node routing problem consists of finding a set of arc routes
for several capacitated vehicles and a node route for a tank vehicle such that the duration of the longest route is minimized. Additionally, all routes must be synchronized in some specific nodes called refilling points. 
03:55 PM  04:20 PM
Rural Postman Problem with Time Windows: Models and Solution Methods
We present the rural postman problem with time windows, apparently not studied in the literature. Some mathematical models and heuristic methods were implemented to solve the problem. We tested the models for the directed and undirected case and a comparison among models is showed.

04:20 PM  04:45 PM
Demand Dependent Periodic Arc Routing Problem
This problem combines inventory and arc routing decisions. One of the main applications is the water spreading on haul roads in open pit mines for dust suppression. A certain level of water prevents the formation of dust clouds. The objective is to find a set of routes in order to reduce the time the water level in each segment is below this required amount. The time of the day, evaporation rate and the amount of water used on the last visit influence the frequency of services and the time between them for each one of the road segments. A mathematical model is presented and solution approaches are discussed.

04:45 PM  05:10 PM
A Comparison of Three Formulations for Close Enough Arc Routing Problem
The Close Enough Arc Routing problem (CEARP) has an interesting reallife application on routing for meter reading. In this talk, we compare theoretically and computationally three formulations based on the efficiency of exact branchandcut algorithms developed from them. Computational results on the instances based on three types of graphs: directed, undirected and mixed are presented.