Zusammenfassung
Dieses Kapitel enthält neben der Verifizierung der in Kapitel 5 aufgestellten Behauptungen eine kurze Einführung in die wichtigsten Begriffe der Komplexitätstheorie, eine Übersicht von verwandten kombinatorischen Optimierungsproblemen, insbesondere dem quadratischen Assignment Problem mit einem Überblick über bereits entwickelte exakte und heuristische Algorithmen zur Problemlösung, sowie eine Lösungsstrategie für das Grobplanungsproblem.
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. Papadimitriou/Steiglitz82, S. 158
vgl. a.a.O., S. 159
vgl. a.a.O., S. 164
vgl. Parker/Rardin88, S. 24
vgl. a.a.O., S. 25
vgl. NemhauserAVolsey88, S. 129, vgl. Papadimitriou/Steiglitz82, S. 347, vgl. auch Parker/Rardin88, S. 25
vgl. Papadimitriou/Steiglitz82, S. 343, vgl. auch NemhauserAVolsey88, S. 131
vgl. Sahni/Gonzalez76, S. 555/556
vgl. Sahni/Gonzalez76, S. 562, vgl. weiter Burkard/Karisch/Rendl91, S. 116
vgl. Nemhauser/Wolsey88, S. 138
vgl. Littger92, S. 1
vgl. Papadimitriou/Steiglitz82, S. 3, vgl. auch Parker/Rardin88 S. 2
vgl.Papadimitriou/ Steiglitz82, S. 248, vgl. auch Nemhauser/Wolsey88,S.6,vgl.weiter Littger92,S.118
vgl.Nemhauser/Wolsey88,S.5/6,vgl.weiter Littger92,S.118,vgl.auch Kuhn55,S.83
vgl.Papadimitriou/Steiglitz82,S.248
vgl.Kuhn55,S.83–97
vgl.Papadimitriou/Steiglitz82,S.250,vgl.außerdem Akgül92,s.86
vgl.Akgü192,S.85
vgl.Koopmans/Beckmann57,S.55,vgl.weiter Burkard/Karisch/Rend191,S.115,vgl.weiterhin Pardalos/Rendl/Wolkowicz94,S.1
vgl.Pardalos/Rendl/Wolkowicz94,S.2,vgl.auch Burkard/Karisch/Rend191,S.115 und vgl.Domschke/Drez184,S.138
vgl.Littger92,S.48
vgl.Koopmans/Beckmann57,S.53ff.,vgl.weiter Littger92,S.48,und vg.Domschek/Drex184,S.138
vgl.Burkard84,S.283
vgl.a.a.O.
vgl.Sahni/Gonzalez76,S.562,vgl.weiter Pardalos/Rend/Wolkowicz94,S.12
vgl.Pardalos/Rendl/Wolkowicz94,S.12
vgl.Littger92,S.109
vgl.Pardalos/Rendl/Wolkowicz94,S.18 sowie Domschke/Drex184,S.146/147
vgl.Christofides/Benavent89,S,760–768
vgl.Bazaraa/Sherali82,S.991–1003
vgl.Roucairol87,S.211–225
vgl.Pardalos/Rendl/Wolkowicz94,S.19
vgl.a.a.O.
vgl.Pardalos/Rendl/Wolkowicz94,S.18
vgl.Roucairol87,S.212
vgl.a.a.O.,S.212–217
vgl.Roucairo187,S.213
vgl.Roucairol187,S.216
vgl. Roucairol87, S. 216
vgl. a.a.O., S. 218–222
vgl. a.a.O., S.217
vgl. a.a.O., S. 211
vgl. Mautor/Roucairol93, S. 268–273
Littger92, S. 49
vgl.Pardalos/Rendl/Wolkowicz94,S.23
vgl.Domschke/Drex184,S.148 und vgl.Pardalos/Rend/Wolkowicz94,S.23
vgl.Pardalos/Rendl/Wolkowicz94,S.24
vgl.a.a.O.,S.24
vgl.Pardalos/Rendl/Wolkowicz94,S.25,vgl.weiterLittger92,S.137/138
vgl.Pardalos/Rendl/Wolkowicz94,S.25,vgl.weiterLittger92,S.142
Yu89,S.663
vgl.Yu89,S.684
vgl.Schott89,S.124–133 vgl.weiter Pape/Bohm/Rieger79,S.23–47
vgl.Schott89,S.134
vgl.Shields84,S.375–377
Rights and permissions
Copyright information
© 1997 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Kujath, S. (1997). Modellanalyse. In: Stauplanung für Containerschiffe. Gabler Edition Wissenschaft. Deutscher Universitätsverlag, Wiesbaden. https://doi.org/10.1007/978-3-663-08972-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-663-08972-8_6
Publisher Name: Deutscher Universitätsverlag, Wiesbaden
Print ISBN: 978-3-8244-6565-1
Online ISBN: 978-3-663-08972-8
eBook Packages: Springer Book Archive