عنوان
پدید آورنده
موضوع
رده
کتابخانه
محل استقرار
شابک
شابک
3662123983
شابک
9783662123980
شماره کتابشناسی ملی
شماره
b580783
عنوان و نام پديدآور
عنوان اصلي
Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens
نام عام مواد
[Book]
وضعیت نشر و پخش و غیره
محل نشرو پخش و غیره
Heidelberg Physica-Verlag HD
تاریخ نشرو بخش و غیره
1997
فروست
عنوان فروست
Produktion und Logistik
يادداشت کلی
متن يادداشت
Lizenzpflichtig
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
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.
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
Economics
موضوع مستند نشده
Economics.
موضوع مستند نشده
Operations research.
دسترسی و محل الکترونیکی
نام الکترونيکي
مطالعه متن کتاب اطلاعات رکورد کتابشناسی
نوع ماده
[Book]
اطلاعات دسترسی رکورد
تكميل شده
Y
