-
-
Save niesmo/2fafc5aeee1dd9039ed26ceb6973fe86 to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Copyright IBM Corp. 1988, 2017. All Rights Reserved. | |
Type 'help' for a list of available commands. | |
Type 'help' followed by a command name for more | |
information on commands. | |
CPLEX> set timelimit 300 | |
New value for time limit in seconds: 300 | |
CPLEX> set mip strategy kappastats 2 | |
New value for strategy to gather statistics on the kappa of subproblems: 2 | |
CPLEX> set mip limits cutsfactor 4 | |
New value for rows multiplier factor to limit cuts: 4 | |
CPLEX> set mip tolerances absmipgap 0 | |
New value for absolute mixed integer optimality gap tolerance: 0 | |
CPLEX> set mip tolerances mipgap 0 | |
New value for mixed integer optimality gap tolerance: 0 | |
CPLEX> display settings changed | |
Changed parameter settings: | |
mip limits cutsfactor 4 | |
mip strategy kappastats 2 | |
mip tolerances absmipgap 0 | |
mip tolerances mipgap 0 | |
timelimit 300 | |
CPLEX> | |
CPLEX> read analyzer-attempt1.mps mps | |
Selected objective sense: MINIMIZE | |
Selected objective name: AOD | |
Selected RHS name: RHS1 | |
Selected bound name: BND1 | |
Problem 'analyzer-attempt1.mps' read. | |
Read time = 0.03 sec. (11.79 ticks) | |
CPLEX> display problem stats | |
Problem name : analyzer-attempt1.mps | |
Objective sense : Minimize | |
Variables : 27814 [Binary: 27814] | |
Objective nonzeros : 27613 | |
Linear constraints : 4417 [Less: 3787, Greater: 630] | |
Nonzeros : 173394 | |
RHS nonzeros : 3849 | |
Variables : Min LB: 0.000000 Max UB: 1.000000 | |
Objective nonzeros : Min : 24319.01 Max : 1502573. | |
Linear constraints : | |
Nonzeros : Min : 1.000000 Max : 3.588986e+08 | |
RHS nonzeros : Min : 1.000000 Max : 3.588986e+08 | |
CPLEX> optimize | |
CPXPARAM_TimeLimit 300 | |
CPXPARAM_MIP_Tolerances_AbsMIPGap 0 | |
CPXPARAM_MIP_Tolerances_MIPGap 0 | |
CPXPARAM_MIP_Limits_CutsFactor 4 | |
CPXPARAM_MIP_Strategy_KappaStats 2 | |
Found incumbent of value 0.000000 after 0.00 sec. (0.72 ticks) | |
Tried aggregator 4 times. | |
MIP Presolve eliminated 550 rows and 1471 columns. | |
MIP Presolve added 8 rows and 0 columns. | |
MIP Presolve modified 697 coefficients. | |
Aggregator did 170 substitutions. | |
Reduced MIP has 3705 rows, 26173 columns, and 161792 nonzeros. | |
Reduced MIP has 26169 binaries, 4 generals, 0 SOSs, and 0 indicators. | |
Presolve time = 0.27 sec. (204.90 ticks) | |
Tried aggregator 3 times. | |
MIP Presolve eliminated 13 rows and 68 columns. | |
MIP Presolve modified 123 coefficients. | |
Aggregator did 9 substitutions. | |
Reduced MIP has 3683 rows, 26096 columns, and 161615 nonzeros. | |
Reduced MIP has 26092 binaries, 4 generals, 0 SOSs, and 0 indicators. | |
Presolve time = 0.22 sec. (144.34 ticks) | |
Probing fixed 188 vars, tightened 0 bounds. | |
Probing time = 0.30 sec. (170.24 ticks) | |
Clique table members: 97418. | |
MIP emphasis: balance optimality and feasibility. | |
MIP search method: dynamic search. | |
Parallel mode: deterministic, using up to 16 threads. | |
Root relaxation solution time = 0.11 sec. (78.86 ticks) | |
Nodes Cuts/ | |
Node Left Objective IInf Best Integer Best Bound ItCnt Gap | |
* 0+ 0 0.0000 -3.89490e+09 --- | |
0 0 -6.86844e+08 50 0.0000 -6.86844e+08 698 --- | |
* 0+ 0 -6.78878e+08 -6.86844e+08 1.17% | |
0 0 -6.86155e+08 49 -6.78878e+08 Cuts: 670 1032 1.07% | |
0 0 -6.86111e+08 59 -6.78878e+08 Cuts: 53 1210 1.07% | |
* 0+ 0 -6.85957e+08 -6.86111e+08 0.02% | |
0 0 -6.86111e+08 68 -6.85957e+08 Cuts: 29 1243 0.02% | |
0 0 -6.86111e+08 65 -6.85957e+08 Cuts: 23 1295 0.02% | |
* 0+ 0 -6.85967e+08 -6.86111e+08 0.02% | |
* 0+ 0 -6.85967e+08 -6.86111e+08 0.02% | |
0 2 -6.86111e+08 63 -6.85967e+08 -6.86111e+08 1295 0.02% | |
Elapsed time = 2.63 sec. (1843.98 ticks, tree = 0.01 MB, solutions = 5) | |
* 19+ 1 -6.85995e+08 -6.86110e+08 0.02% | |
86 70 -6.86077e+08 57 -6.85995e+08 -6.86092e+08 1826 0.01% | |
* 107+ 56 -6.86000e+08 -6.86092e+08 0.01% | |
338 248 -6.86077e+08 53 -6.86000e+08 -6.86092e+08 3374 0.01% | |
* 512+ 241 -6.86021e+08 -6.86092e+08 0.01% | |
596 475 -6.86073e+08 21 -6.86021e+08 -6.86092e+08 4249 0.01% | |
936 787 -6.86072e+08 32 -6.86021e+08 -6.86077e+08 7046 0.01% | |
1433 1104 -6.86075e+08 31 -6.86021e+08 -6.86077e+08 9235 0.01% | |
* 1584+ 1225 -6.86041e+08 -6.86077e+08 0.01% | |
1920 1492 -6.86060e+08 25 -6.86041e+08 -6.86077e+08 12210 0.01% | |
2373 1813 -6.86077e+08 59 -6.86041e+08 -6.86077e+08 13535 0.01% | |
* 2633+ 1993 -6.86041e+08 -6.86077e+08 0.01% | |
2782 2187 -6.86060e+08 31 -6.86041e+08 -6.86077e+08 15889 0.01% | |
* 2872+ 2230 -6.86041e+08 -6.86077e+08 0.01% | |
* 3109+ 2359 -6.86056e+08 -6.86077e+08 0.00% | |
3178 2552 -6.86071e+08 39 -6.86056e+08 -6.86077e+08 18091 0.00% | |
* 3460+ 2590 -6.86056e+08 -6.86077e+08 0.00% | |
* 3590+ 2521 -6.86056e+08 -6.86077e+08 0.00% | |
* 4342+ 3120 -6.86057e+08 -6.86077e+08 0.00% | |
4352 3029 -6.86074e+08 55 -6.86057e+08 -6.86077e+08 22598 0.00% | |
Elapsed time = 13.55 sec. (4985.90 ticks, tree = 31.39 MB, solutions = 32) | |
* 4353+ 2401 -6.86058e+08 -6.86077e+08 0.00% | |
4353 2402 -6.86077e+08 67 -6.86058e+08 -6.86077e+08 28236 0.00% | |
* 4363+ 1599 -6.86059e+08 -6.86076e+08 0.00% | |
* 4405+ 452 -6.86059e+08 -6.86075e+08 0.00% | |
* 4408+ 66 -6.86059e+08 -6.86075e+08 0.00% | |
* 4415+ 44 -6.86059e+08 -6.86075e+08 0.00% | |
5057 311 infeasible -6.86059e+08 -6.86075e+08 30878 0.00% | |
7135 993 -6.86068e+08 36 -6.86059e+08 -6.86075e+08 38468 0.00% | |
9360 2191 -6.86059e+08 33 -6.86059e+08 -6.86074e+08 50086 0.00% | |
11750 3235 -6.86059e+08 19 -6.86059e+08 -6.86074e+08 58052 0.00% | |
* 12922+ 4164 -6.86059e+08 -6.86074e+08 0.00% | |
* 12923+ 4101 -6.86059e+08 -6.86074e+08 0.00% | |
13734 4434 -6.86065e+08 19 -6.86059e+08 -6.86074e+08 63797 0.00% | |
* 13913+ 4435 -6.86061e+08 -6.86074e+08 0.00% | |
15975 4255 -6.86070e+08 32 -6.86061e+08 -6.86074e+08 71243 0.00% | |
* 16264+ 4388 -6.86061e+08 -6.86074e+08 0.00% | |
* 17718+ 5014 -6.86061e+08 -6.86074e+08 0.00% | |
* 18199+ 5260 -6.86061e+08 -6.86074e+08 0.00% | |
18321 5361 -6.86066e+08 34 -6.86061e+08 -6.86074e+08 82157 0.00% | |
* 19117+ 5510 -6.86062e+08 -6.86074e+08 0.00% | |
* 20057+ 5119 -6.86062e+08 -6.86074e+08 0.00% | |
20821 5203 cutoff -6.86062e+08 -6.86074e+08 91531 0.00% | |
* 20926+ 5155 -6.86062e+08 -6.86074e+08 0.00% | |
* 22115+ 5719 -6.86062e+08 -6.86071e+08 0.00% | |
* 22260+ 5844 -6.86062e+08 -6.86071e+08 0.00% | |
23122 5060 -6.86067e+08 37 -6.86062e+08 -6.86071e+08 100903 0.00% | |
Elapsed time = 47.13 sec. (15971.43 ticks, tree = 33.35 MB, solutions = 59) | |
* 23462+ 5056 -6.86062e+08 -6.86071e+08 0.00% | |
* 24014+ 5359 -6.86062e+08 -6.86071e+08 0.00% | |
* 24192+ 5359 -6.86062e+08 -6.86071e+08 0.00% | |
25683 5890 -6.86069e+08 37 -6.86062e+08 -6.86071e+08 108713 0.00% | |
* 26531+ 6157 -6.86062e+08 -6.86071e+08 0.00% | |
* 26763+ 6322 -6.86062e+08 -6.86071e+08 0.00% | |
* 27030+ 6279 -6.86065e+08 -6.86071e+08 0.00% | |
* 27129+ 3052 -6.86065e+08 -6.86071e+08 0.00% | |
28210 3003 -6.86069e+08 12 -6.86065e+08 -6.86070e+08 118530 0.00% | |
* 29679+ 3927 -6.86065e+08 -6.86069e+08 0.00% | |
30794 4902 -6.86069e+08 12 -6.86065e+08 -6.86069e+08 123192 0.00% | |
* 32308+ 6081 -6.86065e+08 -6.86069e+08 0.00% | |
33282 7173 -6.86069e+08 12 -6.86065e+08 -6.86069e+08 129087 0.00% | |
* 34883+ 8497 -6.86065e+08 -6.86069e+08 0.00% | |
* 35161+ 9371 -6.86065e+08 -6.86069e+08 0.00% | |
35623 9348 -6.86069e+08 16 -6.86065e+08 -6.86069e+08 135871 0.00% | |
* 35712+ 9520 -6.86065e+08 -6.86069e+08 0.00% | |
* 36037+ 9903 -6.86067e+08 -6.86069e+08 0.00% | |
* 36269+ 6952 -6.86067e+08 -6.86069e+08 0.00% | |
* 37342+ 5659 -6.86068e+08 -6.86069e+08 0.00% | |
* 37469+ 4812 -6.86068e+08 -6.86069e+08 0.00% | |
38136 4968 -6.86068e+08 7 -6.86068e+08 -6.86069e+08 142849 0.00% | |
* 39017+ 5060 -6.86068e+08 -6.86069e+08 0.00% | |
* 40638+ 6137 -6.86068e+08 -6.86069e+08 0.00% | |
41033 7132 -6.86069e+08 13 -6.86068e+08 -6.86069e+08 146970 0.00% | |
43415 8971 -6.86068e+08 7 -6.86068e+08 -6.86069e+08 151233 0.00% | |
45803 10329 -6.86068e+08 7 -6.86068e+08 -6.86069e+08 153929 0.00% | |
47354 12125 -6.86068e+08 14 -6.86068e+08 -6.86069e+08 158201 0.00% | |
Elapsed time = 84.67 sec. (25513.68 ticks, tree = 106.78 MB, solutions = 81) | |
48884 13345 -6.86069e+08 16 -6.86068e+08 -6.86069e+08 161040 0.00% | |
* 50856+14390 -6.86068e+08 -6.86069e+08 0.00% | |
50949 14658 -6.86069e+08 28 -6.86068e+08 -6.86069e+08 163719 0.00% | |
53316 16081 -6.86068e+08 6 -6.86068e+08 -6.86069e+08 167225 0.00% | |
* 53509+11482 -6.86068e+08 -6.86068e+08 0.00% | |
* 53509+ 7654 -6.86068e+08 -6.86068e+08 0.00% | |
53509 7655 -6.86068e+08 15 -6.86068e+08 -6.86068e+08 170839 0.00% | |
* 99974+ 6980 -6.86068e+08 -6.86068e+08 0.00% | |
*102926+ 6359 -6.86068e+08 -6.86068e+08 0.00% | |
125473 8994 cutoff -6.86068e+08 -6.86068e+08 364466 0.00% | |
*199938+24109 -6.86068e+08 -6.86068e+08 0.00% | |
200567 22898 infeasible -6.86068e+08 -6.86068e+08 517312 0.00% | |
*207884+24899 -6.86068e+08 -6.86068e+08 0.00% | |
*217390+26506 -6.86068e+08 -6.86068e+08 0.00% | |
*229417+29625 -6.86068e+08 -6.86068e+08 0.00% | |
268564 51638 cutoff -6.86068e+08 -6.86068e+08 682566 0.00% | |
326111 76301 -6.86068e+08 7 -6.86068e+08 -6.86068e+08 824233 0.00% | |
*361069+93047 -6.86068e+08 -6.86068e+08 0.00% | |
382781 103206 -6.86068e+08 7 -6.86068e+08 -6.86068e+08 992108 0.00% | |
433559 123274 cutoff -6.86068e+08 -6.86068e+08 1140541 0.00% | |
Elapsed time = 221.55 sec. (63483.37 ticks, tree = 57.12 MB, solutions = 153) | |
477550 139786 -6.86068e+08 11 -6.86068e+08 -6.86068e+08 1279729 0.00% | |
525105 159642 -6.86068e+08 7 -6.86068e+08 -6.86068e+08 1431242 0.00% | |
*529849+160946 -6.86068e+08 -6.86068e+08 0.00% | |
574367 184392 -6.86068e+08 7 -6.86068e+08 -6.86068e+08 1592037 0.00% | |
618664 201274 -6.86068e+08 7 -6.86068e+08 -6.86068e+08 1705045 0.00% | |
668513 222085 cutoff -6.86068e+08 -6.86068e+08 1823946 0.00% | |
719119 245138 -6.86068e+08 7 -6.86068e+08 -6.86068e+08 1954302 0.00% | |
771741 270847 -6.86068e+08 7 -6.86068e+08 -6.86068e+08 2091802 0.00% | |
822871 287964 -6.86068e+08 8 -6.86068e+08 -6.86068e+08 2184142 0.00% | |
871879 310031 -6.86068e+08 7 -6.86068e+08 -6.86068e+08 2313430 0.00% | |
916482 334032 -6.86068e+08 7 -6.86068e+08 -6.86068e+08 2454604 0.00% | |
Elapsed time = 252.61 sec. (73020.36 ticks, tree = 167.51 MB, solutions = 154) | |
961581 357006 -6.86068e+08 7 -6.86068e+08 -6.86068e+08 2591498 0.00% | |
1006453 380675 -6.86068e+08 7 -6.86068e+08 -6.86068e+08 2719478 0.00% | |
1052845 412425 -6.86068e+08 7 -6.86068e+08 -6.86068e+08 2858465 0.00% | |
1098289 446314 -6.86068e+08 7 -6.86068e+08 -6.86068e+08 3010792 0.00% | |
1144415 469773 -6.86068e+08 7 -6.86068e+08 -6.86068e+08 3121588 0.00% | |
1164211 488237 -6.86068e+08 7 -6.86068e+08 -6.86068e+08 3207101 0.00% | |
1175272 496073 -6.86068e+08 7 -6.86068e+08 -6.86068e+08 3244256 0.00% | |
1186953 502688 -6.86068e+08 8 -6.86068e+08 -6.86068e+08 3276534 0.00% | |
Cover cuts applied: 202 | |
Mixed integer rounding cuts applied: 7 | |
Zero-half cuts applied: 1 | |
Lift and project cuts applied: 1 | |
Gomory fractional cuts applied: 3 | |
Root node processing (before b&c): | |
Real time = 2.64 sec. (1866.38 ticks) | |
Parallel b&c, 16 threads: | |
Real time = 297.51 sec. (78953.65 ticks) | |
Sync time (average) = 44.54 sec. | |
Wait time (average) = 0.08 sec. | |
------------ | |
Total (root+branch&cut) = 300.16 sec. (80820.03 ticks) | |
Solution pool: 156 solutions saved. | |
MIP - Time limit exceeded, integer feasible: Objective = -6.8606804117e+08 | |
Current MIP best bound = -6.8606804249e+08 (gap = 1.32028, 0.00%) | |
Solution time = 300.16 sec. Iterations = 3293283 Nodes = 1187245 (506113) | |
Deterministic time = 80820.11 ticks (269.26 ticks/sec) | |
CPLEX> display solution quality | |
Incumbent solution: | |
MILP objective -6.8606804117e+08 | |
MILP solution norm |x| (Total, Max) 3.62600e+03 1.00000e+00 | |
MILP solution error (Ax=b) (Total, Max) 2.02820e-07 2.01690e-08 | |
MILP x bound error (Total, Max) 4.97380e-14 2.48690e-14 | |
MILP x integrality error (Total, Max) 6.03961e-14 2.48690e-14 | |
MILP slack bound error (Total, Max) 8.65480e-10 5.75540e-10 | |
Branch-and-cut subproblem optimization: | |
Max condition number: 1.6854e+14 | |
Percentage (number) of stable bases: 99.94% (1499442) | |
Percentage (number) of suspicious bases: 0.00% (7) | |
Percentage (number) of unstable bases: 0.06% (901) | |
Percentage (number) of ill-posed bases: 0.00% (39) | |
Attention level: 0.000206 | |
CPLEX encountered numerical difficulties while solving this model. | |
CPLEX> |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment