Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:36:45 2012 Optimize a model with 7371 rows, 172 columns and 14742 nonzeros Presolve removed 5301 rows and 0 columns Presolve time: 0.34s Presolved: 2070 rows, 172 columns, 15322 nonzeros Variable types: 0 continuous, 172 integer (172 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.110795e+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.10795 0 170 8.00000 21.10795 164% - 0s H 0 0 11.0000000 21.10795 91.9% - 0s 0 0 20.65230 0 172 11.00000 20.65230 87.7% - 0s 0 0 20.46444 0 172 11.00000 20.46444 86.0% - 1s 0 0 20.37669 0 171 11.00000 20.37669 85.2% - 1s 0 0 20.31326 0 170 11.00000 20.31326 84.7% - 1s 0 0 20.29331 0 170 11.00000 20.29331 84.5% - 1s 0 0 20.28589 0 170 11.00000 20.28589 84.4% - 2s 0 0 20.28206 0 171 11.00000 20.28206 84.4% - 2s 0 0 20.27605 0 171 11.00000 20.27605 84.3% - 2s 0 0 20.26896 0 172 11.00000 20.26896 84.3% - 2s 0 0 20.26766 0 172 11.00000 20.26766 84.3% - 3s 0 0 20.26743 0 172 11.00000 20.26743 84.2% - 3s 0 0 20.26327 0 171 11.00000 20.26327 84.2% - 3s 0 0 20.25984 0 171 11.00000 20.25984 84.2% - 3s 0 0 20.25499 0 171 11.00000 20.25499 84.1% - 4s 0 0 20.25066 0 170 11.00000 20.25066 84.1% - 4s 0 0 20.24438 0 172 11.00000 20.24438 84.0% - 4s 0 0 20.24360 0 172 11.00000 20.24360 84.0% - 4s 0 2 20.23833 0 172 11.00000 20.23833 84.0% - 5s 305 220 12.93065 25 74 11.00000 19.21573 74.7% 105 10s 578 340 13.06975 28 62 11.00000 17.37803 58.0% 105 15s 608 347 13.49307 63 172 11.00000 17.27143 57.0% 104 20s 621 357 14.39510 15 75 11.00000 17.27143 57.0% 115 25s 685 400 12.05023 47 58 11.00000 16.75837 52.3% 155 30s 1134 381 cutoff 23 11.00000 15.39993 40.0% 130 35s 1466 406 12.14955 21 41 11.00000 14.99103 36.3% 112 40s 1606 367 14.53557 23 79 11.00000 14.73599 34.0% 109 45s 1745 349 13.46760 40 71 11.00000 14.53815 32.2% 105 50s 1981 360 12.31042 56 68 11.00000 14.03225 27.6% 101 55s Cutting planes: Clique: 65 Explored 2737 nodes (230018 simplex iterations) in 59.97 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%