Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens
Thomas Gau
€ 70.02
FREE Delivery in Ireland
Description for Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens
paperback. Series: Produktion Und Logistik. Num Pages: 224 pages, black & white illustrations, black & white tables, bibliography. BIC Classification: KJMD; KJMV5; KJT. Category: (G) General (US: Trade). Dimension: 235 x 155 x 13. Weight in Grams: 375.
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.
Product Details
Format
Paperback
Publication date
1997
Publisher
Physica Germany
Language
German
Number of pages
224
Condition
New
Series
Produktion Und Logistik
Number of Pages
224
Place of Publication
Heidelberg, Germany
ISBN
9783790810073
SKU
V9783790810073
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens