Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:18:54 2012 Optimize a model with 8705 rows, 187 columns and 17410 nonzeros Presolve removed 6301 rows and 0 columns Presolve time: 0.44s Presolved: 2404 rows, 187 columns, 17935 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.220745e+01, 1062 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.20745 0 187 8.00000 22.20745 178% - 0s 0 0 21.65788 0 187 8.00000 21.65788 171% - 1s H 0 0 9.0000000 21.65788 141% - 1s 0 0 21.50561 0 187 9.00000 21.50561 139% - 1s 0 0 21.40508 0 187 9.00000 21.40508 138% - 1s 0 0 21.37036 0 187 9.00000 21.37036 137% - 1s 0 0 21.32979 0 187 9.00000 21.32979 137% - 2s H 0 0 10.0000000 21.32979 113% - 2s 0 0 21.30942 0 187 10.00000 21.30942 113% - 2s 0 0 21.29206 0 187 10.00000 21.29206 113% - 2s 0 0 21.27170 0 187 10.00000 21.27170 113% - 2s 0 0 21.26714 0 187 10.00000 21.26714 113% - 3s 0 0 21.25877 0 187 10.00000 21.25877 113% - 3s 0 0 21.25552 0 187 10.00000 21.25552 113% - 3s 0 0 21.25238 0 187 10.00000 21.25238 113% - 3s 0 0 21.25004 0 187 10.00000 21.25004 113% - 4s 0 0 21.24782 0 187 10.00000 21.24782 112% - 4s 0 0 21.24640 0 187 10.00000 21.24640 112% - 4s 0 0 21.24613 0 187 10.00000 21.24613 112% - 4s 0 0 21.24489 0 187 10.00000 21.24489 112% - 5s 0 2 21.24377 0 187 10.00000 21.24377 112% - 6s 171 155 14.39437 17 81 10.00000 21.01683 110% 117 10s H 326 246 11.0000000 20.69560 88.1% 107 13s 459 308 15.98825 10 89 11.00000 20.07457 82.5% 102 15s 601 402 13.27278 27 187 11.00000 19.50329 77.3% 101 23s 605 405 18.68397 25 187 11.00000 19.50329 77.3% 101 25s 611 409 15.68946 56 187 11.00000 19.50329 77.3% 100 30s 618 413 13.34407 28 187 11.00000 19.50329 77.3% 98.4 35s 623 417 15.34073 14 187 11.00000 19.50329 77.3% 97.6 40s 628 422 19.50329 17 183 11.00000 19.50329 77.3% 103 45s 665 447 14.80338 35 78 11.00000 19.11337 73.8% 137 50s 730 488 16.40866 68 127 11.00000 17.22889 56.6% 168 55s 940 471 12.45377 29 47 11.00000 16.86570 53.3% 159 60s 1143 515 16.36824 25 90 11.00000 16.69152 51.7% 140 65s 1335 527 12.87001 25 51 11.00000 16.47117 49.7% 127 70s 1473 527 12.71699 46 66 11.00000 16.16660 47.0% 120 75s 1860 490 15.02654 37 82 11.00000 15.75323 43.2% 107 80s 2293 607 12.48549 33 47 11.00000 15.34864 39.5% 98.2 85s 2669 643 cutoff 33 11.00000 14.85477 35.0% 93.7 90s 2981 708 14.33440 34 81 11.00000 14.45656 31.4% 90.5 95s 3329 673 13.38244 50 71 11.00000 13.98276 27.1% 88.1 100s 3785 520 cutoff 33 11.00000 13.26817 20.6% 83.8 105s Cutting planes: Gomory: 6 Clique: 93 Zero half: 2 Explored 4510 nodes (338470 simplex iterations) in 109.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%