CALENDRIER

février 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        

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é 921 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?