Scippy

GCG

Branch-and-Price & Column Generation for Everyone

Objective Function Coefficient Classifier (Values)

This classifier adds variables \(x_i\) to classes according to the value of their respective coefficient \(c_i\) in the objective function.

Classification

Dantzig-Wolfe and Benders Decomposition

In both modes, the handling is as follows:

  • For each \(x_i\), the respective \(c_i\) is determined.
    • If the representative class for \(c_i\) exists, \(x_i\) is added to this class.
    • If it doesn't exist, the class for \(c_i\) is created and \(x_i\) is added to this class.

Example