Gurobi 5.0.1 (linux64) logging started Thu Jan 24 03:07:04 2013 Optimize a model with 25 rows, 100 columns and 2500 nonzeros Presolve time: 0.01s Presolved: 25 rows, 100 columns, 2500 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 3713.0000000 Root relaxation: objective 3.976203e+03, 52 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3976.20284 0 22 3713.00000 3976.20284 7.09% - 0s H 0 0 3917.0000000 3976.20284 1.51% - 0s H 0 0 3936.0000000 3976.20284 1.02% - 0s 0 0 3975.99895 0 21 3936.00000 3975.99895 1.02% - 0s H 0 0 3943.0000000 3975.99895 0.84% - 0s 0 0 3975.70246 0 23 3943.00000 3975.70246 0.83% - 0s 0 0 3975.54166 0 24 3943.00000 3975.54166 0.83% - 0s 0 0 3975.50584 0 25 3943.00000 3975.50584 0.82% - 0s 0 0 3975.33363 0 26 3943.00000 3975.33363 0.82% - 0s 0 0 3975.31972 0 25 3943.00000 3975.31972 0.82% - 0s 0 0 3975.30391 0 25 3943.00000 3975.30391 0.82% - 0s 0 2 3975.30040 0 25 3943.00000 3975.30040 0.82% - 0s H 8 8 3955.0000000 3974.68446 0.50% 12.5 0s H29316 16272 3957.0000000 3967.15886 0.26% 7.2 4s 34920 18767 3960.21308 33 17 3957.00000 3966.85540 0.25% 7.2 5s 65319 31617 3962.56719 26 19 3957.00000 3965.71434 0.22% 7.2 10s 104843 45451 3961.97856 31 15 3957.00000 3964.86518 0.20% 7.1 15s 144476 57169 3958.63009 36 11 3957.00000 3964.27722 0.18% 7.0 20s 184704 67325 3960.17173 31 15 3957.00000 3963.80021 0.17% 7.0 25s 225112 75620 cutoff 27 3957.00000 3963.41854 0.16% 6.9 30s 266678 82893 3959.94274 29 17 3957.00000 3963.08278 0.15% 6.9 35s 308394 88856 3960.14235 32 19 3957.00000 3962.78590 0.15% 6.8 40s 350672 93177 3959.68500 36 13 3957.00000 3962.50690 0.14% 6.8 45s 393686 96301 cutoff 30 3957.00000 3962.25747 0.13% 6.8 50s H419716 87316 3958.0000000 3962.11016 0.10% 6.7 53s 436174 85602 cutoff 34 3958.00000 3961.98077 0.10% 6.7 55s 479946 79291 cutoff 29 3958.00000 3961.64738 0.09% 6.7 60s 523203 69949 3959.27180 19 20 3958.00000 3961.29547 0.08% 6.6 65s 568582 55909 cutoff 36 3958.00000 3960.87545 0.07% 6.6 70s 615336 33815 3959.93381 32 18 3958.00000 3960.28649 0.06% 6.5 75s Explored 659379 nodes (4160226 simplex iterations) in 79.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.958000000000e+03, best bound 3.958000000000e+03, gap 0.0%