Advertisement

Lineare Optimierung

  • Winfried Hochstättler
Chapter
Part of the Springer-Lehrbuch book series (SLB)

Zusammenfassung

Wenn Ihnen die Verfahren des letzten Kapitels ein wenig wie „Stochern im Nebel“ vorkamen, so können wir Ihnen da nicht völlig widersprechen. Im Allgemeinen sind nicht-lineare Minimierungsprobleme am ehesten auf konvexen Mengen und für konvexe Zielfunktionen effizient lösbar. Sogar ein quadratisches Optimierungsproblem wie in Beispiel 6.24 b) wird, wenn die Matrix nicht mehrpositiv definit ist, NP-vollständig [25].

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  1. 1.Fernuniversität in Hagen Fachbereich MathematikHagenGermany

Personalised recommendations