Skip to content

Instantly share code, notes, and snippets.

@niesmo
Created October 14, 2021 20:45
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save niesmo/2fafc5aeee1dd9039ed26ceb6973fe86 to your computer and use it in GitHub Desktop.
Save niesmo/2fafc5aeee1dd9039ed26ceb6973fe86 to your computer and use it in GitHub Desktop.
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