Skip to main content
SpringerLink
Log in
Book cover

Operations Research Reflexionen aus Theorie und Praxis pp 45–56Cite as

Über redundante Nebenbedingungen in linearer Programmierung

  • Chapter

  • 165 Accesses

Zusammenfassung

Nach einer kurzen Rekapitulation der Grundbegriffe aus dem Bereich der redundanten Nebenbedingungen und der Entartungsgraphen wird eine allgemeine Überlegung präsentiert, die sich mit den Fragen der Interpretation der redundanten Nebenbedingungen beschäftigt. Diese Frage ist besonders im Falle (primaler) Entartung relevant.

This is a preview of subscription content, 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   59.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   79.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Dantzig, G. B.: “Upper bounds, Secondary Constraints, and Blocktriangularity”, Econometrica 23 (1955) 174–183.

    Article  Google Scholar 

  2. Gal, T.: “A method for determining redundant constraints”, in: [12], 26–52.

    Google Scholar 

  3. Gal, T.: “Zur Identifikation redundanter Nebenbedingungen in linearer Programmierung”, ZOR19 (1975) 19–28.

    Google Scholar 

  4. Gal, T.: “Determination of all neighbors of a degenerate extreme point in polytopes”, FernUniversität Hagen Working Paper Nr 17b, 1978.

    Google Scholar 

  5. Gal, T.: “On the structure of the set bases of a degenerate point”, JOTA 45 (1985) 577–589.

    Article  Google Scholar 

  6. Gal, T.: “Putting the LP survey into perspective”, OR/MS Today, December 1992, 93.

    Google Scholar 

  7. Gal, T.: “Degeneracy graphs: Theory and application — An updated survey”, Annals of Operations Research, ( T. Gal guest editor), to appear 1994.

    Google Scholar 

  8. Gal, T.: “Weakly redundant constraints and their impact on postoptimal analyses in LP”, EJOR 60 (1992) 315–326.

    Article  Google Scholar 

  9. Gal, T.; Geue, F.: “A new pivoting rule for solving various degeneracy problems”, Oper. Res. Letters 11 (1992) 23–32.

    Google Scholar 

  10. Geue, F.: “Eckenabsuchende Verfahren unter Entartung: Theorie, Algorithmen und Vergleichstests”, Dissertation FB Wirtschaftswissenschaft, FernUniversität Hagen, erscheint 1993.

    Google Scholar 

  11. Greenberg, H.: “Consistency, Redundancy, and Implied inequalities in linear systems”, Math, of Oper. Res., to appear 1994.

    Google Scholar 

  12. Karwan, M. H.; Lotfi, V.; Teigen, J.; Zionts, S. (eds.): “Redundancy in Mathematical Programming: A state of the Art survey”, Lecture Notes in Math, and Econ. Syst. No 206, Springer Verl., Berlin, 1983.

    Google Scholar 

  13. Kruse, H.-J.: “Degeneracy graphs and the neighborhood problem”, Lecture notes in math, and econ. syst. No 260, Springer Verl., Berlin, 1986.

    Google Scholar 

  14. Kruse, H.-J.: “On optimum degeneracy graphs”, Annals of Oper. Res. ( T.Gal guest ed.), to appear 1994.

    Google Scholar 

  15. Zimmermann, H.-J.; Gal, T.:” Redundanz und ihre Bedeutung für betriebliche Optimalentscheidungen”, Z. f. Betriebswirtsch. 45 (1975)221–236.

    Google Scholar 

Download references

Authors
  1. Tomas Gal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fakultät für Wirtschaftswissenschaft, Ruhr-Universität Bochum, Universitätsstraße 150, D-44780, Bochum, Germany

    Brigitte Werners (Lehrstuhl für Betriebswirtschaftslehre insbes. Unternehmensforschung und Rechnungswesen) & Roland Gabriel (Lehrstuhl für Wirtschaftsinformatik) (Lehrstuhl für Betriebswirtschaftslehre insbes. Unternehmensforschung und Rechnungswesen) &  (Lehrstuhl für Wirtschaftsinformatik)

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Heidelberg

About this chapter

Cite this chapter

Gal, T. (1994). Über redundante Nebenbedingungen in linearer Programmierung. In: Werners, B., Gabriel, R. (eds) Operations Research Reflexionen aus Theorie und Praxis. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78998-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-78998-4_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-78999-1

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation