Jetzt sichern: 40% Rabatt auf englischsprachige Ratgeber und Sachbücher!

Produktion und Logistik

Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens

Autoren: Gau, Thomas

Vorschau

Dieses Buch kaufen

eBook 42,99 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-662-12398-0
  • Versehen mit digitalem Wasserzeichen, DRM-frei
  • Erhältliche Formate: PDF
  • eBooks sind auf allen Endgeräten nutzbar
  • Sofortiger eBook Download nach Kauf
Softcover 54,99 €
Preis für Deutschland (Brutto)
Über dieses Buch

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.

Inhaltsverzeichnis (6 Kapitel)

Inhaltsverzeichnis (6 Kapitel)

Dieses Buch kaufen

eBook 42,99 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-662-12398-0
  • Versehen mit digitalem Wasserzeichen, DRM-frei
  • Erhältliche Formate: PDF
  • eBooks sind auf allen Endgeräten nutzbar
  • Sofortiger eBook Download nach Kauf
Softcover 54,99 €
Preis für Deutschland (Brutto)
Loading...

Wir empfehlen

Loading...

Bibliografische Information

Bibliographic Information
Buchtitel
Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens
Autoren
Titel der Buchreihe
Produktion und Logistik
Copyright
1997
Verlag
Physica-Verlag Heidelberg
Copyright Inhaber
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-662-12398-0
DOI
10.1007/978-3-662-12398-0
Softcover ISBN
978-3-7908-1007-3
Buchreihen ISSN
1431-6846
Auflage
1
Seitenzahl
XIII, 224
Anzahl der Bilder
4 schwarz-weiß Abbildungen
Themen