Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:03:33 2013 Optimize a model with 165 rows, 121 columns and 440 nonzeros Presolve removed 55 rows and 55 columns Presolve time: 0.00s Presolved: 110 rows, 66 columns, 330 nonzeros Variable types: 11 continuous, 55 integer (55 binary) Found heuristic solution: objective 4018.0000000 Root relaxation: objective 4.460000e+02, 46 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 446.00000 0 39 4018.00000 446.00000 88.9% - 0s H 0 0 3989.0000000 446.00000 88.8% - 0s 0 0 820.29242 0 35 3989.00000 820.29242 79.4% - 0s 0 0 821.74635 0 39 3989.00000 821.74635 79.4% - 0s 0 0 821.74635 0 38 3989.00000 821.74635 79.4% - 0s H 0 0 3313.0000000 821.74635 75.2% - 0s 0 2 834.75020 0 38 3313.00000 834.75020 74.8% - 0s H 63 52 3277.0000000 879.41628 73.2% 5.3 0s * 387 315 21 3259.0000000 1046.12063 67.9% 5.1 0s * 418 328 21 3249.0000000 1088.98708 66.5% 5.0 0s H 1606 680 3244.0000000 1134.12005 65.0% 6.4 0s H 9227 3791 3242.0000000 1461.34840 54.9% 4.4 0s *33968 12211 32 3241.0000000 1772.56215 45.3% 3.4 2s H37977 13431 3238.0000000 1801.94595 44.4% 3.4 3s H46654 14355 3236.0000000 1821.61654 43.7% 3.4 3s 65233 14782 2792.22466 40 4 3236.00000 1821.61654 43.7% 3.1 5s 164682 34375 2398.42857 40 6 3236.00000 2120.42857 34.5% 2.5 10s 270359 51998 2403.14679 39 7 3236.00000 2309.22466 28.6% 2.3 15s 377336 64621 2516.42857 47 5 3236.00000 2437.42857 24.7% 2.2 20s 486514 73310 3156.22466 49 3 3236.00000 2537.22466 21.6% 2.2 25s 597051 79213 3137.00000 39 1 3236.00000 2612.93331 19.3% 2.1 30s 708383 82005 2838.69404 41 6 3236.00000 2682.69404 17.1% 2.1 35s 819312 81804 cutoff 46 3236.00000 2761.15648 14.7% 2.1 40s 930622 78273 2927.35086 46 3 3236.00000 2848.35086 12.0% 2.0 45s 1035943 69110 3090.42857 46 4 3236.00000 2935.42857 9.29% 2.0 50s 1132355 47853 cutoff 47 3236.00000 3021.69404 6.62% 2.0 55s 1234379 9423 cutoff 43 3236.00000 3171.22466 2.00% 2.0 60s Cutting planes: Gomory: 14 Implied bound: 2 MIR: 24 Flow cover: 11 Explored 1247233 nodes (2489923 simplex iterations) in 60.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.236000000000e+03, best bound 3.235694037170e+03, gap 0.0095%