Thomas Gau - Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens

Thomas Gau - Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens

56,90 €

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...

Direkt bei Thalia AT bestellen

Produktbeschreibung

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.
Marke Physica
EAN 9783790810073
ISBN 978-3-7908-1007-3
...

15,90 €

Lorenz Steinke - Bedienungsanleitung für den...
...

152,95 €

Alexandra Nicole Lenz - Vom ›kriegen‹...
...

59,70 €

Franziska Sick - Stadtraum, Stadtlandschaft, Karte
...

15,90 €

Gerhard Mursinsky - Warum ich nicht...
...

24,00 €

Carrie Brownstein - Modern Girl

Beratungskontakt

contact-lady

Vereinbaren Sie ein kostenloses Erstgespräch. Wir beraten Sie gerne!

Kategorien