Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Graphentheoretische Methoden in der Logistik

  • Conference paper
Vorträge der Jahrestagung 1979 / Papers of the Annual Meeting 1979

Part of the book series: Proceedings in Operations Research 9 ((ORP,volume 1979))

  • 164 Accesses

Zusammenfassung

Unter Logistik versteht man kurz gesagt alle Tätigkeiten im Zusammenhang mit der Lagerung und dem Transport von Gütern, die eine bestimmte Nachfrage befriedigen sollen. Die in diesem Bereich auftretenden Probleme betreffen neben der Lagerhaltung Standort- und Zentralisierungsfragen, inner- und ausserbetriebliche Transporte, die Tourenplanung etc. Die zur Anwendung gelangenden quantitativen Methoden sind mitunter die Simulation, Prognose-verfahren, ganzzahlige Optimierung, graphentheoretische Verfahren und vor allem auch heuristische Methoden. Letztere werden sehr oft bei Transport-, Tourenplanungs- und Standortproblemen eingesetzt. Trotz der grossen Bedeutung dieser Verfahren beschränken wir uns hier auf die wichtigsten graphentheoretischen Optimimierungsalgorithmen. Ausserdem kann nur auf einen Teil der verfügbaren Literatur eingegangen werden.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
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

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. Burkard, R.E.: Die Störungsmethode zur Lösung quadratischer Zuordnungsprobleme. Op. Res. Verf. 16(1973)84–108.

    Google Scholar 

  2. Dantzig, G.B.: All shortest routes in a graph. Théorie des graphes, journées internationales d’étude, Rome, juillet 1966 (Rosenstiehl, Hrsg. ). Paris-New York, 1967.

    Google Scholar 

  3. Dantzig, G.B., Blattner, W.O.,Rao, M.R.: All shortest routes from fixed origin in a graph. Théorie des graphes, journées internationales d’étude, Rome, juillet 1966 (Rosenstiehl, Hrsg. ). Paris-New York, 1967.

    Google Scholar 

  4. Dijkstra, E.W.: A note on two problems in connection with graphs. Num. Math. 1(1959)269–271.

    Google Scholar 

  5. Domschke, W.: Kürzeste Wege in Graphen: Algorithmen, Verfahrensvergleiche. Math. Syst. in Ec. 2(1972).

    Google Scholar 

  6. Domschke, W.: Zwei Verfahren zur Suche negativer Zyklen in bewerteten Digraphen. Computing 11(1973)125–136.

    Google Scholar 

  7. Domschke W.: Two new algorithms for minimal cost flow problems. Computing 11(1973)275–285.

    Google Scholar 

  8. Edmonds, J.: Maximum matching and a polyhedron with 0,1-vertices. J. Res. Nat. Bur. of Stand. B 69(1965).

    Google Scholar 

  9. Edmonds, J., Karp, R.M.: Theoretical improvements in algorithmic efficiency for network flow problems. ACM 19 (1972) 248–264.

    Google Scholar 

  10. Edmonds, J., Johnson, E.L.: Matching, Euler tours and the Chinese postman. Math. Progr. 5(1973)88.

    Google Scholar 

  11. Elam, J., Glover, F., Klingman, D.: A strongly convergent primal simplex algorithm for generalized networks. Math. Of 116 Op. Res. 1(1979)39.

    Google Scholar 

  12. Floyd R.: Algorithm 97: shortest path. Comm. ACM 5(1962)345.

    Google Scholar 

  13. Ford, L.R., Fulkerson, D.R.: Flows in Networks. Princeton University Press, Princeton, N.J., 1962.

    Google Scholar 

  14. Fulkerson, D.R.: An out-of-kilter method for solving minimal cost flow problems. SIAM 9(1961)18–27.

    Google Scholar 

  15. Glover, F., Karney, D., Klingman, D.: Implementation and computational comparison of primal, dual and primal-dual computer codes for minimum cost network flow problems. Networks 4 (1974)191.

    Google Scholar 

  16. Glover, R., Klingman, D.: Comments on a note by Hatch on network algorithms. Op. Res. 26(1978)370–373.

    Google Scholar 

  17. Grötschel, M., Padberg, M.W.: Partial linear characterization of the asymmetric travelling salesman polytope. Math. Progr. 8(1975)378–381.

    Google Scholar 

  18. Hässig, K.: Ein Markierverfahren zur Lösung von allgemeinen Transportproblemen mit einem Bündel. ZOR 18(1974)105.

    Google Scholar 

  19. Hässig, K.: Theorie verallgemeinerter Flüsse und Potentiale.Op. Res. Verf. 21(1975)85–98.

    Google Scholar 

  20. Hässig K., Müller, H.: die k kürzesten Wege in einem schleifenfreien Graphen und die Anwendung zur Bestimmung subkritischer Wege in der Terminplanung. Op. Res. Verf. 20(1975).

    Google Scholar 

  21. Hässig, K.: Graphentheoretische Methoden des Operations Research. B.G. Teubner, Stuttgart, 1979.

    Google Scholar 

  22. Hässig, K., Reiser, P., Stierlin, C.: A note on primal network flow algorithms. ZOR 22(1978)195–198.

    Google Scholar 

  23. Hässig, K., Senn, W.: Engpässe, Staustellen und glatte Ströme in Netzen. Eine Alternative zu Steckhans Konzept. Erscheint in ZOR.

    Google Scholar 

  24. Hatch, R.S.: Bench marks comparing transportation codes on primal simplex and primal-dual algorithms. Op. Res. 6 (1975) 1167.

    Google Scholar 

  25. Helbig Hansen,K., Krarup, J.: Improvement of the Held-Karp algorithm for the symmetric travelling salesman problem. Math. Progr. 7(1974)87–96.

    Google Scholar 

  26. Held, M., Karp, R.M.: The travelling salesman problem and minimum spanning trees: part II. Math. Progr. 1(1971)6–25.

    Google Scholar 

  27. Hoffman, A.J., Winograd, S.: Finding all shortest distances in a directed network. IBM J.Res.Develop. 16(1972)412–414.

    Google Scholar 

  28. Hoffman, W., Pavley, R.: A method for the solution of the N-th best path problem. ACM 6(1959)506.

    Google Scholar 

  29. Horst, R.: Devisenarbitrage als Flussproblem. ZOR 19 (1975) 73–87.

    Google Scholar 

  30. Jewell, W.S.: Optimal flow through networks with gains. Op. Res. 10(1962)476–499.

    Google Scholar 

  31. Klein, M.: A primal method for minimal cost flows with applications to the assignment and transportation problems. Man. Sc. 14(1967)205.

    Google Scholar 

  32. Kruskal, J.B.: On the shortest spanning subtree of a graph. Proc. Amer. Math. Soc. 7(1956)48.

    Google Scholar 

  33. Liesegang, D.G.: Möglichkeiten zur wirkungsvollen Gestaltung von Branch and Bound-Verfahren dargestellt an ausgewählten Problemen der Reihenfolgeplanung. Diss., Köln 1974.

    Google Scholar 

  34. Little, J.D., Murty, K.G., Sweeney, D.W.,Karel,C.: An algorithm for the travelling salesman problem. Op. Res. 11 (1963) 972–989.

    Article  Google Scholar 

  35. Maurras, J.F.: Optimization of the flow through networks with gains. Math. Progr. 3(1972)135–144.

    Google Scholar 

  36. Minieka, E.: Optimal flow in a network with gains. INFOR 10 rr (1972)171–178.

    Google Scholar 

  37. Pla, J.-M.: An out-of-kilter algorithm for solving minimum cost potential problems. Math. Progr. 1 (1971) 275–290.

    Article  Google Scholar 

  38. Steckhan, H.: Engpässe, Staustellen und glatte homogene Strö-me in Netzen: ZOR 22(1978)199.

    Google Scholar 

  39. Tabourier, Y.: All shortest distances in a graph. An improve-ment to Dantzig’s inductive algorithm. Discr. Math. 4(1973).

    Google Scholar 

  40. Tomizawa, N.: On some techniques useful for solution of transportation network problems. Networks 1(1971)173–194.

    Google Scholar 

  41. Weigand, M.M.: Algorithmus 27. Ein neuer Algorithmus zur Bestimmung von k-kürzesten Wegen in einem Graphen. Computing 16(1976)139–151.

    Google Scholar 

  42. Weinberger, D.B.: A note on theblocker of tours. Math. Progr. 7(1974)236–239.

    Google Scholar 

  43. Wollmer, R.D.: Multicommodity networks with resource constraints: the generalized multicommodity flow problem. Networks 1(1972)245–263.

    Google Scholar 

  44. Yen, J.Y.: Finding the k-shortest loopless paths in a network, Man. Sc. 17(1971)712.

    Google Scholar 

  45. Yen, J.Y.: Shortest path network problems. Math. Systems in Ec., 18, 1975.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Zürich, Schweiz

    K. Hässig

Authors
  1. K. Hässig
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Braunschweig, Deutschland

    J. Schwarze (Vorsitzender) (Vorsitzender)

  2. Düsseldorf, Deutschland

    L. von Dobschütz

  3. Hamburg, Deutschland

    B. Fleischmann

  4. Berlin, Deutschland

    Ch. Schneeweiß

  5. Regensburg, Deutschland

    H. Steckhan

Rights and permissions

Reprints and permissions

Copyright information

© 1980 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hässig, K. (1980). Graphentheoretische Methoden in der Logistik. In: Schwarze, J., von Dobschütz, L., Fleischmann, B., Schneeweiß, C., Steckhan, H. (eds) Vorträge der Jahrestagung 1979 / Papers of the Annual Meeting 1979. Proceedings in Operations Research 9, vol 1979. Physica, Heidelberg. https://doi.org/10.1007/978-3-662-00401-2_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-00401-2_16

  • Publisher Name: Physica, Heidelberg

  • Print ISBN: 978-3-7908-0223-8

  • Online ISBN: 978-3-662-00401-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation