Skip to main content

Part of the book series: Gabler Edition Wissenschaft ((GEW))

  • 140 Accesses

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 44.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

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. vgl. Papadimitriou/Steiglitz82, S. 158

    Google Scholar 

  2. vgl. a.a.O., S. 159

    Google Scholar 

  3. vgl. a.a.O., S. 164

    Google Scholar 

  4. vgl. Parker/Rardin88, S. 24

    Google Scholar 

  5. vgl. a.a.O., S. 25

    Google Scholar 

  6. vgl. NemhauserAVolsey88, S. 129, vgl. Papadimitriou/Steiglitz82, S. 347, vgl. auch Parker/Rardin88, S. 25

    Google Scholar 

  7. vgl. Papadimitriou/Steiglitz82, S. 343, vgl. auch NemhauserAVolsey88, S. 131

    Google Scholar 

  8. vgl. Sahni/Gonzalez76, S. 555/556

    Google Scholar 

  9. vgl. Sahni/Gonzalez76, S. 562, vgl. weiter Burkard/Karisch/Rendl91, S. 116

    Google Scholar 

  10. vgl. Nemhauser/Wolsey88, S. 138

    Google Scholar 

  11. vgl. Littger92, S. 1

    Google Scholar 

  12. vgl. Papadimitriou/Steiglitz82, S. 3, vgl. auch Parker/Rardin88 S. 2

    Google Scholar 

  13. vgl.Papadimitriou/ Steiglitz82, S. 248, vgl. auch Nemhauser/Wolsey88,S.6,vgl.weiter Littger92,S.118

    Google Scholar 

  14. vgl.Nemhauser/Wolsey88,S.5/6,vgl.weiter Littger92,S.118,vgl.auch Kuhn55,S.83

    Google Scholar 

  15. vgl.Papadimitriou/Steiglitz82,S.248

    Google Scholar 

  16. vgl.Kuhn55,S.83–97

    Google Scholar 

  17. vgl.Papadimitriou/Steiglitz82,S.250,vgl.außerdem Akgül92,s.86

    Google Scholar 

  18. vgl.Akgü192,S.85

    Google Scholar 

  19. vgl.Koopmans/Beckmann57,S.55,vgl.weiter Burkard/Karisch/Rend191,S.115,vgl.weiterhin Pardalos/Rendl/Wolkowicz94,S.1

    Google Scholar 

  20. vgl.Pardalos/Rendl/Wolkowicz94,S.2,vgl.auch Burkard/Karisch/Rend191,S.115 und vgl.Domschke/Drez184,S.138

    Google Scholar 

  21. vgl.Littger92,S.48

    Google Scholar 

  22. vgl.Koopmans/Beckmann57,S.53ff.,vgl.weiter Littger92,S.48,und vg.Domschek/Drex184,S.138

    Google Scholar 

  23. vgl.Burkard84,S.283

    Google Scholar 

  24. vgl.a.a.O.

    Google Scholar 

  25. vgl.Sahni/Gonzalez76,S.562,vgl.weiter Pardalos/Rend/Wolkowicz94,S.12

    Google Scholar 

  26. vgl.Pardalos/Rendl/Wolkowicz94,S.12

    Google Scholar 

  27. vgl.Littger92,S.109

    Google Scholar 

  28. vgl.Pardalos/Rendl/Wolkowicz94,S.18 sowie Domschke/Drex184,S.146/147

    Google Scholar 

  29. vgl.Christofides/Benavent89,S,760–768

    Google Scholar 

  30. vgl.Bazaraa/Sherali82,S.991–1003

    Google Scholar 

  31. vgl.Roucairol87,S.211–225

    Google Scholar 

  32. vgl.Pardalos/Rendl/Wolkowicz94,S.19

    Google Scholar 

  33. vgl.a.a.O.

    Google Scholar 

  34. vgl.Pardalos/Rendl/Wolkowicz94,S.18

    Google Scholar 

  35. vgl.Roucairol87,S.212

    Google Scholar 

  36. vgl.a.a.O.,S.212–217

    Google Scholar 

  37. vgl.Roucairo187,S.213

    Google Scholar 

  38. vgl.Roucairol187,S.216

    Google Scholar 

  39. vgl. Roucairol87, S. 216

    Google Scholar 

  40. vgl. a.a.O., S. 218–222

    Google Scholar 

  41. vgl. a.a.O., S.217

    Google Scholar 

  42. vgl. a.a.O., S. 211

    Google Scholar 

  43. vgl. Mautor/Roucairol93, S. 268–273

    Google Scholar 

  44. Littger92, S. 49

    Google Scholar 

  45. vgl.Pardalos/Rendl/Wolkowicz94,S.23

    Google Scholar 

  46. vgl.Domschke/Drex184,S.148 und vgl.Pardalos/Rend/Wolkowicz94,S.23

    Google Scholar 

  47. vgl.Pardalos/Rendl/Wolkowicz94,S.24

    Google Scholar 

  48. vgl.a.a.O.,S.24

    Google Scholar 

  49. vgl.Pardalos/Rendl/Wolkowicz94,S.25,vgl.weiterLittger92,S.137/138

    Google Scholar 

  50. vgl.Pardalos/Rendl/Wolkowicz94,S.25,vgl.weiterLittger92,S.142

    Google Scholar 

  51. Yu89,S.663

    Google Scholar 

  52. vgl.Yu89,S.684

    Google Scholar 

  53. vgl.Schott89,S.124–133 vgl.weiter Pape/Bohm/Rieger79,S.23–47

    Google Scholar 

  54. vgl.Schott89,S.134

    Google Scholar 

  55. vgl.Shields84,S.375–377

    Google Scholar 

Download references

Authors

Rights and permissions

Reprints 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

Publish with us

Policies and ethics