Example

Example
Let (MIQCPe) be an instance with 2 integer, 2 real variables and one quadratic inequality constraint:
Min f(x) =
-73 -15 -4
xt 3 -14 -7 -13 x
-15 -7 8 7
-4 -13 7 12
+
15
10 x
-7
-4
(MIQCPe) s.t.
5 x1x2 + 3x32 + 2x42+ x2 + 8 x3 + 4x4 ≤ 95
0 ≤ xi ≤ 10 i ∈ {1,...,4}
x1, x2 ∈ N
x3, x4 ∈ R


The associated file format is the following:

4 2 0 0 1 0
u
10 10 10 10
l
0 0 0 0
Q
16
0 0 -7
0 1 3
0 2 -15
0 3-4
1 0 3
1 1 -14
1 2 -7
1 3 -13
2 0 -15
2 1 -7
2 2 8
2 3 7
3 0 -4
3 1 -13
3 2 7
3 3 12
c
4
0 15
1 10
2 -7
3 -4
Dq
10
0 0 2 0.5
0 0 3 4.0
0 0 4 2.0
0 1 2 2.5
0 2 0 0.5
0 2 1 2.5
0 3 0 4.0
0 3 3 3.0
0 4 0 2.0
0 4 4 2.0
eq
1
0 95

Remarks:
  1. Each index start from 0, exept for matrices Qr of quadratic constraints.
  2. Each non-zero term of the matrix Q has to be written in the file. If Q is not symmetric, SMIQP rewrites Q as matrix Q' where Q'= (Q+Qt)/2.
  3. If there is no real variable, it nb_int equals to n.
  4. If there is not equality or inequality constraints do not put the corresponding lines in the instance file.


Return to the main page