Tag: 11. November 2018

Zunächst soll das Knapsack-Problem als abstraktes Modell in Google-OR-Tools implementiert werden. Beschreibung des Knapsack-Problems Das Knapsack-Problem entspringt der Aufgabe einen Rucksack (engl. Knapsack) mit beschränkter Kapazität zu packen. Dabei können verschieden Gegenstände entweder eingepackt werden, oder zurückgelassen werden. Für jeden Gegenstand gibt es im Modell eine Binärvariable , die den Wert eins annimmt, wenn der…

Hier soll eine Einführung in die Open-Source Optimierungssoftware Google-OR-Tools gegeben werden. Dieses sehr gute Bundle an Optimierungssoftware umfasst unter anderem eine eigene Modellierungssprache als auch einen Standardsolver. Diese Beitragsreihe konzentriert sich auf diese beiden Elemente. Dazu sollen Erklärungen von Einrichtung über Modellierung bis hin zur Lösung präsentiert werden und mit einfachen Beispielen ergänzt werden. Voraussetzungen…