Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:55:52 2012 Optimize a model with 6405 rows, 161 columns and 12810 nonzeros Presolve removed 4619 rows and 0 columns Presolve time: 0.28s Presolved: 1786 rows, 161 columns, 13083 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.998734e+01, 708 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.98734 0 158 8.00000 19.98734 150% - 0s H 0 0 9.0000000 19.98734 122% - 0s 0 0 19.39535 0 161 9.00000 19.39535 116% - 0s 0 0 19.30580 0 161 9.00000 19.30580 115% - 0s 0 0 19.24928 0 161 9.00000 19.24928 114% - 1s 0 0 19.18685 0 160 9.00000 19.18685 113% - 1s 0 0 19.17444 0 160 9.00000 19.17444 113% - 1s 0 0 19.17261 0 160 9.00000 19.17261 113% - 1s 0 0 19.16081 0 160 9.00000 19.16081 113% - 1s 0 0 19.15423 0 160 9.00000 19.15423 113% - 2s 0 0 19.15318 0 160 9.00000 19.15318 113% - 2s 0 0 19.15287 0 160 9.00000 19.15287 113% - 2s H 0 0 10.0000000 19.15287 91.5% - 2s 0 0 19.14726 0 160 10.00000 19.14726 91.5% - 2s 0 0 19.14664 0 160 10.00000 19.14664 91.5% - 3s 0 0 19.14643 0 160 10.00000 19.14643 91.5% - 3s 0 2 19.14328 0 160 10.00000 19.14328 91.4% - 4s 55 57 13.36792 55 102 10.00000 19.14293 91.4% 119 5s 524 359 13.63910 18 73 10.00000 17.03398 70.3% 87.7 10s 601 399 12.50351 65 160 10.00000 16.70533 67.1% 86.5 15s 629 420 16.70533 22 149 10.00000 16.70533 67.1% 101 20s 814 459 cutoff 28 10.00000 15.48614 54.9% 129 25s 1459 484 12.16339 37 64 10.00000 14.42193 44.2% 94.4 30s 1769 453 11.52504 43 54 10.00000 13.86509 38.7% 85.8 35s 2202 561 12.68504 41 60 10.00000 13.50842 35.1% 78.3 40s 2940 390 11.17241 17 30 10.00000 12.21333 22.1% 71.1 45s Cutting planes: Clique: 66 Explored 3542 nodes (224150 simplex iterations) in 47.62 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%