CALENDRIER

septembre 2017
L M M J V S D
        01 02 03
04 05 06 07 08 09 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30  

Partager cet événement

Enregistrer cet événement

Séminaire : Branch-price-and-cut for vehicle routing

Date
Mardi 12 septembre 2017
Débute à 15:45

Prix
gratuit

Contact
Marilyne Lavoie
Site Web

Lieu
4488
2920, chemin de la Tour
Montréal, QC Canada
H3T 1N8

514 343-6111
Site Web | Itinéraire et carte

Catégories


Consulté 607 fois
Séminaire :  Branch-price-and-cut for vehicle routing

Séminaire 'Un chercheur du GERAD vous parle!'

Titre : Branch-price-and-cut for vehicle routing

Conférencier : Guy Desaulniers – Directeur, GERAD, Canada

Branch-price-and-cut (BPC) is the leading methodology for solving many vehicle routing problems exactly such as the capacitated vehicle routing problem (CVRP), the vehicle routing problem with time windows (VRPTW), and the split delivery vehicle routing problem with time windows, to name just a few. It consists of a column generation algorithm embedded in a branch-and-cut framework and involves, thus, several algorithmic components that often need to be specialized for the problem considered. In this seminar, we begin by briefly describing certain vehicle routing problem variants. We then present the basics of a BPC algorithm. Finally, we review some of the main ingredients that are part of the most recent BPC algorithms: ng-route pricing, route enumeration, and non-robust cuts. Finally, to illustrate the effectiveness of some BPC algorithms, we report recent computational results obtained for the CVRP and the VRPTW.

---

Du café et des biscuits seront offerts au début du séminaire.
Bienvenue à tous!

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions | Besoin d'aide?