Branch-and-Cut-and-Price

Table of Contents

• Using the Dantzig-Wolfe Decomposition
• Branching
• More Advanced Topics
  • About Dantzig-Wolfe Decomposition
  • About Branch-and-Cut-and-Price

Describes how to create a branch-and-cut-and-price algorithm.

Using the Dantzig-Wolfe Decomposition

Branching

More Advanced Topics

About Dantzig-Wolfe Decomposition

• Making the Master Problem Feasible (Phase I)
• Stabilizing Column Generation via in-out Separation
• Using Your Own Pricing Callback
• Using Heuristics for Pricing
• Other Options

About Branch-and-Cut-and-Price

• The "Integer Master" Heuristic