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)