Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:00:58 2012 Optimize a model with 7168 rows, 168 columns and 14336 nonzeros Presolve removed 5186 rows and 0 columns Presolve time: 0.32s Presolved: 1982 rows, 168 columns, 14829 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.003711e+01, 874 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.03711 0 165 8.00000 20.03711 150% - 0s H 0 0 9.0000000 20.03711 123% - 0s 0 0 19.53078 0 168 9.00000 19.53078 117% - 0s 0 0 19.38493 0 168 9.00000 19.38493 115% - 1s 0 0 19.28242 0 168 9.00000 19.28242 114% - 1s 0 0 19.25938 0 166 9.00000 19.25938 114% - 1s 0 0 19.21980 0 168 9.00000 19.21980 114% - 1s 0 0 19.16896 0 168 9.00000 19.16896 113% - 2s H 0 0 10.0000000 19.16896 91.7% - 2s 0 0 19.14933 0 168 10.00000 19.14933 91.5% - 2s 0 0 19.12634 0 168 10.00000 19.12634 91.3% - 2s 0 0 19.11613 0 167 10.00000 19.11613 91.2% - 2s 0 0 19.11174 0 168 10.00000 19.11174 91.1% - 2s 0 0 19.10585 0 168 10.00000 19.10585 91.1% - 3s 0 0 19.10428 0 168 10.00000 19.10428 91.0% - 3s 0 0 19.07184 0 167 10.00000 19.07184 90.7% - 3s 0 0 19.04626 0 168 10.00000 19.04626 90.5% - 3s 0 0 19.03686 0 168 10.00000 19.03686 90.4% - 4s 0 0 19.02603 0 168 10.00000 19.02603 90.3% - 4s 0 0 19.00948 0 167 10.00000 19.00948 90.1% - 4s 0 0 18.99784 0 168 10.00000 18.99784 90.0% - 4s 0 0 18.99343 0 168 10.00000 18.99343 89.9% - 5s 0 0 18.99234 0 168 10.00000 18.99234 89.9% - 5s 0 0 18.99119 0 168 10.00000 18.99119 89.9% - 5s 0 0 18.98942 0 168 10.00000 18.98942 89.9% - 5s 0 2 18.98913 0 168 10.00000 18.98913 89.9% - 6s 242 195 14.75548 6 78 10.00000 18.42427 84.2% 106 10s 518 358 13.89965 19 78 10.00000 17.08462 70.8% 102 15s 601 416 12.64173 22 168 10.00000 16.76003 67.6% 98.4 21s 612 425 14.15392 15 71 10.00000 16.76003 67.6% 101 25s 666 461 12.86014 42 73 10.00000 16.10856 61.1% 134 30s 994 499 13.11682 40 75 10.00000 15.52115 55.2% 129 35s 1550 499 11.73060 34 41 10.00000 14.24011 42.4% 98.7 40s 1823 523 13.82558 17 74 10.00000 14.07252 40.7% 91.5 45s 2164 561 cutoff 35 10.00000 13.67484 36.7% 85.8 50s 2693 539 cutoff 42 10.00000 12.86884 28.7% 80.6 55s 3499 146 cutoff 67 10.00000 11.53554 15.4% 70.2 60s Cutting planes: Clique: 93 Explored 3671 nodes (250476 simplex iterations) in 60.38 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%