Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:59:57 2012 Optimize a model with 8048 rows, 178 columns and 16096 nonzeros Presolve removed 5799 rows and 0 columns Presolve time: 0.39s Presolved: 2249 rows, 178 columns, 17000 nonzeros Variable types: 0 continuous, 178 integer (178 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.111346e+01, 912 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.11346 0 175 7.00000 21.11346 202% - 0s H 0 0 8.0000000 21.11346 164% - 0s 0 0 20.46891 0 177 8.00000 20.46891 156% - 0s H 0 0 9.0000000 20.46891 127% - 0s 0 0 20.32155 0 177 9.00000 20.32155 126% - 1s 0 0 20.20492 0 178 9.00000 20.20492 124% - 1s 0 0 20.14864 0 178 9.00000 20.14864 124% - 1s H 0 0 10.0000000 20.14864 101% - 1s 0 0 20.12666 0 178 10.00000 20.12666 101% - 1s 0 0 20.10343 0 178 10.00000 20.10343 101% - 2s 0 0 20.08964 0 177 10.00000 20.08964 101% - 2s 0 0 20.07442 0 178 10.00000 20.07442 101% - 2s 0 0 20.06475 0 178 10.00000 20.06475 101% - 3s 0 0 20.05733 0 178 10.00000 20.05733 101% - 3s 0 0 20.03645 0 178 10.00000 20.03645 100% - 3s 0 0 20.02275 0 178 10.00000 20.02275 100% - 3s 0 0 20.01812 0 178 10.00000 20.01812 100% - 4s 0 0 20.01441 0 178 10.00000 20.01441 100% - 4s 0 0 20.01259 0 178 10.00000 20.01259 100% - 4s 0 0 20.01007 0 178 10.00000 20.01007 100% - 4s 0 0 20.00389 0 178 10.00000 20.00389 100% - 5s 0 0 20.00107 0 178 10.00000 20.00107 100% - 5s 0 0 20.00013 0 178 10.00000 20.00013 100% - 5s 0 0 19.99986 0 178 10.00000 19.99986 100% - 5s 0 0 19.99975 0 178 10.00000 19.99975 100% - 6s 0 2 19.99969 0 178 10.00000 19.99969 100% - 7s 171 147 15.83476 3 89 10.00000 19.72059 97.2% 111 10s * 340 230 11 11.0000000 19.17057 74.3% 100 12s 471 278 13.52603 19 77 11.00000 18.58063 68.9% 101 15s 601 351 13.88105 62 178 11.00000 17.86024 62.4% 100 24s 603 352 13.38549 23 175 11.00000 17.86024 62.4% 100 25s 609 356 15.18748 7 178 11.00000 17.86024 62.4% 98.8 30s 616 361 14.31654 12 177 11.00000 17.86024 62.4% 97.7 35s 622 365 13.40695 24 178 11.00000 17.86024 62.4% 96.8 40s 645 382 17.86024 27 164 11.00000 17.86024 62.4% 119 45s 716 428 12.54026 62 65 11.00000 16.63596 51.2% 154 50s 1008 419 13.17545 42 71 11.00000 16.00935 45.5% 137 55s 1201 438 13.41155 40 70 11.00000 15.56128 41.5% 123 60s 1342 407 12.66169 30 49 11.00000 15.36083 39.6% 117 65s 1610 400 12.46291 22 49 11.00000 14.79544 34.5% 108 70s 1990 410 12.84919 46 68 11.00000 14.09355 28.1% 100 75s 2435 304 12.66387 49 62 11.00000 13.19470 20.0% 91.2 80s Cutting planes: Gomory: 9 Clique: 90 Zero half: 2 Explored 2909 nodes (236672 simplex iterations) in 82.45 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%