Scippy

GCG

Branch-and-Price & Column Generation for Everyone

Coefficient Classifier (N-nonzeros)

This classifier adds constraints to classes according to the number of different variable coefficients.

Classification

Dantzig-Wolfe and Benders Decomposition

In both modes, the handling is as follows:

  • For each constraint \(i\), the respective number of different variable coefficients \(\Delta_i\) is determined.
    • If the representative class for \(\Delta_i\) exists, constraint \(i\) is added to this class.
    • If it doesn't exist, the class for \(\Delta_i\) is created and constraint \(x_i\) is added to this class.

Example