Skip to main content
SpringerLink
Log in
Book cover

Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens

  • Book
  • © 1997

Overview

Authors:
  1. Thomas Gau

    1. Braunschweig, Deutschland

    View author publications

    You can also search for this author in PubMed   Google Scholar

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

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (6 chapters)

  1. Front Matter

    Pages I-XIII
    Download chapter PDF

  2. Einführung

    • Thomas Gau
    Pages 1-6

  3. Das Standardproblem

    • Thomas Gau
    Pages 7-33

  4. Methodik der Analyse und Beurteilung von Lösungsverfahren

    • Thomas Gau
    Pages 35-47

  5. Ansätze zur Lösung des relaxierten Standardproblems

    • Thomas Gau
    Pages 49-138

  6. Ansätze zur Lösung des ganzzahligen Standardproblems

    • Thomas Gau
    Pages 139-186

  7. Zusammenfassung und Ausblick

    • Thomas Gau
    Pages 187-190

  8. Back Matter

    Pages 191-224
    Download chapter PDF
Back to top

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation