Skip to main content

2014 | OriginalPaper | Buchkapitel

24. Quadratic Programming

verfasst von : Robert J. Vanderbei

Erschienen in: Linear Programming

Verlag: Springer US

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In Chapter 23, we studied a generalization of the linear programming problem in which variables were constrained to take on integer values. In this chapter, we consider a generalization of a different kind. Namely, we shall study the class of problems that would be linear programs except that the objective function is permitted to include terms involving products of pairs of variables. Such terms are called quadratic terms, and the problems we shall study are called quadratic programming problems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Bertsekas, D. (1995). Nonlinear programming. Belmont: Athena Scientific. Bertsekas, D. (1995). Nonlinear programming. Belmont: Athena Scientific.
Zurück zum Zitat Markowitz, H. (1959). Portfolio selection: Efficient diversification of investments. New York: Wiley. Markowitz, H. (1959). Portfolio selection: Efficient diversification of investments. New York: Wiley.
Zurück zum Zitat Monteiro, R., and Adler, I. (1989). Interior path following primal-dual algorithms: Part i: Linear programming. Mathematical Programming, 44, 27–41. Monteiro, R., and Adler, I. (1989). Interior path following primal-dual algorithms: Part i: Linear programming. Mathematical Programming, 44, 27–41.
Zurück zum Zitat Nash, S., and Sofer, A. (1996). Linear and nonlinear programming. New York: McGraw-Hill. Nash, S., and Sofer, A. (1996). Linear and nonlinear programming. New York: McGraw-Hill.
Zurück zum Zitat Vanderbei, R. (1999). LOQO: An interior point code for quadratic programming. Optimization Methods and Software, 12, 451–484.CrossRef Vanderbei, R. (1999). LOQO: An interior point code for quadratic programming. Optimization Methods and Software, 12, 451–484.CrossRef
Metadaten
Titel
Quadratic Programming
verfasst von
Robert J. Vanderbei
Copyright-Jahr
2014
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4614-7630-6_24