CALENDRIER

septembre 2018
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 du GERAD : Efficient heuristic pricing for vehicle routing problems

Date
Mardi 20 février 2018
Débute à 10: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é 992 fois
Séminaire du GERAD :  Efficient heuristic pricing for vehicle routing problems

Titre :  Efficient heuristic pricing for vehicle routing problems

Conférencier
: Rafael Martinelli – Pontifícia Universidade Católica do Rio de Janeiro, Brésil

We consider the problem of finding columns of negative reduced costs within a column generation solver for Vehicle Routing Problems (VRPs). We propose efficient local search evaluators to handle the several features needed, including cycle-elimination constraints and limited-memory subset-row inequalities, in addition to classical structural constraints of most vehicle routing applications such as vehicle capacity and time windows. We embed these operators within a multi-start iterated local search heuristic and solve instances derived from two classical VRPs, namely the Capacitated VRP (CVRP) and the VRP with time windows (VRPTW).

---

Entrée gratuite.
Bienvenue à tous!

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