Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens

Inhaltsübersicht: Einführung.- Das Standardproblem: Problemformulierung und Typologisierung.- Eindimensionale Schnittmuster.- Modellierung als lineares Problem.- Verwandte Probleme.- Problemkomplexität.- Relaxierung der Ganzzahligkeitsbedingungen.- Integer Round Up (IRU) Eigenschaft.- Methodik der Analyse und Beurteilung von Lösungsverfahren: Definitorische Abgrenzung heuristischer und exakter Lösungsverfahren.- Grundsätzliche Überlegungen zum methodischen Vorgehen.- Beurteilungskriterien.- Auswahl und Generieren von Testproblemen.- Ansätze zur Lösung des relaxierten Standardproblems: Explizit vollständige Lösungsansätze.- Das spaltenerzeugende Verfahren als ein implizit vollständiger Lösungsansatz.- Vergleich des spaltenerzeugenden Verfahrens mit explizit vollständigen Lösungsansätzen.- Ansätze zur Lösung des ganzzahligen Standardproblems: Exakte Lösungsverfahren zur Bestimmung ganzzahliger Lösungen des Standardproblems.- FFD-Heuristik.- Motivation der Auswahl und Implementation weiterer heuristischer Verfahren.- Dekompositionsheuristiken.- Zusammenfasssung und Ausblick.