Decision Optimization

Decision Optimization

Delivers prescriptive analytics capabilities and decision intelligence to improve decision-making.


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  CPLEX crashed??

    Posted 12/19/10 03:28 PM

    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