Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:40:06 2012 Optimize a model with 405 rows, 296 columns and 1306 nonzeros Presolve time: 0.00s Presolved: 405 rows, 296 columns, 1306 nonzeros Variable types: 0 continuous, 296 integer (296 binary) Found heuristic solution: objective 87.0000000 Root relaxation: objective 0.000000e+00, 147 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 93 87.00000 0.00000 100% - 0s H 0 0 73.0000000 0.00000 100% - 0s 0 0 0.50562 0 94 73.00000 0.50562 99.3% - 0s H 0 0 69.0000000 0.50562 99.3% - 0s 0 0 1.00000 0 96 69.00000 1.00000 98.6% - 0s H 0 0 66.0000000 1.00000 98.5% - 0s 0 0 1.01191 0 97 66.00000 1.01191 98.5% - 0s H 0 0 64.0000000 1.01191 98.4% - 0s 0 0 1.01357 0 97 64.00000 1.01357 98.4% - 0s H 0 0 63.0000000 1.01357 98.4% - 0s H 0 0 59.0000000 1.01357 98.3% - 0s H 0 0 56.0000000 1.01357 98.2% - 0s 0 2 1.01471 0 97 56.00000 1.01471 98.2% - 0s H 27 27 53.0000000 3.83810 92.8% 37.2 0s * 53 44 33 48.0000000 3.83810 92.0% 26.2 0s * 144 114 34 47.0000000 6.73047 85.7% 25.5 0s * 402 330 23 46.0000000 10.09091 78.1% 25.3 0s * 438 326 26 44.0000000 10.15854 76.9% 24.3 0s * 708 479 38 43.0000000 12.01176 72.1% 25.2 1s * 828 513 38 42.0000000 12.01176 71.4% 25.8 1s * 895 515 39 40.0000000 12.01176 70.0% 25.9 1s * 1668 572 34 39.0000000 15.16000 61.1% 24.4 1s 4645 1612 37.86301 27 133 39.00000 21.10417 45.9% 23.1 5s 10343 3044 cutoff 28 39.00000 24.20690 37.9% 22.3 10s 16876 4099 29.50000 23 127 39.00000 26.50000 32.1% 21.9 15s 23996 4880 36.94937 25 133 39.00000 28.14815 27.8% 21.5 20s 31195 5188 36.87324 27 131 39.00000 29.38235 24.7% 21.1 25s 38423 5097 34.86667 27 137 39.00000 30.20690 22.5% 20.8 30s 45692 4698 36.84211 26 134 39.00000 31.00000 20.5% 20.6 35s 53262 4161 cutoff 29 39.00000 31.71154 18.7% 20.4 40s 60314 3508 36.64935 27 139 39.00000 32.25641 17.3% 20.2 45s 68522 2516 37.85714 30 138 39.00000 33.08696 15.2% 20.0 50s 76733 1095 36.83784 27 134 39.00000 35.00000 10.3% 19.7 55s Explored 79084 nodes (1544923 simplex iterations) in 56.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%