Skip to main content
SpringerLink
Log in

Ganzzahlige lineare Programmierung

  • Chapter
Operations Research

Part of the book series: Heidelberger Lehrtexte Wirtschaftswissenschaften ((HLW))

  • 142 Accesses

Zusammenfassung

Bei der ganzzahligen linearen Programmierung werden lineare Programme um die zusätzliche Forderung ergänzt, daß einige oder alle Variablen nur ganzzahlige Werte annehmen dürfen. Durch diese gleichermaßen wichtige wie einfach erscheinende Forderung wird die numerische Lösbarkeit erheblich erschwert. Aus den zahlreichen Verfahren zur numerischen Lösung ganzzahliger linearer Programme werden zwei Branch and Bound-Verfahren, die auf Arbeiten von LAND und DOIG sowie von DAKIN zurückgehen, vorgestellt. Auf die Verwendung von Binärvariablen zur Darstellung und Modellierung von nichtkonvexen Alternativenmengen wird besonders hingewiesen.

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 49.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.

Literaturauswahl

  • BRUCKER, P. : Ganzzahlige lineare Programmierung mit ökonomischen Anwendungen, Meisenheim a. Glan: Hain 1975, insb. Kap. I und III.

    Google Scholar 

  • BURKARD, R.E. : Ganzzahlige Optimierung. In: T. GAL (Hrsg.): Grundlagen des Operations Research, Band 2, Berlin: Springer 1987, Kap. 9.

    Google Scholar 

  • DOMSCHKE, W. : Logistik: Rundreisen und Touren, München: Oldenbourg 1982, insb. Kap. 1.

    Google Scholar 

  • GILLETT, B.E. : Introduction to Operations Research: A Computer-Oriented Algorithmic Approach, New York: McGraw Hill 1976, esp. Chap. 5.

    Google Scholar 

  • MURTY, K.G. : Linear and Combinatorial Programming, New York: Wiley 1976, esp. Chap. 13 and 15.

    Google Scholar 

  • NEMHAUSER, G.L., WOLSEY, L.A. : Integer and Combinatorial Optimization, New York: Wiley 1988, esp. Chap. II.4.

    Google Scholar 

  • PAPADIMITRIOU, C.H., STEIGLITZ, K. : Combinatorial Optimization - Algorithms and Complexity, Englewood Cliffs, N.J.: Prentice Hall 1982, esp. Chap. 18.

    Google Scholar 

  • ZIONTS, S. : Linear and Integer Programming, Englewood Cliffs, N.J.: Prentice Hall 1974, esp. Chap. 12 and 15.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Wirtschaftswissenschaft, Universität des Saarlandes, Im Stadtwald, D-6600, Saarbrücken 11, Deutschland

    Professor Dr. Werner Dinkelbach

Authors
  1. Professor Dr. Werner Dinkelbach
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Dinkelbach, W. (1992). Ganzzahlige lineare Programmierung. In: Operations Research. Heidelberger Lehrtexte Wirtschaftswissenschaften. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77162-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-77162-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54926-0

  • Online ISBN: 978-3-642-77162-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation