Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:26:12 2012 Optimize a model with 8077 rows, 180 columns and 16154 nonzeros Presolve removed 5845 rows and 0 columns Presolve time: 0.38s Presolved: 2232 rows, 180 columns, 16625 nonzeros Variable types: 0 continuous, 180 integer (180 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.165741e+01, 924 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.65741 0 179 8.00000 21.65741 171% - 0s H 0 0 9.0000000 21.65741 141% - 0s 0 0 21.00216 0 180 9.00000 21.00216 133% - 0s 0 0 20.84734 0 180 9.00000 20.84734 132% - 1s 0 0 20.75373 0 180 9.00000 20.75373 131% - 1s 0 0 20.65978 0 180 9.00000 20.65978 130% - 1s 0 0 20.60613 0 180 9.00000 20.60613 129% - 1s 0 0 20.58915 0 179 9.00000 20.58915 129% - 2s 0 0 20.57191 0 180 9.00000 20.57191 129% - 2s 0 0 20.56254 0 180 9.00000 20.56254 128% - 2s H 0 0 10.0000000 20.56254 106% - 2s 0 0 20.55550 0 180 10.00000 20.55550 106% - 2s 0 0 20.54215 0 180 10.00000 20.54215 105% - 3s 0 0 20.53737 0 180 10.00000 20.53737 105% - 3s 0 0 20.53117 0 180 10.00000 20.53117 105% - 3s 0 0 20.52649 0 180 10.00000 20.52649 105% - 3s 0 0 20.52310 0 180 10.00000 20.52310 105% - 4s 0 0 20.52272 0 180 10.00000 20.52272 105% - 4s 0 0 20.51876 0 180 10.00000 20.51876 105% - 4s 0 0 20.51486 0 180 10.00000 20.51486 105% - 5s 0 0 20.51455 0 180 10.00000 20.51455 105% - 5s 0 0 20.51452 0 180 10.00000 20.51452 105% - 5s 0 0 20.51451 0 180 10.00000 20.51451 105% - 5s 0 2 20.51425 0 180 10.00000 20.51425 105% - 6s 189 166 15.11525 10 94 10.00000 20.24116 102% 100 10s H 352 250 11.0000000 19.73594 79.4% 94.6 12s 465 303 14.84268 12 80 11.00000 19.31046 75.5% 101 15s 601 359 13.80972 28 180 11.00000 18.73068 70.3% 101 22s 605 362 13.02868 25 180 11.00000 18.73068 70.3% 101 25s 612 366 14.97905 21 180 11.00000 18.73068 70.3% 100 30s 619 371 13.80972 28 180 11.00000 18.73068 70.3% 98.5 35s 625 375 14.21346 17 180 11.00000 18.73068 70.3% 97.5 40s 641 388 16.44030 19 98 11.00000 18.73068 70.3% 115 45s 702 428 16.84212 50 140 11.00000 16.96348 54.2% 151 50s 901 431 12.30933 59 61 11.00000 16.71538 52.0% 154 55s 1119 460 12.48832 21 50 11.00000 16.35637 48.7% 134 60s 1284 450 13.12848 16 49 11.00000 15.99779 45.4% 124 65s 1518 451 12.07842 30 43 11.00000 15.63684 42.2% 114 70s 1931 474 12.86467 18 48 11.00000 15.02594 36.6% 102 75s 2293 506 12.07635 34 42 11.00000 14.45810 31.4% 95.9 80s 2826 437 cutoff 38 11.00000 13.46096 22.4% 89.7 85s 3347 137 12.38286 24 50 11.00000 12.60314 14.6% 81.3 91s Cutting planes: Gomory: 5 Clique: 81 Zero half: 2 Explored 3537 nodes (277321 simplex iterations) in 91.51 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%