Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:09:42 2012 Optimize a model with 7585 rows, 175 columns and 15170 nonzeros Presolve removed 5476 rows and 0 columns Presolve time: 0.35s Presolved: 2109 rows, 175 columns, 15382 nonzeros Variable types: 0 continuous, 175 integer (175 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.122399e+01, 873 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.22399 0 175 6.00000 21.22399 254% - 0s H 0 0 7.0000000 21.22399 203% - 0s 0 0 20.74178 0 175 7.00000 20.74178 196% - 0s H 0 0 8.0000000 20.74178 159% - 0s 0 0 20.62021 0 175 8.00000 20.62021 158% - 1s H 0 0 9.0000000 20.62021 129% - 1s 0 0 20.55903 0 175 9.00000 20.55903 128% - 1s 0 0 20.54010 0 175 9.00000 20.54010 128% - 1s H 0 0 10.0000000 20.54010 105% - 1s 0 0 20.53177 0 175 10.00000 20.53177 105% - 1s 0 0 20.50513 0 175 10.00000 20.50513 105% - 2s 0 0 20.49917 0 175 10.00000 20.49917 105% - 2s 0 0 20.47370 0 175 10.00000 20.47370 105% - 2s 0 0 20.42689 0 175 10.00000 20.42689 104% - 2s 0 0 20.39927 0 175 10.00000 20.39927 104% - 3s 0 0 20.38034 0 175 10.00000 20.38034 104% - 3s 0 0 20.34402 0 175 10.00000 20.34402 103% - 3s 0 0 20.31800 0 175 10.00000 20.31800 103% - 3s 0 0 20.28867 0 175 10.00000 20.28867 103% - 4s 0 0 20.28417 0 175 10.00000 20.28417 103% - 4s 0 0 20.28244 0 175 10.00000 20.28244 103% - 4s 0 0 20.28192 0 175 10.00000 20.28192 103% - 4s 0 0 20.28170 0 175 10.00000 20.28170 103% - 5s 0 2 20.28115 0 175 10.00000 20.28115 103% - 6s 286 239 15.62941 6 85 10.00000 19.66855 96.7% 97.8 10s 554 409 13.42481 21 72 10.00000 18.59427 85.9% 91.6 15s H 600 392 11.0000000 18.53523 68.5% 89.7 18s 604 390 12.24457 34 175 11.00000 18.53523 68.5% 89.1 20s 610 394 14.53747 11 175 11.00000 18.53523 68.5% 88.2 25s 618 399 14.74160 14 175 11.00000 18.53523 68.5% 87.1 30s 624 403 12.70338 23 175 11.00000 18.53523 68.5% 86.2 35s 650 423 15.35105 25 81 11.00000 18.53523 68.5% 111 40s 739 473 15.15701 70 109 11.00000 16.84809 53.2% 145 45s 1033 459 cutoff 19 11.00000 15.89296 44.5% 128 50s 1231 470 12.46177 29 47 11.00000 15.49650 40.9% 117 55s 1397 484 12.59908 20 43 11.00000 15.35796 39.6% 108 60s 1860 423 12.40397 19 42 11.00000 14.71700 33.8% 97.1 65s 2239 457 12.11669 40 47 11.00000 14.16455 28.8% 91.5 70s 2713 322 13.10416 55 67 11.00000 13.20401 20.0% 84.5 75s Cutting planes: Gomory: 8 Clique: 71 Zero half: 8 Explored 3272 nodes (246194 simplex iterations) in 77.92 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%