Optimizing Location, Routing and Scheduling Decisions ... - gerad
Optimizing Location, Routing and Scheduling Decisions ... - gerad
Optimizing Location, Routing and Scheduling Decisions ... - gerad
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Introduction<br />
Problem Definition <strong>and</strong> Formulation<br />
Solution Methodology<br />
Conclusion<br />
References<br />
2-Step Branch & Price Algorithm<br />
Pricing Problem<br />
Branching<br />
Improving Branch <strong>and</strong> Price Algorithm<br />
Computational Results<br />
STEP 1: Heuristic Branch <strong>and</strong> Price Tree<br />
Initial Column<br />
Generator<br />
Heuristic<br />
Upper Bound<br />
Branching<br />
Rules<br />
BP Tree<br />
ESPPRC − LL(n)<br />
+<br />
ESPPRC −CS(m)<br />
STEP 2: Exact Branch <strong>and</strong> Price Tree<br />
Columns + Upper Bound<br />
from STEP 1<br />
Branching<br />
Rules<br />
BP Tree<br />
ESPPRC − LL(n)<br />
+<br />
ESPPRC −CS(m)<br />
+<br />
Exact Pricing Problem<br />
Akça, Ralphs, Berger<br />
LRS PROBLEM