Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- GLPK Integer Optimizer, v4.63
- 821 rows, 718 columns, 3489 non-zeros
- 101 integer variables, all of which are binary
- Preprocessing...
- 87 constraint coefficient(s) were reduced
- 655 rows, 572 columns, 2658 non-zeros
- 90 integer variables, all of which are binary
- Scaling...
- A: min|aij| = 1.000e+00 max|aij| = 1.000e+08 ratio = 1.000e+08
- GM: min|aij| = 3.275e-02 max|aij| = 3.054e+01 ratio = 9.325e+02
- EQ: min|aij| = 1.072e-03 max|aij| = 1.000e+00 ratio = 9.325e+02
- 2N: min|aij| = 8.774e-04 max|aij| = 1.490e+00 ratio = 1.698e+03
- Constructing initial basis...
- Size of triangular part is 655
- Solving LP relaxation...
- GLPK Simplex Optimizer, v4.63
- 655 rows, 572 columns, 2658 non-zeros
- 0: obj = 9.000000000e+01 inf = 4.765e+05 (166)
- 131: obj = 8.081016018e+01 inf = 3.553e-15 (0)
- * 149: obj = 8.325693700e+01 inf = 9.167e-13 (0)
- OPTIMAL LP SOLUTION FOUND
- Integer optimization begins...
- + 149: mip = not found yet <= +inf (1; 0)
- + 501: >>>>> 6.899999641e+01 <= 8.300000000e+01 20.3% (85; 1)
- Warning: numerical instability (dual simplex, phase II)
- + 949: >>>>> 7.799999641e+01 <= 8.300000000e+01 6.4% (122; 124)
- Warning: numerical instability (dual simplex, phase II)
- Warning: numerical instability (dual simplex, phase II)
- + 1315: >>>>> 8.199999641e+01 <= 8.300000000e+01 1.2% (131; 247)
- + 1570: >>>>> 8.299999641e+01 <= 8.300000000e+01 < 0.1% (25; 503)
- + 1570: mip = 8.299999641e+01 <= tree is empty 0.0% (0; 565)
- INTEGER OPTIMAL SOLUTION FOUND
- Time used: 0.5 secs
- Memory used: 2.1 Mb (2250332 bytes)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement