書目名稱 | L?sungsverfahren für das Standardproblem eindimensionalen Zuschneidens | 編輯 | Thomas Gau | 視頻video | http://file.papertrans.cn/590/589369/589369.mp4 | 叢書名稱 | Produktion und Logistik | 圖書封面 |  | 描述 | 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. | 出版日期 | Book 1997 | 關(guān)鍵詞 | Altern; Ansatz; Bestand; Beurteilung; Beurteilungskriterien; Heuristik; Komplexit?t; Mode; Modellierung; Moti | 版次 | 1 | doi | https://doi.org/10.1007/978-3-662-12398-0 | isbn_softcover | 978-3-7908-1007-3 | isbn_ebook | 978-3-662-12398-0Series ISSN 1431-6846 | issn_series | 1431-6846 | copyright | Springer-Verlag Berlin Heidelberg 1997 |
The information of publication is updating
|
|