عنوان
پدید آورنده
موضوع
رده
کتابخانه
محل استقرار
INTERNATIONAL STANDARD BOOK NUMBER
(Number (ISBN
3662123983
(Number (ISBN
9783662123980
NATIONAL BIBLIOGRAPHY NUMBER
Number
b580783
TITLE AND STATEMENT OF RESPONSIBILITY
Title Proper
Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens
General Material Designation
[Book]
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
Heidelberg Physica-Verlag HD
Date of Publication, Distribution, etc.
1997
SERIES
Series Title
Produktion und Logistik
GENERAL NOTES
Text of Note
Lizenzpflichtig
SUMMARY OR ABSTRACT
Text of Note
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.
TOPICAL NAME USED AS SUBJECT
Economics
Economics.
Operations research.
ELECTRONIC LOCATION AND ACCESS
Electronic name
مطالعه متن کتاب [Book]
Y
