Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:01:37 2013 Optimize a model with 108 rows, 81 columns and 288 nonzeros Presolve removed 36 rows and 36 columns Presolve time: 0.00s Presolved: 72 rows, 45 columns, 216 nonzeros Variable types: 9 continuous, 36 integer (36 binary) Found heuristic solution: objective 2028.0000000 Root relaxation: objective 4.930000e+02, 28 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 493.00000 0 25 2028.00000 493.00000 75.7% - 0s 0 0 707.48597 0 22 2028.00000 707.48597 65.1% - 0s 0 0 711.54088 0 22 2028.00000 711.54088 64.9% - 0s 0 0 712.07569 0 22 2028.00000 712.07569 64.9% - 0s 0 0 712.07569 0 22 2028.00000 712.07569 64.9% - 0s H 0 0 1692.0000000 712.07569 57.9% - 0s 0 2 721.25380 0 22 1692.00000 721.25380 57.4% - 0s * 26 26 18 1446.0000000 741.64487 48.7% 5.0 0s * 84 61 21 1439.0000000 789.89059 45.1% 4.7 0s * 252 143 14 1435.0000000 881.00000 38.6% 4.1 0s * 253 142 13 1427.0000000 881.00000 38.3% 4.1 0s * 574 240 15 1424.0000000 996.00000 30.1% 3.6 0s * 635 245 18 1422.0000000 999.00000 29.7% 3.4 0s * 644 244 17 1418.0000000 999.00000 29.5% 3.4 0s * 659 248 10 1415.0000000 1001.20000 29.2% 3.4 0s H 800 269 1413.0000000 1027.28736 27.3% 3.1 0s H 808 261 1381.0000000 1027.28736 25.6% 3.1 0s H 1117 264 1379.0000000 1027.28736 25.5% 4.0 0s * 2164 250 21 1369.0000000 1049.02650 23.4% 3.6 0s Cutting planes: Gomory: 11 Implied bound: 5 MIR: 14 Explored 4699 nodes (13081 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.369000000000e+03, best bound 1.369000000000e+03, gap 0.0%