TY - CHAP
T1 - Quadratic programming
AU - Vanderbei, Robert J.
N1 - Publisher Copyright:
© The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2020.
PY - 2020
Y1 - 2020
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85090017038&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85090017038&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-39415-8_24
DO - 10.1007/978-3-030-39415-8_24
M3 - Chapter
AN - SCOPUS:85090017038
T3 - International Series in Operations Research and Management Science
SP - 415
EP - 431
BT - International Series in Operations Research and Management Science
PB - Springer
ER -