Lösungsverfahren Für Das Standardproblem Eindimensionalen Zuschneidens Contributor(s): Gau, Thomas (Author) |
|
![]() |
ISBN: 379081007X ISBN-13: 9783790810073 Publisher: Physica-Verlag OUR PRICE: $56.99 Product Type: Paperback Language: German Published: June 1997 |
Additional Information |
BISAC Categories: - Business & Economics | Operations Research - Business & Economics | Production & Operations Management - Business & Economics | Decision Making & Problem Solving |
Dewey: 658.403 |
Series: Produktion Und Logistik |
Physical Information: 0.51" H x 6.14" W x 9.21" (0.75 lbs) 224 pages |
Descriptions, Reviews, Etc. |
Publisher Description: 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. |