Produktion und Logistik

Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens

Authors: Gau, Thomas

Free Preview

Buy this book

eBook $54.99
price for USA in USD
  • ISBN 978-3-662-12398-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA in USD
About this book

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.

Table of contents (6 chapters)

Table of contents (6 chapters)

Buy this book

eBook $54.99
price for USA in USD
  • ISBN 978-3-662-12398-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA in USD
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens
Authors
Series Title
Produktion und Logistik
Copyright
1997
Publisher
Physica-Verlag Heidelberg
Copyright Holder
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
Series ISSN
1431-6846
Edition Number
1
Number of Pages
XIII, 224
Number of Illustrations
4 b/w illustrations
Topics