Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:53:04 2012 Optimize a model with 6368 rows, 160 columns and 12736 nonzeros Presolve removed 4597 rows and 0 columns Presolve time: 0.27s Presolved: 1771 rows, 160 columns, 12873 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.003467e+01, 808 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.03467 0 158 7.00000 20.03467 186% - 0s H 0 0 8.0000000 20.03467 150% - 0s 0 0 19.19764 0 159 8.00000 19.19764 140% - 0s H 0 0 9.0000000 19.19764 113% - 0s 0 0 19.14330 0 160 9.00000 19.14330 113% - 0s 0 0 19.05882 0 157 9.00000 19.05882 112% - 1s 0 0 19.02176 0 158 9.00000 19.02176 111% - 1s 0 0 19.01050 0 160 9.00000 19.01050 111% - 1s 0 0 19.00549 0 159 9.00000 19.00549 111% - 1s 0 0 19.00372 0 160 9.00000 19.00372 111% - 1s 0 0 18.99034 0 160 9.00000 18.99034 111% - 2s 0 0 18.97687 0 159 9.00000 18.97687 111% - 2s 0 0 18.96768 0 159 9.00000 18.96768 111% - 2s 0 0 18.96685 0 159 9.00000 18.96685 111% - 2s 0 0 18.96633 0 159 9.00000 18.96633 111% - 3s H 0 0 10.0000000 18.96633 89.7% - 3s 0 0 18.96582 0 158 10.00000 18.96582 89.7% - 3s 0 0 18.96098 0 160 10.00000 18.96098 89.6% - 3s 0 0 18.95009 0 159 10.00000 18.95009 89.5% - 3s 0 0 18.94487 0 159 10.00000 18.94487 89.4% - 3s 0 0 18.93577 0 159 10.00000 18.93577 89.4% - 4s 0 0 18.92551 0 159 10.00000 18.92551 89.3% - 4s 0 0 18.92500 0 159 10.00000 18.92500 89.2% - 4s 0 0 18.92454 0 159 10.00000 18.92454 89.2% - 4s 0 0 18.92404 0 159 10.00000 18.92404 89.2% - 5s 0 2 18.92398 0 159 10.00000 18.92398 89.2% - 5s 393 267 13.85987 14 75 10.00000 17.42297 74.2% 90.9 10s 601 394 13.00190 14 159 10.00000 16.28774 62.9% 88.1 16s 616 406 16.28774 15 158 10.00000 16.28774 62.9% 89.8 20s 723 464 cutoff 68 10.00000 15.56531 55.7% 131 25s H 1275 352 11.0000000 14.43388 31.2% 99.0 28s 1364 354 13.37209 38 71 11.00000 14.25820 29.6% 96.1 30s 1678 238 12.24212 41 63 11.00000 13.33643 21.2% 88.5 35s Cutting planes: Clique: 74 Explored 2014 nodes (159272 simplex iterations) in 38.51 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%