Disjunctive cuts in branch-and-but-and-price algorithms ... - gerad

More documents

Recommendations

Info

Solving the CVRP - details • Branching – branch on node sets: x(S)=|S|-1 • Strong branching • Column pool, cut pool
Results – SPPCC-2CE Gap (%) Gap closed Relative to Cap cuts (%) Cap cuts 0.86
Page 1 and 2: Disjunctive cuts in branch-and-but-
Page 3 and 4: Motivation • Our goal: Solve diff
Page 5 and 6: Motivation: Branch-cut-and-price
Page 7 and 8: Our candidate: Disjunctive cuts in
Page 9 and 10: Our IP problem (compact formulation
Page 11 and 12: Our IP problem (compact formulation
Page 15 and 16: Objective x 2 x 1 1 2 3 4 5 6 7
Page 17: Objective x 2 x 1 1 2 3 4 5 6 7
Page 24: Separation algorithm
Page 29 and 30: Compact formulation
Page 31 and 32: Disjunctive cuts for the CVRP • S
Page 33: Solving the CVRP - Pricing • Shor
Page 37 and 38: Results - SPPCC-2CE Gap (%) Gap clo
Page 39 and 40: Results - ESPPCC Gap (%) Cap cuts 0
Page 41 and 42: Effects of parameters Gap (%) Gap c
Page 43 and 44: Best methods for the CVRP • FLLPR
Page 45 and 46: Used in a framework that does autom

Disjunctive cuts in branch-and-but-and-price algorithms ... - gerad

Create successful ePaper yourself

Delete template?

Save as template?