Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:59:28 2012 Optimize a model with 433 rows, 283 columns and 1363 nonzeros Presolve time: 0.00s Presolved: 433 rows, 283 columns, 1363 nonzeros Variable types: 0 continuous, 283 integer (283 binary) Found heuristic solution: objective 96.0000000 Found heuristic solution: objective 94.0000000 Root relaxation: objective 0.000000e+00, 104 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 67 94.00000 0.00000 100% - 0s H 0 0 93.0000000 0.00000 100% - 0s H 0 0 86.0000000 0.00000 100% - 0s H 0 0 80.0000000 0.00000 100% - 0s 0 0 0.73667 0 71 80.00000 0.73667 99.1% - 0s 0 0 0.81692 0 70 80.00000 0.81692 99.0% - 0s 0 0 0.82537 0 70 80.00000 0.82537 99.0% - 0s 0 0 0.83383 0 70 80.00000 0.83383 99.0% - 0s 0 0 0.84229 0 70 80.00000 0.84229 98.9% - 0s 0 0 0.85075 0 70 80.00000 0.85075 98.9% - 0s 0 2 0.88608 0 70 80.00000 0.88608 98.9% - 0s * 47 47 29 74.0000000 2.65897 96.4% 28.8 0s * 50 44 27 73.0000000 2.65897 96.4% 27.3 0s * 90 73 24 67.0000000 2.82299 95.8% 27.3 0s * 292 225 26 65.0000000 13.60976 79.1% 29.2 0s * 360 270 23 62.0000000 13.65217 78.0% 29.1 0s * 457 289 25 61.0000000 13.86667 77.3% 26.7 0s * 458 284 25 60.0000000 13.86667 76.9% 26.7 0s * 461 270 24 59.0000000 13.86667 76.5% 26.5 0s * 558 325 21 58.0000000 16.72000 71.2% 26.8 0s * 575 330 19 57.0000000 16.77778 70.6% 26.7 0s * 969 465 36 56.0000000 17.65217 68.5% 28.3 1s H 2893 790 55.0000000 31.17647 43.3% 26.1 3s 4455 1158 47.50000 20 135 55.00000 34.54545 37.2% 25.0 5s H 5626 1349 54.0000000 36.03226 33.3% 24.3 6s H 9309 1713 53.0000000 39.17241 26.1% 23.0 9s 10464 1775 50.60000 22 139 53.00000 39.75000 25.0% 22.8 10s 17650 1725 51.53846 22 144 53.00000 43.14286 18.6% 21.6 15s *21260 1356 24 52.0000000 44.41379 14.6% 21.2 17s 25667 387 50.00000 21 146 52.00000 48.06667 7.56% 20.7 20s Explored 26259 nodes (539317 simplex iterations) in 20.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.200000000000e+01, best bound 5.200000000000e+01, gap 0.0%