Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:54:43 2012 Optimize a model with 331 rows, 219 columns and 1044 nonzeros Presolve time: 0.00s Presolved: 331 rows, 219 columns, 1044 nonzeros Variable types: 0 continuous, 219 integer (219 binary) Found heuristic solution: objective 77.0000000 Root relaxation: objective 0.000000e+00, 90 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 54 77.00000 0.00000 100% - 0s H 0 0 66.0000000 0.00000 100% - 0s 0 0 0.51923 0 55 66.00000 0.51923 99.2% - 0s 0 0 1.19047 0 60 66.00000 1.19047 98.2% - 0s 0 0 1.20521 0 61 66.00000 1.20521 98.2% - 0s 0 0 1.36780 0 63 66.00000 1.36780 97.9% - 0s 0 0 1.40831 0 62 66.00000 1.40831 97.9% - 0s 0 0 1.43826 0 62 66.00000 1.43826 97.8% - 0s 0 0 1.45219 0 61 66.00000 1.45219 97.8% - 0s 0 0 1.46609 0 62 66.00000 1.46609 97.8% - 0s 0 2 1.52957 0 62 66.00000 1.52957 97.7% - 0s * 44 44 26 55.0000000 5.46688 90.1% 30.8 0s * 46 37 25 54.0000000 5.46688 89.9% 29.6 0s H 54 43 53.0000000 5.52791 89.6% 31.8 0s * 74 59 19 52.0000000 5.52791 89.4% 29.1 0s * 76 57 18 51.0000000 5.52791 89.2% 28.3 0s * 81 58 21 50.0000000 5.52791 88.9% 26.9 0s * 117 80 21 49.0000000 8.59624 82.5% 25.5 0s * 270 185 17 47.0000000 11.20392 76.2% 28.9 0s * 491 251 18 46.0000000 17.21429 62.6% 26.7 0s * 1281 378 28 45.0000000 23.81818 47.1% 26.1 1s * 1283 359 28 44.0000000 23.81818 45.9% 26.1 1s H 2296 424 43.0000000 27.86957 35.2% 24.0 1s 6871 219 41.94595 22 113 43.00000 36.30769 15.6% 21.0 5s Explored 7518 nodes (155367 simplex iterations) in 5.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.300000000000e+01, best bound 4.300000000000e+01, gap 0.0%