Mixed integer quadratically constrained program (MIQCP)

Top  Previous  Next

Mathematically, the mixed integer quadratically constrained programming (MIQCP) problem looks like:

 

Maximize or Minimizecx + x'Q x
subject toAix +x' Riα bi                for all i

 < x < U

 y is a subset of x restricted to equal {0,1,2,..}

where

x is a vector of variables that contains continuous and integer members;

y is a subset of x  that contains integer members;

cx is the linear part of the objective function

x'Qx is the quadratic part of the objective function

Aix represents the linear part of the ith constraint;

x' Rix represents the quadratic part of the ith constraint;

bi  is the right hand side if the ith constraint;

α is some mixture of ≤, = and ≥ operators; and

L and U are vectors of lower and upper bounds on the variables.

 

For information on the names of the solvers that can be used on models in the MIQCP class see the section on Solver Model type Capabilities.

Use of the model attribute TryLinear causes GAMS to see if the problem can be solved as a MIP problem.