Noch Fragen? 0800 / 33 82 637

Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens

Produktform: E-Buch Text Elektronisches Buch in proprietärem

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 und , das wesentlicher Bestandteil dieser Dekompositionsheuristiken ist, erstmalig in derartiger Ausführlichkeit analysiert und diskutiert.weiterlesen

Dieser Artikel gehört zu den folgenden Serien

Elektronisches Format: PDF

Sprache(n): Deutsch

ISBN: 978-3-662-12398-0 / 978-3662123980 / 9783662123980

Verlag: Physica

Erscheinungsdatum: 17.04.2013

Seiten: 224

Autor(en): Thomas Gau

42,99 € inkl. MwSt.
Fixed Retail Price
kostenloser Versand

lieferbar - Lieferzeit 10-15 Werktage

zurück