Advertisement

Optimierungsprobleme mit Polynomial Begrenzten Algorithmen (P-Probleme)

  • H. Benninger
  • Th. M. Liebling
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 153)

Zusammenfassung

Man denke sieh eine Anzahl Punkte, die durch ein System von Röhren miteinander verbunden sind. Durch die einzelnen Rohrab schnitte kann eine (evtl. beschränkte) Menge eines Gutes fliessen, wodurch dazu proportionale Kosten entstehen.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [1]
    G. B. Dantzig: All Shortest Routes in a Graph,: Technical Reports 66–3, Stanford UniversityGoogle Scholar
  2. [2]
    G. J. Minty: Monotone Networks; Proc. Roy. Soc. London, Ser. A, 257 (1960), 194–212CrossRefGoogle Scholar
  3. [3]
    W.H. Cunningham: A Network Simplex Method; Mathematical Programming 11 (1976), 105–116CrossRefGoogle Scholar
  4. [4]
    D. R. Fulkerson: An Out-of-Kilter Method for Minimal Cost Flow Problems; SIAM J. Appl. Math., 9 (1961), 18–27CrossRefGoogle Scholar
  5. [5]
    E.L. Lawler: Combinatorial Optimization: Networks and Matroids; Holt, Rine hart and Winston, 1976Google Scholar
  6. [6]
    J. Edmonds: Optimum branchings; Jal. Nation. Bur. of Stand., 71B, 4, 1967, S. 233 oder: Math, of the Decision Sciences, part I, Amer. Math. Soc. Lectures in Appl. Math. Vo. II, 1968, S. 346Google Scholar
  7. [7]
    J. Edmonds: Matroid Intersections (unveröffentlichte Arbeit)Google Scholar
  8. [8]
    N. Christofides: Graph theory: an algorithmic approach; Acad. Press, 1975Google Scholar
  9. [9]
    U. Pape: Implementation and Efficiency of Moore-Algorithms for the Shortest Route Problem; Mathematical Programming 7 (1974) 212–222CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1978

Authors and Affiliations

  • H. Benninger
  • Th. M. Liebling

There are no affiliations available

Personalised recommendations