Lsungsverfahren fr das Standardproblem eindimensionalen Zuschneidens [Paperback]

Der Verfasser setzt sich mit dem Standardproblem eindimensionalen Zuschneidens auseinander, und hier im besonderen mit Fragen der Vorteilhaftigkeit und der Beurteilung von L?sungsverfahren sowohl f?r den relaxierten als auch f?r den ganzzahligen Fall. Ausgehend von alternativen M?glichkeiten der Modellierung und der Ausnutzung der ?quivalenz zum bekannteren Bin Packing Problem werden mehrere Dekompositionsheuristiken vorgeschlagen, durch deren kombinierten Einsatz es dem Verfasser gelungen ist, f?r 11.959 der betrachteten 12.000 Probleminstanzen eine optimale, ganzzahlige L?sung zu bestimmen. Des Weiteren wird das spaltenerzeugende Verfahren von Gilmore und Gomory, das wesentlicher Bestandteil dieser Dekompositionsheuristiken ist, erstmalig in derartiger Ausf?hrlichkeit analysiert und diskutiert.Der Verfasser setzt sich mit dem Standardproblem eindimensionalen Zuschneidens auseinander, und hier im besonderen mit Fragen der Vorteilhaftigkeit und der Beurteilung von L?sungsverfahren sowohl f?r den relaxierten als auch f?r den ganzzahligen Fall. Ausgehend von alternativen M?glichkeiten der Modellierung und der Ausnutzung der ?quivalenz zum bekannteren Bin Packing Problem werden mehrere Dekompositionsheuristiken vorgeschlagen, durch deren kombinierten Einsatz es dem Verfasser gelungen ist, f?r 11.959 der betrachteten 12.000 Probleminstanzen eine optimale, ganzzahlige L?sung zu bestimmen. Des Weiteren wird das spaltenerzeugende Verfahren von Gilmore und Gomory, das wesentlicher Bestandteil dieser Dekompositionsheuristiken ist, erstmalig in derartiger Ausf?hrlichkeit analysiert und diskutiert.1 Einf?hrung.- 2 Das Standardproblem.- 3 Methodik der Analyse und Beurteilung von L?sungsverfahren.- 4 Ans?tze zur L?sung des relaxierten Standardproblems.- 5 Ans?tze zur L?sung des ganzzahligen Standardproblems.- 6 Zusammenfassung und Ausblick.- Anhang A: Fortran-Implementation des Problemgenerators CUTGEN1.l.