Table of Contents
Column Generation
Contents
A Classical Paper : The Cutting Stock Problem
The Cutting Stock Problem ...
The Cutting Stock Problem ...
The Cutting Stock Problem ...
Basic Observations
LP Column Generation
Historical Perspective
Historical Perspective : a Dual Approach
Dantzig-Wolfe Decomposition : the Principle
Dantzig-Wolfe Decomposition : Substitution
Dantzig-Wolfe Decomposition : The Master Problem
Dantzig-Wolfe Decomposition : The Column Generator
Dantzig-Wolfe Decomposition : Block Angular Structure
Dantzig-Wolfe Decomposition : Algorithm
Dantzig-Wolfe Decomposition : a Lower Bound
Lagrangian Relaxation Computes the Same Lower Bound
Dantzig-Wolfe vs Lagrangian Decomposition Relaxation
Equivalencies
Equivalencies ...
Equivalencies ...
The Cutting Stock Problem : Kantorovich (1960/1939)
The Cutting Stock Problem : Kantorovich ...
The Cutting Stock Problem : Valerio de Carvalhó (1996)
The Cutting Stock Problem : Valerio de Carvalhó ...
The Cutting Stock Problem : Valerio de Carvalhó ...
The Cutting Stock Problem : Desaulniers et al. (1998)
IP Column Generation
Integrality Property
Integrality Property ...
IP Column Generation : Branch-and-...
IP Column Generation : Branch-and-...
IP Column Generation: Branch-and-...
Application to Vehicle Routing and Crew Scheduling Problems (1981 - …)
Resource Constrained Shortest Path Problem on G=(N,A)
Integer Multi-Commodity Network Flow Structure
Vehicle Routing and Crew Scheduling Problems ...
IP Column Generation : Acceleration Techniques
IP Column Generation : Acceleration Techniques ...
Stabilized Column Generation
Concluding Remarks
“Bridging Continents and Cultures”
|