Originally posted by: erich16
Dear all,
I was trying to solve by AMPL/CPLEX a large-scale mixed integer problem: 3657104 variables:
85 binary variables
3657019 linear variables
98492 constraints, all linear; 7485271 nonzeros
1 linear objective; 3636794 nonzeros.
It exited accidentally after almost 48-hour run without a solution and objective value. The displayed solving information is as follows. I am trying to identify what made this run terminated. Also,are there any options in CPLEX that can expedite solution process and provide more log info about the computation process? Any suggest is greatly appreciated!
Eric
Presolve eliminates 38427 constraints and 283269 variables.
Adjusted problem:
3655394 variables:
85 binary variables
3655309 linear variables
96780 constraints, all linear; 7480056 nonzeros
1 linear objective; 3636794 nonzeros.
CPLEX 12.2.0.0: mipdisplay=2
mipinterval=200
MIP Presolve modified 6840 coefficients.
Reduced MIP has 85020 rows, 3643634 columns, and 7456536 nonzeros.
Reduced MIP has 85 binaries, 0 generals, 0 SOSs, and 0 indicators.
Found feasible solution after 15.09 sec. Objective = 13989.9609
Probing time = 1.22 sec.
MIP emphasis: balance optimality and feasibility.
MIP search method: dynamic search.
Parallel mode: deterministic, using up to 8 threads.
Root relaxation solution time = 4899.69 sec.
Nodes Cuts/
Node Left Objective IInf Best Integer Best Node ItCnt Gap
-
0+ 0 13989.9609 36 ---
-
0+ 0 13600.0000 36 ---
0 0 456.8369 53 13600.0000 456.8369 36 96.64%
-
0+ 0 599.9849 456.8369 36 23.86%
0 0 461.6768 47 599.9849 Cuts: 9936 29670 23.05%
0 0 462.3244 52 599.9849 Cuts: 9885 86161 22.94%
-
0+ 0 587.9138 462.3244 137025 21.36%
0 0 462.7336 53 587.9138 Cuts: 9884 137025 21.29%
-
0+ 0 566.9481 462.7336 194184 18.38%
0 0 463.0430 50 566.9481 Cuts: 9916 194184 18.33%
-
0+ 0 487.8257 463.0430 254456 5.08%
0 0 463.2467 52 487.8257 Cuts: 9944 254456 5.04%
0 0 463.4283 51 487.8257 Cuts: 9934 305807 5.00%
0 0 463.5819 50 487.8257 Cuts: 9947 362214 4.97%
0 0 463.6882 54 487.8257 Cuts: 9954 403613 4.95%
0 0 463.7988 52 487.8257 Cuts: 9931 448623 4.93%
0 0 463.8817 52 487.8257 Cuts: 9963 498119 4.91%
0 0 463.9672 51 487.8257 Cuts: 9922 563929 4.89%
0 0 466.3557 52 487.8257 Cuts: 9951 644046 4.40%
0 0 466.4071 53 487.8257 Cuts: 9934 716683 4.39%
0 0 467.7629 52 487.8257 Cuts: 9957 789574 4.11%
0 0 467.7997 52 487.8257 Cuts: 9907 843875 4.11%
Heuristic still looking.
Heuristic still looking.
Heuristic still looking.
Heuristic still looking.
-
0+ 0 483.2867 467.7997 843875 3.20%
0 2 467.7997 52 483.2867 467.7997 843875 3.20%
Elapsed real time = 135695.15 sec. (tree size = 0.01 MB)
exit code 1
<BREAK>
#CPLEXOptimizers#DecisionOptimization