STABILIZED
COLUMN GENERATION

Multiple Depot Vehicle Scheduling Problem

MDVSP

Motivation

Slide 5

Using Optimal Dual Values

Optimal Dual Values

Crossover:                         CPLEX vs STABILIZATION (cpu times in seconds)

LP  Column Generation

Some References

Impact of Dual Bounds
on the Primal Formulation

Trust Regions / Box Step

Dual Cuts
for the Cutting Stock problem

Dual Cuts / Primal Columns
 Valério de Carvalho (2000)

Triplets  (501 items)
each roll of length L
is cut into exactly three orders without any waste

Degeneracy & Perturbation

Stabilized Column Generation

Stabilized  Primal & Dual

Dual Space

Propositions

Propositions

Parameter Adjustment,
by component

Slide 23

Slide 24

Slide 25

Slide 26