Column Generation

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.

Below you can find a temptative program.

  9:00-12:00 14:00-17:00
Monday 26 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 27 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 28 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 1 Practical session with SCIP (Jonas) Practical session with SCIP(Jonas)
Friday 2 Miscellaneous
  • Additive bounding: application to vehicle routing and location problems (Roberto)
  • Cutting planes within column generation (Jacques)
Miscellaneous
  • Heuristics and accelerating strategies (Guy)
  • Column generation for nonlinear problems (Emiliano)

CNRS       LIPN     Universit√© Paris 13      GERAD