Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:41:01 2012 Optimize a model with 7334 rows, 172 columns and 14668 nonzeros Presolve removed 5261 rows and 0 columns Presolve time: 0.34s Presolved: 2073 rows, 172 columns, 15261 nonzeros Variable types: 0 continuous, 172 integer (172 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.076856e+01, 974 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.76856 0 172 9.00000 20.76856 131% - 0s 0 0 20.11720 0 172 9.00000 20.11720 124% - 0s H 0 0 10.0000000 20.11720 101% - 0s 0 0 20.05488 0 172 10.00000 20.05488 101% - 1s 0 0 19.97210 0 172 10.00000 19.97210 100% - 1s 0 0 19.93780 0 172 10.00000 19.93780 99.4% - 1s 0 0 19.92814 0 172 10.00000 19.92814 99.3% - 1s 0 0 19.92607 0 172 10.00000 19.92607 99.3% - 2s 0 0 19.92459 0 172 10.00000 19.92459 99.2% - 2s 0 0 19.92434 0 171 10.00000 19.92434 99.2% - 2s 0 0 19.92095 0 172 10.00000 19.92095 99.2% - 2s 0 0 19.91774 0 172 10.00000 19.91774 99.2% - 2s 0 0 19.91328 0 172 10.00000 19.91328 99.1% - 3s 0 0 19.91204 0 172 10.00000 19.91204 99.1% - 3s 0 0 19.91182 0 172 10.00000 19.91182 99.1% - 3s 0 0 19.91167 0 172 10.00000 19.91167 99.1% - 3s 0 2 19.91163 0 172 10.00000 19.91163 99.1% - 4s 8 10 18.99197 8 164 10.00000 19.90970 99.1% 199 5s 385 287 15.21377 10 83 10.00000 18.76025 87.6% 97.8 10s 601 428 17.84839 20 172 10.00000 17.84839 78.5% 96.4 17s 612 437 17.84839 11 171 10.00000 17.84839 78.5% 97.0 20s 653 465 14.23972 31 75 10.00000 17.72777 77.3% 125 25s 779 515 cutoff 94 10.00000 16.79573 68.0% 151 30s 1358 601 11.62577 18 40 10.00000 15.55052 55.5% 110 35s 1603 638 11.96531 23 42 10.00000 15.27985 52.8% 100 40s 2005 703 12.37595 41 64 10.00000 14.97255 49.7% 88.4 45s 2690 920 11.34272 28 40 10.00000 14.44334 44.4% 77.6 50s 3335 1006 cutoff 31 10.00000 13.91315 39.1% 71.5 55s 3938 1036 cutoff 38 10.00000 13.39534 34.0% 68.1 60s 4635 901 cutoff 47 10.00000 12.61004 26.1% 65.1 65s H 4647 358 11.0000000 12.58136 14.4% 65.1 65s Cutting planes: Clique: 63 Explored 5040 nodes (308677 simplex iterations) in 66.16 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%