Formulate the problem

for different functions f_j, j = 1, . . . , 5, with values given in Table 9.2, as QPs or LPs, or, if you cannot, explain why. In our formulations, we always use x ∈ Rⁿ as the variable, and assume that A ∈ R^m,n, y ∈ R^m, and k ∈ {1, . . . ,m} are given. If you obtain an LP or QP formulation, make sure to put the problem in standard form, stating precisely what the variables, objective and constraints are.

Table 9.2

Transcribed Image Text:

p = min f(x),