Problem Instances with Overlapping SOS1 Constraints

This page contains supplementary content for the paper:

Branch-and-Cut for Linear Programs with Overlapping SOS1 Constraints
Tobias Fischer and Marc E. Pfetsch
Optimization Online
Online Supplement.

The paper features instance sets for the following three applications:

• Maximum Flow Problem with Conflicts (MFPC),
• Transportation Problem with Exclusionary Side Constraints (TPESC),
• Continuous Knapsack Problem with Conflicts (CKPC).

For more details, we refer to the above paper.

The corresponding instances can be downloaded in LP-format: overlapping-sos1-instances.tgz.

Note that most parts of the code have been integrated into version 3.2 of SCIP.