Skip to main content
SpringerLink
Log in

Kürzeste-Wege-Algorithmen zur Lösung allgemeiner ganzzahliger linearer Programme

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

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

  • 58 Accesses

Zusammenfassung

Es werden die Zusammenhänge zwischen ganzzahligen linearen Programmen und ‘Kürzesten-Wege-Problemen’ in Graphen aufgezeigt und der Einsatz von ‘Kürzesten-Wege-Algorithmen’ als Bestandteil von Lösungsverfahren diskutiert.

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.

Literatur

  1. Hu, T.G.: Integer Programming and Network Flows, Addison — Wesley, Reading 1969.

    Google Scholar 

  2. Gomory, R.E.: “On the Relation between Integer and Non-Integer Solution to Linear Programs”, Proc.Nat.Acad.Sci; 53 (2), 1965.

    Google Scholar 

  3. Gomory, R.E.: “Some Polyhedra Related to Combinatorial Problems”, Journal Lin. Algebra and Its Appl. 2 (4), 1969.

    Google Scholar 

  4. Hu, T.G.: “On the Asymptotic Integer Algorithm”, MRC Report 946, Madison 1968.

    Google Scholar 

  5. Noltemeier, H.: “Ganzzahlige Programme und kürzeste Wege in Graphen”, Operations-Research-Verfahren, Bd. XIV, Meisenheim, 1972. Prof, Dr. Hartmut Noltemeier Lehrstuhl für Mathematische Verfahrensforschung (Operations Research) und Datenverarbeitung Universität Göttingen 34 Göttingen Nikolausberger Weg 5 c

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl für Mathematische Verfahrensforschung (Operations Research) und Datenverarbeitung Universität Göttingen, 34 Göttingen, Nikolausberger Weg 5 c, Deutschland

    Prof. Dr. Harmut Noltemeier

Authors
  1. Prof. Dr. Harmut Noltemeier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Unternehmensforschung, Universität Hamburg, 2 Hamburg, Von-Melle-Park 9, Deutschland

    H. Jacob Prof. Dr.

  2. Universität Hamburg, 2 Hamburg 13, Von-Melle-Park 9, Deutschland

    D. B. Pressmar Dr., PD

  3. AEG-Telefunken, Abt. Produktionsplanung, 6 Frankfurt, AEG-Hochhaus, Deutschland

    H. Todt Dr.

  4. Lehrstuhl für Unternehmensforschung, Technischen Hochschule Aachen, 51 Aachen, Templergraben 55, Deutschland

    H.-J. Zimmermann Prof. Dr.

Rights and permissions

Reprints and permissions

Copyright information

© 1973 Physica-Verlag, Rudolf Leibing KG, Würzburg

About this paper

Cite this paper

Noltemeier, H. (1973). Kürzeste-Wege-Algorithmen zur Lösung allgemeiner ganzzahliger linearer Programme. In: Jacob, H., Pressmar, D.B., Todt, H., Zimmermann, HJ. (eds) Vorträge der Jahrestagung 1972 DGOR / Papers of the Annual Meeting 1972. Proceedings in Operations Research, vol 1972. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-99746-4_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-99746-4_26

  • Publisher Name: Physica-Verlag HD

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

  • Online ISBN: 978-3-642-99746-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation