Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:36:23 2012 Optimize a model with 8159 rows, 181 columns and 16318 nonzeros Presolve removed 5958 rows and 0 columns Presolve time: 0.40s Presolved: 2201 rows, 181 columns, 16617 nonzeros Variable types: 0 continuous, 181 integer (181 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.155331e+01, 892 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.55331 0 180 8.00000 21.55331 169% - 0s H 0 0 9.0000000 21.55331 139% - 0s 0 0 20.98465 0 179 9.00000 20.98465 133% - 0s 0 0 20.77219 0 181 9.00000 20.77219 131% - 1s 0 0 20.67118 0 181 9.00000 20.67118 130% - 1s 0 0 20.64030 0 180 9.00000 20.64030 129% - 1s 0 0 20.60074 0 180 9.00000 20.60074 129% - 1s H 0 0 10.0000000 20.60074 106% - 1s 0 0 20.58042 0 180 10.00000 20.58042 106% - 2s 0 0 20.57159 0 180 10.00000 20.57159 106% - 2s 0 0 20.56835 0 180 10.00000 20.56835 106% - 2s 0 0 20.55579 0 180 10.00000 20.55579 106% - 2s 0 0 20.54771 0 180 10.00000 20.54771 105% - 3s 0 0 20.53093 0 180 10.00000 20.53093 105% - 3s 0 0 20.51541 0 180 10.00000 20.51541 105% - 3s 0 0 20.51330 0 180 10.00000 20.51330 105% - 3s 0 0 20.51270 0 180 10.00000 20.51270 105% - 4s 0 0 20.51248 0 180 10.00000 20.51248 105% - 4s 0 0 20.51248 0 180 10.00000 20.51248 105% - 4s 0 2 20.51242 0 180 10.00000 20.51242 105% - 5s H 27 27 11.0000000 20.51242 86.5% 162 6s 258 210 15.89305 6 96 11.00000 19.83446 80.3% 119 10s 499 330 15.36792 14 89 11.00000 19.11982 73.8% 108 15s 601 400 13.89374 19 180 11.00000 18.65571 69.6% 106 20s 609 405 14.31449 16 181 11.00000 18.65571 69.6% 105 25s 616 410 13.72835 27 181 11.00000 18.65571 69.6% 103 31s 621 415 18.65571 11 179 11.00000 18.65571 69.6% 109 36s 659 441 18.45365 30 160 11.00000 18.65340 69.6% 141 40s 738 483 cutoff 69 11.00000 16.73610 52.1% 170 45s 1154 477 14.91907 27 84 11.00000 16.08441 46.2% 137 50s 1378 504 13.64912 32 77 11.00000 15.83099 43.9% 124 55s 1493 497 12.64564 49 65 11.00000 15.72361 42.9% 119 60s 1649 458 14.37311 27 78 11.00000 15.53512 41.2% 114 65s 2025 441 12.31802 27 45 11.00000 14.82849 34.8% 106 70s 2391 482 12.35974 60 63 11.00000 14.10264 28.2% 100 75s 2852 406 cutoff 35 11.00000 13.27640 20.7% 92.4 80s Cutting planes: Gomory: 5 Clique: 67 Zero half: 2 Explored 3487 nodes (283960 simplex iterations) in 84.60 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%