Software

Wissenschaftliche Ideen in Form von frei verfügbarer Software.

GCG - Generic Column Generation

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 - Investigating Polyhedra by Oracles

IPO ist eine Software zur strukturellen Analyse von Polyedern, die implizit durch Optimierungsorakel gegeben sind. Sie kann als C++ Bibliothek oder interaktiv über Python benutzt werden, beispielsweise um Facetten von ganzzahligen Hüllen zu berechnen. Link zur Projektseite

Daten, Benchmarks, Instanzen

Öffentliche Daten erleichtern die Vergleichbarkeit und Reproduzierbarkeit von Forschungsergebnissen.

Structured Integer Programming Library

Die structured integer programming library beinhaltet gemischt-ganzzahlige Instanzen, von denen bekannt ist, dass sie eine Struktur haben. Wir stellen diese Instanzen zusammen mit Beschreibungen der Strukturen bereit. Weitere Details sind auf der Projektseite zu finden.

DESSLib

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.

Tools

Hilfreiche Werkzeuge mit Optimierungskern.

  • tut.or - Automatische Bewertung von Modellierungsaufgaben in unseren Vorlesungen
  • Aufsichtsplanung - Zentrale Aufsichtsplanung für Klausuren der Fakultät für Wirtschaftswissenschaften
  • orchestra - Konfliktanalyse der Verstanstaltungsplanung der RWTH Aachen