Zusammenfassung
Wie in Kapitel 4 dieser Arbeit gezeigt wurde, existieren sehr effiziente heuristische Lösungsverfahren zum zweidimensionalen Packproblem, durch die für die meisten Probleme schnell eine optimale Lösung bestimmt werden kann. Schwierig ist jedoch oftmals der Nachweis, daß eine heuristisch ermittelte Lösung optimal ist. Dieser Nachweis kann entweder durch eine theoretische Obergrenze oder aber durch die explizite Bestimmung der optimalen Lösung durch ein exaktes Verfahren erfolgen.1) In iterativen exakten Lösungsverfahren kommt darüberhinaus der theoretischen Obergrenze eine große Bedeutung als Abbruchkriterium zu, da das Verfahren dann terminieren kann, wenn die erste Lösung enumeriert wird, durch die die theoretische Obergrenze erreicht wird.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Vgl. Kapitel 6.
Vgl. hierzu auch Naujoks (1991).
Vgl. Dowsland (1985), S. 203 f.
Vgl. Abschnitt 3.2.2, S. 32.
Vgl. Exeler (1988), S. 51 f.
Vgl. Keber (1985), S. 84 f.
Vgl. hierzu Abschnitt 3.4.1, S. 45 ff.
Vgl. Beispiel 3.7 in Abschnitt 3.4.1, S. 45 ff.
Entnommen aus Gardner (1986), S. 31.
Vgl. Barnett/Kynch (1967), S. 1051 ff.
Barnett/Kynch (1967), S. 1054.
Barnes (1979), S. 93–100.
Vgl. Abschn. 5.1.2.2 sowie Barnett/Kynch (1967), S. 1051 ff.
Brualdi/Foregger (1974), S. 81–114.
Nicht veröffentlicht, erwähnt in Barnes (1979), S. 93.
Barnes bestimmt nicht explizit diese Obergrenze, sondern den mindestens nicht nutzbaren Teil der betrachteten Grundfläche.
Isermann (1987), S. 242 f.
Vgl. Naujoks (1990), S. 260 f.
Vgl. Isermann (1987), S. 243.
Vgl. Isermann (1987), S. 243.
Vgl. Abschnitt 3.2.1, S. 28 f.
Einen kurzen Überblick über Verfahren zur Lösung ganzzahliger linearer Programme gibt beispielsweise Kistner (1988), S. 147 ff.
Vgl. Keber (1985), S. 85 ff.
S. Abschnitt 5.1.1.2, S. 96.
Vgl. Abschnitt 3.4.2, S. 48 ff.
Vgl. Tabelle 5.1, S. 107.
Vgl. Exeler (1988), S. 58 ff.
Isermann (1991 a), S. 345 ff.
Vgl. Exeler (1988), S. 58 ff.
Vgl. Exeler (1988), S. 60.
Vgl. Isermann (1991 a), S. 345 ff.
Vgl. Abschnitt 5.1.3, S. 101 ff.
Vgl. Isermann (1991 a), S. 346, und Abschn. 3.3.2.1, S 38 f.
Vgl. Isermann (1991 a), S. 346 f.
Vgl. hierzu Naujoks (1991), S. 227.
Vgl. Naujoks (1991), S. 227.
Hierzu können Verfahren der numerischen Differentiation verwendet werden, vgl. hierzu beispielsweise Herrmann (1985), S. 77 ff.
Vgl. Abschnitt 5.1.4, S. 106.
Vgl. Abschnitt 5.1.2.3, S. 100.
Vgl. Abschnitt 5.1.3, S. 101 ff.
Vgl. Tabelle 5.5, S. 117.
Rights and permissions
Copyright information
© 1995 Betriebswirtschaftlicher Verlag Dr. Th. Gabler GmbH, Wiesbaden
About this chapter
Cite this chapter
Naujoks, G. (1995). Die Bestimmung theoretischer Obergrenzen für das zweidimensionale homogene Packproblem. In: Optimale Stauraumnutzung. Logistik und Verkehr. Deutscher Universitätsverlag, Wiesbaden. https://doi.org/10.1007/978-3-322-97701-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-322-97701-4_5
Publisher Name: Deutscher Universitätsverlag, Wiesbaden
Print ISBN: 978-3-8244-6166-0
Online ISBN: 978-3-322-97701-4
eBook Packages: Springer Book Archive