Gurobi 5.0.1 (linux64) logging started Wed Nov 28 10:24:51 2012 Optimize a model with 2399 rows, 2304 columns and 13630 nonzeros Presolve removed 47 rows and 1 columns Presolve time: 0.12s Presolved: 2352 rows, 2303 columns, 13442 nonzeros Variable types: 47 continuous, 2256 integer (2256 binary) Found heuristic solution: objective 49769.000000 Root relaxation: objective 1.380917e+04, 329 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 13809.1682 0 61 49769.0000 13809.1682 72.3% - 0s H 0 0 16738.000000 13809.1682 17.5% - 0s 0 0 13847.8208 0 83 16738.0000 13847.8208 17.3% - 0s 0 0 13850.0554 0 87 16738.0000 13850.0554 17.3% - 0s 0 0 13850.0554 0 87 16738.0000 13850.0554 17.3% - 0s H 0 0 16319.000000 13850.0554 15.1% - 0s 0 2 13851.2425 0 87 16319.0000 13851.2425 15.1% - 0s H 27 27 15586.000000 13881.4786 10.9% 7.9 1s H 162 107 15172.000000 13882.3878 8.50% 6.7 1s 616 450 13936.9041 15 87 15172.0000 13936.9041 8.14% 8.1 5s H 642 442 14750.000000 13951.1726 5.42% 9.0 5s H 1202 585 14642.000000 14003.9121 4.36% 15.5 8s 1663 628 cutoff 50 14642.0000 14046.0958 4.07% 16.5 10s 3304 1162 14283.2932 36 72 14642.0000 14130.0456 3.50% 17.9 15s H 3870 1064 14506.000000 14148.2807 2.47% 18.5 17s 4540 1216 14486.8019 57 66 14506.0000 14154.2448 2.42% 19.4 20s H 4889 1075 14422.000000 14154.2448 1.86% 20.2 21s 6100 854 14224.9083 53 81 14422.0000 14196.3104 1.56% 21.0 25s 7663 558 14337.0285 51 58 14422.0000 14254.7344 1.16% 21.7 30s 9689 525 14412.7139 59 35 14422.0000 14301.2338 0.84% 21.6 35s Cutting planes: Gomory: 35 Implied bound: 236 MIR: 66 Zero half: 27 Explored 11530 nodes (247034 simplex iterations) in 39.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.442200000000e+04, best bound 1.442200000000e+04, gap 0.0%