Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:26:06 2012 Optimize a model with 8431 rows, 184 columns and 16862 nonzeros Presolve removed 6057 rows and 0 columns Presolve time: 0.41s Presolved: 2374 rows, 184 columns, 17815 nonzeros Variable types: 0 continuous, 184 integer (184 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.179481e+01, 1053 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.79481 0 183 8.00000 21.79481 172% - 0s H 0 0 11.0000000 21.79481 98.1% - 0s 0 0 21.32723 0 184 11.00000 21.32723 93.9% - 0s 0 0 21.22794 0 184 11.00000 21.22794 93.0% - 1s 0 0 21.14029 0 184 11.00000 21.14029 92.2% - 1s 0 0 21.09821 0 184 11.00000 21.09821 91.8% - 1s 0 0 21.08119 0 184 11.00000 21.08119 91.6% - 2s 0 0 21.06877 0 184 11.00000 21.06877 91.5% - 2s 0 0 21.05429 0 184 11.00000 21.05429 91.4% - 2s 0 0 21.04827 0 184 11.00000 21.04827 91.3% - 2s 0 0 21.04565 0 184 11.00000 21.04565 91.3% - 3s 0 0 21.04401 0 184 11.00000 21.04401 91.3% - 3s 0 0 21.04320 0 184 11.00000 21.04320 91.3% - 3s 0 0 21.04308 0 184 11.00000 21.04308 91.3% - 3s 0 2 21.04266 0 184 11.00000 21.04266 91.3% - 5s 289 232 cutoff 23 11.00000 20.36802 85.2% 110 10s 544 364 13.67040 25 75 11.00000 19.36828 76.1% 106 15s 601 403 12.45450 25 184 11.00000 19.14326 74.0% 104 20s 611 412 17.11855 10 99 11.00000 19.14326 74.0% 107 25s 644 434 19.04731 27 166 11.00000 19.14326 74.0% 136 30s 714 480 16.21284 62 128 11.00000 17.00972 54.6% 170 35s 1066 484 cutoff 19 11.00000 16.46123 49.6% 146 40s 1431 489 12.68596 38 68 11.00000 15.66879 42.4% 125 45s 1601 491 12.56338 20 42 11.00000 15.42859 40.3% 119 50s 1792 506 13.19974 40 68 11.00000 15.28802 39.0% 112 55s 1897 504 12.35778 29 45 11.00000 15.13272 37.6% 110 60s 2016 518 12.45625 23 51 11.00000 15.07004 37.0% 107 65s 2282 539 12.41799 22 43 11.00000 14.68031 33.5% 103 70s 2561 559 12.14923 51 43 11.00000 14.17948 28.9% 100 76s 2877 525 cutoff 37 11.00000 13.77275 25.2% 95.1 80s 3273 326 12.91111 49 62 11.00000 12.97925 18.0% 89.2 85s Cutting planes: Clique: 61 Explored 3715 nodes (304610 simplex iterations) in 88.03 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%