Scippy

GCG

Branch-and-Price & Column Generation for Everyone

Release notes for GCG 1.1

GCG 1.1

features

  • add staircase structure information
  • add staircase structure detection
  • the set partitioning detector can create decompositions with one block
  • GCG is now separated in a library and a main file so that you can link against it

bug fixes

  • decompositions are now correctly classified
  • clean up lots of errors related to inconsistent decompositions
  • safe handling of empty problems
  • fix detection of identical pricingproblems for aggregation

code cleanup

  • use DECfilloutDecdecompFromHashmaps where appropriate to remove redundant code
  • Provide DECfillOutFromConstoblock to enable creation of decomposition structures by just specifying constraint to block partition
  • Add consistency check function for decompositions
  • removed a bit of redundant and leftover code