Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:48:40 2012 Optimize a model with 8214 rows, 182 columns and 16428 nonzeros Presolve removed 5931 rows and 0 columns Presolve time: 0.40s Presolved: 2283 rows, 182 columns, 16969 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.173579e+01, 911 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.73579 0 181 8.00000 21.73579 172% - 0s H 0 0 9.0000000 21.73579 142% - 0s 0 0 21.33967 0 182 9.00000 21.33967 137% - 0s 0 0 21.15186 0 182 9.00000 21.15186 135% - 1s 0 0 21.04587 0 182 9.00000 21.04587 134% - 1s 0 0 20.95162 0 182 9.00000 20.95162 133% - 1s 0 0 20.93591 0 182 9.00000 20.93591 133% - 1s 0 0 20.92753 0 182 9.00000 20.92753 133% - 2s 0 0 20.92619 0 181 9.00000 20.92619 133% - 2s 0 0 20.91539 0 182 9.00000 20.91539 132% - 2s 0 0 20.89514 0 182 9.00000 20.89514 132% - 2s H 0 0 10.0000000 20.89514 109% - 2s 0 0 20.88146 0 182 10.00000 20.88146 109% - 3s 0 0 20.86918 0 182 10.00000 20.86918 109% - 3s 0 0 20.85561 0 182 10.00000 20.85561 109% - 3s 0 0 20.84958 0 181 10.00000 20.84958 108% - 3s 0 0 20.84402 0 182 10.00000 20.84402 108% - 4s 0 0 20.83984 0 182 10.00000 20.83984 108% - 4s 0 0 20.83530 0 182 10.00000 20.83530 108% - 4s 0 0 20.83487 0 182 10.00000 20.83487 108% - 4s 0 0 20.83455 0 182 10.00000 20.83455 108% - 5s 0 0 20.83453 0 182 10.00000 20.83453 108% - 5s 0 2 20.83451 0 182 10.00000 20.83451 108% - 6s 192 168 16.15248 3 86 10.00000 20.53146 105% 113 10s H 248 190 11.0000000 20.44123 85.8% 104 10s 493 324 14.75077 13 84 11.00000 19.49000 77.2% 104 15s 601 395 14.98871 19 182 11.00000 19.03976 73.1% 101 21s 607 399 16.14551 4 182 11.00000 19.03976 73.1% 100 25s 613 403 16.48422 43 182 11.00000 19.03976 73.1% 98.6 31s 618 408 19.03976 13 179 11.00000 19.03976 73.1% 103 35s 655 433 15.28229 31 82 11.00000 18.65752 69.6% 136 40s 723 477 12.73954 65 64 11.00000 16.88281 53.5% 166 45s 1096 488 13.94230 18 60 11.00000 16.39789 49.1% 139 50s 1320 487 cutoff 19 11.00000 16.07519 46.1% 125 55s 1500 488 15.73168 19 93 11.00000 15.90253 44.6% 118 60s 1669 479 12.47644 28 46 11.00000 15.74460 43.1% 113 65s 2052 555 12.75034 47 68 11.00000 15.28219 38.9% 102 70s 2403 599 cutoff 38 11.00000 14.81567 34.7% 96.5 75s 2772 636 12.34091 37 41 11.00000 14.26864 29.7% 93.0 80s 3126 554 13.50735 39 71 11.00000 13.60447 23.7% 89.7 85s 3838 166 cutoff 64 11.00000 12.60299 14.6% 79.8 90s Cutting planes: Gomory: 8 Clique: 85 Explored 4039 nodes (311725 simplex iterations) in 91.34 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%