Scippy

GCG

Branch-and-Price & Column Generation for Everyone

Objective Function Coefficient Classifier (Signs)

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

Classification

Dantzig-Wolfe and Benders Decomposition

In both modes, the handling is as follows:

  • Three classes are created:
    • variables \(x_i\) with \(c_i = 0\)
    • variables \(x_i\) with \(c_i > 0\)
    • variables \(x_i\) with \(c_i < 0\)
  • For each \(x_i\), the respective \(c_i\) is determined and added to the corresponding class (see above).

Example