GCG ist ein generischer Dekompositions-Löser für strukturierte gemischt-ganzzahlige Programme. GCG erkennt eine in Modellen (LP/MPS Files) vorhandene Struktur automatisch und nutzt diese zur Dantzig-Wolfe Reformulierung oder Benders Dekomposition. Der Stand der Technik in Branch-and-Price und Column Generation ist in Form von Primalheuristiken, Schnittebenen, Branchingregeln, Stabilisierung der Dualvariablen, etc. implementiert. GCG ist Teil der SCIP Optimization Suite und kann auch als Branch-Price-and-Cut Framework verwendet werden. Link zur Projektseite

IPO is a software to analyze the structure of polyhedra that are given implicitly by means of an optimization oracle. It can be used as a C++ library or via interactively via Python, for instance, to compute facets of the integer hulls. Link to the project website

Mit der DESSLib stellen wir Benchmark Instanzen für die Optimierung dezentraler Energieversorgungssysteme bereit. Die Instanzen basieren auf realistischen Daten aus der Industrie. Weitere Details sind auf der Projektseite zu finden.

Die structured integer programming library contains mixed-integer programming instances that are known to be structured. We provide these instances together with descriptions of their structure(s). The instances and decompositions, along with further descriptions can be found on the project page.