Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:03:15 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 3488.0000000 Root relaxation: objective 4.320000e+02, 53 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 432.00000 0 46 3488.00000 432.00000 87.6% - 0s 0 0 753.02283 0 43 3488.00000 753.02283 78.4% - 0s 0 0 762.79994 0 50 3488.00000 762.79994 78.1% - 0s 0 0 765.81814 0 49 3488.00000 765.81814 78.0% - 0s 0 0 766.81427 0 50 3488.00000 766.81427 78.0% - 0s 0 0 766.81427 0 50 3488.00000 766.81427 78.0% - 0s H 0 0 3115.0000000 766.81427 75.4% - 0s H 0 0 3010.0000000 766.81427 74.5% - 0s 0 2 768.20050 0 50 3010.00000 768.20050 74.5% - 0s H 81 65 2635.0000000 783.16527 70.3% 6.5 0s * 442 322 21 2633.0000000 988.71098 62.4% 6.0 0s * 900 505 33 2605.0000000 1033.61278 60.3% 7.5 0s * 906 482 33 2602.0000000 1033.61278 60.3% 7.5 0s * 1287 543 32 2590.0000000 1033.61278 60.1% 7.3 0s * 1586 553 28 2537.0000000 1033.61278 59.3% 7.2 0s * 1588 533 29 2536.0000000 1033.61278 59.2% 7.2 0s * 2258 821 30 2497.0000000 1033.61278 58.6% 7.0 0s H 7252 2654 2469.0000000 1150.71930 53.4% 5.6 0s 44678 10999 2291.84874 42 3 2469.00000 1487.79540 39.7% 4.3 5s H45895 10451 2463.0000000 1487.79540 39.6% 4.3 5s 135849 12494 2264.78025 43 3 2463.00000 1920.78025 22.0% 3.0 10s 237950 4532 2406.15855 42 4 2463.00000 2293.15855 6.90% 2.5 15s Cutting planes: Gomory: 15 Implied bound: 5 MIR: 10 Flow cover: 20 Explored 247605 nodes (598183 simplex iterations) in 15.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.463000000000e+03, best bound 2.462848739496e+03, gap 0.0061%