Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:48:47 2014 Optimize a model with 56169 rows, 55933 columns and 223020 nonzeros Presolve time: 1.64s Presolved: 56169 rows, 55933 columns, 223020 nonzeros Variable types: 1 continuous, 55932 integer (55932 binary) Found heuristic solution: objective 1.0234032 Found heuristic solution: objective 0.9854039 Found heuristic solution: objective 0.9367788 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10026 7.8588169e-02 2.560310e+04 0.000000e+00 5s 11431 7.9198706e-02 0.000000e+00 0.000000e+00 7s Root relaxation: objective 7.919871e-02, 11431 iterations, 7.38 seconds Total elapsed time = 10.01s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07920 0 2263 0.93678 0.07920 91.5% - 10s H 0 0 0.1433578 0.07920 44.8% - 19s 0 0 0.08018 0 2075 0.14336 0.08018 44.1% - 25s 0 0 0.08018 0 2153 0.14336 0.08018 44.1% - 27s 0 0 0.08064 0 2029 0.14336 0.08064 43.7% - 27s 0 0 0.08096 0 2077 0.14336 0.08096 43.5% - 28s 0 0 0.08105 0 2067 0.14336 0.08105 43.5% - 28s 0 0 0.08105 0 2105 0.14336 0.08105 43.5% - 28s 0 0 0.08105 0 2042 0.14336 0.08105 43.5% - 28s H 0 0 0.1399949 0.08105 42.1% - 29s H 0 0 0.1370032 0.08105 40.8% - 30s 0 2 0.08292 0 1931 0.13700 0.08292 39.5% - 30s 44 46 0.09540 23 1449 0.13700 0.08468 38.2% 695 35s H 81 81 0.1368510 0.08468 38.1% 498 36s H 108 108 0.1357150 0.08468 37.6% 433 36s H 162 146 0.1349197 0.08469 37.2% 424 39s * 173 155 37 0.1343427 0.08469 37.0% 404 39s * 174 150 37 0.1315468 0.08469 35.6% 401 39s 195 156 0.09867 5 1266 0.13155 0.08476 35.6% 407 40s H 216 162 0.1311998 0.08476 35.4% 398 40s H 291 193 0.1303860 0.08507 34.8% 391 43s * 292 193 19 0.1300610 0.08507 34.6% 389 43s * 301 192 7 0.1295448 0.08509 34.3% 393 44s 307 188 0.11449 6 1043 0.12954 0.08566 33.9% 411 45s * 312 189 10 0.1295309 0.08566 33.9% 406 45s 353 166 infeasible 6 0.12953 0.08839 31.8% 466 50s Cutting planes: Gomory: 3 MIR: 4 Zero half: 3 Explored 520 nodes (242141 simplex iterations) in 54.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.295309025982e-01, best bound 1.295309025982e-01, gap 0.0%