BPI Cluster meeting 6Dec’17

On 6th of December,  between 12:30-13:30 in Pav. K.16 Guillaume Crognier will present his work on “Vehicle routing in Python” which he conducted under the supervision of dr. Jérôme GALTIER in  Orange Gardens, Châtillon, France · Orange Labs Product & Services. Guillaume Crognier is a student at Ecole Polytechnique Paris that is one of the leading engineering schools in France.

Everyone is welcome to Guillaume’s talk!


This talk will present and compare two different approaches to solve exactly the Capacitated Arc Routing Problem (CARP) and will provide computational results. The first one is named the “standard approach” and consists in writing a linear programming based on flow constraints to ensure that generated paths are connected. The second one is more complex and relies on a master/slave formulation of the problem.