Loesungsverfahren Fur Das Standardproblem Eindimensionalen Zuschneidens

This title is printed to order. This book may have been self-published. If so, we cannot guarantee the quality of the content. In the main most books will have gone through the editing process however some may not. We therefore suggest that you be aware of this before ordering this book. If in doubt check either the author or publisher’s details as we are unable to accept any returns unless they are faulty. Please contact us if you have any questions.

Der Verfasser setzt sich mit dem Standardproblem eindimensionalen Zuschneidens auseinander, und hier im besonderen mit Fragen der Vorteilhaftigkeit und der Beurteilung von Loesungsverfahren sowohl fur den relaxierten als auch fur den ganzzahligen Fall. Ausgehend von alternativen Moeglichkeiten der Modellierung und der Ausnutzung der AEquivalenz zum bekannteren Bin Packing Problem werden mehrere Dekompositionsheuristiken vorgeschlagen, durch deren kombinierten Einsatz es dem Verfasser gelungen ist, fur 11.959 der betrachteten 12.000 Probleminstanzen eine optimale, ganzzahlige Loesung zu bestimmen. Des Weiteren wird das spaltenerzeugende Verfahren von Gilmore und Gomory, das wesentlicher Bestandteil dieser Dekompositionsheuristiken ist, erstmalig in derartiger Ausfuhrlichkeit analysiert und diskutiert.