Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:22:51 2012 Optimize a model with 8679 rows, 187 columns and 17358 nonzeros Presolve removed 6270 rows and 0 columns Presolve time: 0.44s Presolved: 2409 rows, 187 columns, 17990 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.236131e+01, 925 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.36131 0 184 7.00000 22.36131 219% - 0s H 0 0 8.0000000 22.36131 180% - 0s 0 0 21.66333 0 187 8.00000 21.66333 171% - 1s H 0 0 10.0000000 21.66333 117% - 1s 0 0 21.43679 0 186 10.00000 21.43679 114% - 1s 0 0 21.36289 0 187 10.00000 21.36289 114% - 1s 0 0 21.32306 0 187 10.00000 21.32306 113% - 1s 0 0 21.28951 0 187 10.00000 21.28951 113% - 2s 0 0 21.27474 0 187 10.00000 21.27474 113% - 2s 0 0 21.26003 0 187 10.00000 21.26003 113% - 2s 0 0 21.25544 0 187 10.00000 21.25544 113% - 2s 0 0 21.25229 0 187 10.00000 21.25229 113% - 3s 0 0 21.25201 0 187 10.00000 21.25201 113% - 3s 0 0 21.25191 0 187 10.00000 21.25191 113% - 3s 0 0 21.25188 0 187 10.00000 21.25188 113% - 4s 0 2 21.25180 0 187 10.00000 21.25180 113% - 5s 303 264 14.19297 21 86 10.00000 20.78672 108% 102 10s H 378 286 11.0000000 20.58049 87.1% 98.6 11s 583 390 14.91787 19 88 11.00000 19.80675 80.1% 100 15s 603 408 17.19835 8 186 11.00000 19.80675 80.1% 98.0 20s 610 413 14.31671 69 187 11.00000 19.80675 80.1% 96.9 25s 617 418 13.84816 21 187 11.00000 19.80675 80.1% 95.8 30s 621 422 19.80675 15 186 11.00000 19.80675 80.1% 99.3 35s 644 438 15.41669 26 86 11.00000 19.80675 80.1% 122 40s 690 468 13.37583 49 67 11.00000 17.92936 63.0% 155 45s 788 499 cutoff 98 11.00000 17.30087 57.3% 174 50s 1109 513 16.74827 26 101 11.00000 16.83808 53.1% 144 55s 1303 544 15.18186 26 86 11.00000 16.47035 49.7% 131 60s 1465 601 13.00249 27 50 11.00000 16.38205 48.9% 122 65s 1618 609 15.26101 33 86 11.00000 16.27470 48.0% 115 70s 1936 610 12.39728 29 48 11.00000 16.00496 45.5% 106 75s 2400 671 12.77007 46 46 11.00000 15.47753 40.7% 97.4 80s 2768 720 cutoff 36 11.00000 15.02370 36.6% 93.6 85s 3139 768 12.27915 41 47 11.00000 14.55002 32.3% 90.5 90s 3539 794 cutoff 62 11.00000 14.03118 27.6% 87.1 95s 3876 680 cutoff 40 11.00000 13.50716 22.8% 84.5 100s 4591 213 cutoff 69 11.00000 12.60641 14.6% 76.7 105s Cutting planes: Gomory: 6 Clique: 73 Zero half: 4 Explored 4880 nodes (359050 simplex iterations) in 105.70 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%