23.12.2014 Views

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Results - ESPPCC<br />

Gap (%)<br />

Cap <strong>cuts</strong> 0.84<br />

Gap closed<br />

Relative to<br />

Cap <strong>cuts</strong> (%)<br />

Cap <strong>cuts</strong>+Disj. Cuts 0.57 31.5<br />

All std <strong>cuts</strong> 0.74 11.1<br />

All <strong>cuts</strong> 0.53 36.3<br />

ESPPCC - All std <strong>cuts</strong> 0.48 43.0<br />

ESPPCC - All <strong>cuts</strong> 0.36 56.4<br />

Reduced set of <strong>in</strong>stances

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!