2014 School on Column Generation

Sponsors:

Université Paris 13

LIPN

GERADCNRS

Program

Academic Program

Each day is divided into a morning session and an afternoon session. At the end of some sessions, we reserve some 15-minute periods to allow some participants to present the problem they are currently working on, to stimulate a discussion.

Click here to access the presentations.

  9:00-12:00 14:00-17:00
Monday 10 Column generation basics (Marco)
  • Introductory example
  • Basic theory
  • Dantzig-Wolfe decomposition
  • Column generation applications
Column generation basics (Marco)
  • Introductory example
  • Basic theory
  • Dantzig-Wolfe decomposition
  • Column generation applications
Tuesday 11 Constrained vehicle routing and shortest path problems (Guy)
  • Vehicle routing problem with time windows (VRPTW)
  • Split delivery VRPTW
  • Generic shortest path problems with resource constraints
Constrained vehicle routing and shortest path problems (Guy)
  • Vehicle routing problem with time windows (VRPTW)
  • Split delivery VRPTW
  • Generic shortest path problems with resource constraints
Wednesday 12 Dual point of view (Jacques)
  • Lagrangean relaxation
  • Stabilized column generation
  • Perfect dual information: applications
  • Dual guided pivot rules for linear programs
Dual point of view (Jacques)
  • Lagrangean relaxation
  • Stabilized column generation
  • Perfect dual information: applications
  • Dual guided pivot rules for linear programs
Thursday 13 Practical session with SCIP (Christian and Jonas) Practical session with SCIP(Christian and Jonas)
Friday 14 Miscellaneous
  • Additive bounding: application to vehicle routing and location problems (Roberto)
  • Cutting planes within column generation (Jacques)
Miscellaneous
  • Heuristics and accelerating strategies (Guy)
  • Current research (All)

Social activities

Lunches from March 10 to March 14 at 12.00 in the Hall de l'École Nationale Supérieure de Chimie at 11 rue Pierre et Marie Curie (just beside the Institut Henri-Poincaré).

School dinner on Thursday March 13 at 20.30. The dinner will take place on board the Capitaine Fracasse barge that will cruise along the Seine river for two hours. Boarding will be at 20.00 in the middle of the Bir Hakeim bridge on the Île aux Cygnes. Click here to see a map.