Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:49:14 2012 Optimize a model with 7857 rows, 178 columns and 15714 nonzeros Presolve removed 5756 rows and 0 columns Presolve time: 0.37s Presolved: 2101 rows, 178 columns, 15876 nonzeros Variable types: 0 continuous, 178 integer (178 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.133173e+01, 878 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.33173 0 176 9.00000 21.33173 137% - 0s 0 0 20.73635 0 176 9.00000 20.73635 130% - 0s 0 0 20.56707 0 177 9.00000 20.56707 129% - 1s 0 0 20.54164 0 178 9.00000 20.54164 128% - 1s 0 0 20.53056 0 178 9.00000 20.53056 128% - 1s 0 0 20.52345 0 178 9.00000 20.52345 128% - 1s 0 0 20.51664 0 177 9.00000 20.51664 128% - 2s 0 0 20.51514 0 178 9.00000 20.51514 128% - 2s H 0 0 10.0000000 20.51514 105% - 2s 0 0 20.51464 0 178 10.00000 20.51464 105% - 2s 0 0 20.51459 0 178 10.00000 20.51459 105% - 2s 0 0 20.51375 0 177 10.00000 20.51375 105% - 3s 0 0 20.50783 0 177 10.00000 20.50783 105% - 3s 0 0 20.50180 0 177 10.00000 20.50180 105% - 3s 0 0 20.49946 0 177 10.00000 20.49946 105% - 3s 0 0 20.49421 0 177 10.00000 20.49421 105% - 4s 0 0 20.49289 0 177 10.00000 20.49289 105% - 4s 0 0 20.49132 0 177 10.00000 20.49132 105% - 4s 0 0 20.49080 0 177 10.00000 20.49080 105% - 4s 0 0 20.49061 0 177 10.00000 20.49061 105% - 5s 0 0 20.49060 0 177 10.00000 20.49060 105% - 5s 0 2 20.48952 0 177 10.00000 20.48952 105% - 6s 270 232 14.55231 13 79 10.00000 19.87956 98.8% 100 10s 536 409 14.00228 23 83 10.00000 18.86740 88.7% 96.2 15s 601 457 11.98340 38 177 10.00000 18.67951 86.8% 95.0 21s 614 468 18.67951 15 175 10.00000 18.67951 86.8% 98.3 26s 663 500 14.27221 39 75 10.00000 17.86904 78.7% 133 30s 781 557 cutoff 98 10.00000 17.24457 72.4% 160 35s H 829 489 11.0000000 17.23231 56.7% 155 35s 1301 508 14.59585 29 83 11.00000 15.80126 43.6% 122 40s 1535 524 13.86072 33 78 11.00000 15.56700 41.5% 112 45s 1717 483 12.33496 26 45 11.00000 15.16566 37.9% 107 50s 1881 456 12.14785 32 48 11.00000 14.90236 35.5% 103 55s 2155 470 13.71835 45 72 11.00000 14.36182 30.6% 98.1 60s 2477 457 12.88188 22 55 11.00000 13.78106 25.3% 93.9 65s 2886 356 12.29920 26 49 11.00000 13.10245 19.1% 87.5 70s Cutting planes: Clique: 60 Explored 3399 nodes (267415 simplex iterations) in 72.30 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%