Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:20:28 2012 Optimize a model with 949 rows, 137 columns and 1898 nonzeros Presolve removed 392 rows and 0 columns Presolve time: 0.01s Presolved: 557 rows, 137 columns, 1469 nonzeros Variable types: 0 continuous, 137 integer (137 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.414335e+01, 393 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.14335 0 137 29.00000 44.14335 52.2% - 0s 0 0 43.98833 0 137 29.00000 43.98833 51.7% - 0s 0 0 43.83342 0 137 29.00000 43.83342 51.1% - 0s 0 0 43.69457 0 137 29.00000 43.69457 50.7% - 0s 0 0 43.53449 0 136 29.00000 43.53449 50.1% - 0s 0 0 43.40005 0 136 29.00000 43.40005 49.7% - 0s 0 0 43.27377 0 136 29.00000 43.27377 49.2% - 0s 0 0 43.20903 0 136 29.00000 43.20903 49.0% - 0s 0 0 43.10905 0 135 29.00000 43.10905 48.7% - 0s H 0 0 30.0000000 43.10905 43.7% - 0s 0 0 43.00582 0 135 30.00000 43.00582 43.4% - 0s 0 0 42.97038 0 137 30.00000 42.97038 43.2% - 0s 0 0 42.91422 0 137 30.00000 42.91422 43.0% - 0s 0 0 42.90587 0 137 30.00000 42.90587 43.0% - 0s H 0 0 31.0000000 42.90587 38.4% - 0s 0 2 42.90572 0 137 31.00000 42.90572 38.4% - 0s * 41 30 15 32.0000000 42.73316 33.5% 45.6 0s H 54 31 33.0000000 42.54711 28.9% 48.4 0s 2805 1161 34.00000 29 54 33.00000 39.28378 19.0% 35.3 5s * 4602 1586 33 34.0000000 38.42991 13.0% 32.2 6s 7799 1910 35.25000 22 72 34.00000 37.37500 9.93% 29.6 10s 14925 722 35.00000 24 56 34.00000 35.77586 5.22% 26.0 15s Explored 15970 nodes (402057 simplex iterations) in 15.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%