Disjunctive cuts in branch-and-but-and-price algorithms ... - gerad
Disjunctive cuts in branch-and-but-and-price algorithms ... - gerad
Disjunctive cuts in branch-and-but-and-price algorithms ... - gerad
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Motivation<br />
• Initially (Eigthies <strong>and</strong> first half of the<br />
n<strong>in</strong>eties): Happy with improved IP-gap<br />
from Dantzig-Wolfe decomposition.<br />
• ”Recently” (last half of the n<strong>in</strong>eties till now)<br />
Increased research activity focussed on<br />
decreas<strong>in</strong>g the <strong>in</strong>tegrality-gap by<br />
comb<strong>in</strong><strong>in</strong>g <strong>branch</strong>-<strong>and</strong>-<strong>price</strong> with cutt<strong>in</strong>g<br />
planes (Branch-<strong>and</strong>-cut-<strong>and</strong>-<strong>price</strong> (BCP)).