Skip to main content
  • Book
  • © 1997

Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens

Authors:

Part of the book series: Produktion und Logistik (PRODLOG)

Buy it now

Buying options

eBook USD 44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (6 chapters)

  1. Front Matter

    Pages I-XIII
  2. Einführung

    • Thomas Gau
    Pages 1-6
  3. Das Standardproblem

    • Thomas Gau
    Pages 7-33
  4. Zusammenfassung und Ausblick

    • Thomas Gau
    Pages 187-190
  5. Back Matter

    Pages 191-224

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.

Authors and Affiliations

  • Braunschweig, Deutschland

    Thomas Gau

Bibliographic Information

  • Book Title: Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens

  • Authors: Thomas Gau

  • Series Title: Produktion und Logistik

  • DOI: https://doi.org/10.1007/978-3-662-12398-0

  • Publisher: Physica Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1997

  • Softcover ISBN: 978-3-7908-1007-3Published: 19 June 1997

  • eBook ISBN: 978-3-662-12398-0Published: 17 April 2013

  • Series ISSN: 1431-6846

  • Edition Number: 1

  • Number of Pages: XIII, 224

  • Number of Illustrations: 4 b/w illustrations

  • Topics: Operations Research/Decision Theory, Operations Management

Buy it now

Buying options

eBook USD 44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access