HEC Montréal, Canada, 2 - 4 mai 2011

Journées de l'optimisation 2011

HEC Montréal, Canada, 2 — 4 mai 2011

Horaire Auteurs Mon horaire

MA3 Tournées de véhicules I / Vehicle Routing I

2 mai 2011 10h30 – 12h10

Salle: Banque CIBC

Présidée par Jean-François Côté

4 présentations

  • 10h30 - 10h55

    A Column Generation Approach to the Multi-Vehicle Covering Tour Problem

    • Nicolas Jozefowiez, prés., LAAS-CNRS

    This presentation is about the solution of the multi-vehicle covering tour problem by means of a column generation approach. While the master problem is a simple set covering problem, the subproblem is more complex. A model and a branch-and-cut algorithm for the latter will be presented.

  • 10h55 - 11h20

    The Machine Learning and Traveling Repairman Problem

    • Theja Tulabandhula, prés., Massachusetts Institute of Technology
    • Cynthia Rudin, Massachusetts Institute of Technology
    • Patrick Jaillet, Massachusetts Institute of Technology

    The Machine Learning and Traveling Repairman Problem is to determine a route to repair nodes on a graph. The repair crew aims to minimize the cost of failures at the nodes, while the failure probabilities must also be estimated/learned. We introduce several formulations for this new class of problems.

  • 11h20 - 11h45

    A Branch-And-Cut Algorithm for the Pickup and Delivery Traveling Salesman Problem with Multiple Stacks

    • Jean-François Côté, prés., Université de Montréal
    • Michel Gendreau, Polytechnique Montréal
    • Jean-Yves Potvin, Université de Montréal

    We present a branch-and-cut algorithm for solving a pickup and delivery problem for a single vehicle with multiple capacity-constrained LIFO stacks. Results are reported on our own test instances as well as on benchmark instances for some special cases of the problem.

  • 11h45 - 12h10

    A Branch-and-Price-and-Cut Method for a Maritime Pickup and Delivery Problem with Time Windows and Split Loads

    • Magnus Stålhane, prés., Norwegian University of Science and Technology
    • Henrik Andersson, Norwegian University of Science and Technology
    • Marielle Christiansen, Norwegian University of Science and Technology
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT
    • Guy Desaulniers, GERAD - Polytechnique Montréal

    We present a branch-and-price-and-cut method for a maritime pickup and delivery problem with time windows and split loads. The fleet is heterogeneous with each ship having a different load capacity and cost structure. Each cargo may be transported by one or several ships. Computational results will be presented.