Lsungsverfahren fr das Standardproblem eindimensionalen Zuschneidens
Lsungsverfahren fr das Standardproblem eindimensionalen Zuschneidens
Der Verfasser setzt sich mit dem Standardproblem eindimensionalen Zuschneidens auseinander, und hier im besonderen mit Fragen der Vorteilhaftigkeit und der Beurteilung von Lsungsverfahren sowohl fr den relaxierten als auch fr den ganzzahligen Fall. Ausgehend von alternativen Mglichkeiten 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, fr 11.959 der betrachteten 12.000 Probleminstanzen eine optimale, ganzzahlige Lsung zu bestimmen. Des Weiteren wird das spaltenerzeugende Verfahren von Gilmore und Gomory, das wesentlicher Bestandteil dieser Dekompositionsheuristiken ist, erstmalig in derartiger Ausfhrlichkeit analysiert und diskutiert.
Price Comparison
Seller | Contact Seller | List Price | On Sale | Shipping | Best Promo | Final Price | Volume Discount | Financing | Availability | Seller's Page |
---|---|---|---|---|---|---|---|---|---|---|
BEST PRICE 1 Product Purchase
|
$44.99 | $44.99 |
|
$44.99 | See Site | In stock | Visit Store |