Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:07:25 2012 Optimize a model with 8588 rows, 186 columns and 17176 nonzeros Presolve removed 6241 rows and 0 columns Presolve time: 0.44s Presolved: 2347 rows, 186 columns, 17820 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.198523e+01, 1063 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.98523 0 184 8.00000 21.98523 175% - 0s 0 0 21.52867 0 186 8.00000 21.52867 169% - 1s H 0 0 9.0000000 21.52867 139% - 1s 0 0 21.42742 0 185 9.00000 21.42742 138% - 1s 0 0 21.40206 0 186 9.00000 21.40206 138% - 1s H 0 0 10.0000000 21.40206 114% - 1s 0 0 21.37802 0 186 10.00000 21.37802 114% - 1s 0 0 21.36341 0 185 10.00000 21.36341 114% - 2s 0 0 21.33914 0 185 10.00000 21.33914 113% - 2s 0 0 21.30772 0 186 10.00000 21.30772 113% - 2s 0 0 21.27295 0 186 10.00000 21.27295 113% - 2s 0 0 21.25456 0 186 10.00000 21.25456 113% - 3s 0 0 21.22192 0 185 10.00000 21.22192 112% - 3s 0 0 21.19768 0 186 10.00000 21.19768 112% - 3s 0 0 21.19492 0 186 10.00000 21.19492 112% - 3s 0 0 21.19106 0 186 10.00000 21.19106 112% - 4s 0 0 21.18911 0 186 10.00000 21.18911 112% - 4s 0 0 21.18582 0 186 10.00000 21.18582 112% - 4s 0 0 21.18558 0 186 10.00000 21.18558 112% - 4s 0 0 21.18553 0 186 10.00000 21.18553 112% - 5s 0 0 21.18552 0 186 10.00000 21.18552 112% - 5s 0 2 21.18450 0 186 10.00000 21.18450 112% - 6s 201 177 16.78766 3 94 10.00000 20.85066 109% 107 10s 481 373 11.35808 36 62 10.00000 19.96453 100% 95.4 15s 601 446 16.12135 8 186 10.00000 19.46613 94.7% 96.1 24s 608 451 14.66244 18 186 10.00000 19.46613 94.7% 95.0 25s 614 457 17.21426 12 103 10.00000 19.46613 94.7% 106 30s 652 482 15.27250 31 88 10.00000 18.98635 89.9% 139 35s 716 525 13.57825 63 66 10.00000 17.21136 72.1% 172 40s 956 579 12.84918 30 51 10.00000 17.19987 72.0% 172 45s 1339 658 13.12821 58 66 10.00000 16.59189 65.9% 139 50s 1599 719 11.02885 41 40 10.00000 16.32972 63.3% 125 55s 1855 778 12.71382 52 64 10.00000 16.11551 61.2% 114 60s 2061 819 12.63197 18 45 10.00000 15.89768 59.0% 107 65s 2573 1050 11.80034 36 43 10.00000 15.56487 55.6% 95.1 70s 3184 1315 11.98780 34 43 10.00000 15.23108 52.3% 85.7 75s 3828 1509 12.81422 53 66 10.00000 14.85995 48.6% 78.5 80s 4497 1610 11.29630 24 37 10.00000 14.46835 44.7% 74.0 85s 5088 1675 cutoff 32 10.00000 14.09535 41.0% 71.2 90s 5731 1757 13.03087 50 66 10.00000 13.73198 37.3% 68.6 95s 6268 1784 11.14286 19 29 10.00000 13.45124 34.5% 67.0 100s 6916 1649 11.91794 68 57 10.00000 13.01738 30.2% 65.2 105s 7552 1457 cutoff 55 10.00000 12.63235 26.3% 63.8 110s 8262 1070 cutoff 78 10.00000 12.15143 21.5% 61.5 115s 9570 78 11.07143 21 27 10.00000 11.33333 13.3% 56.0 120s Cutting planes: Clique: 61 Explored 9667 nodes (538876 simplex iterations) in 120.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%