Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:41:35 2012 Optimize a model with 8524 rows, 185 columns and 17048 nonzeros Presolve removed 6222 rows and 0 columns Presolve time: 0.43s Presolved: 2302 rows, 185 columns, 17461 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.196343e+01, 1008 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.96343 0 184 8.00000 21.96343 175% - 0s H 0 0 9.0000000 21.96343 144% - 0s 0 0 21.50184 0 185 9.00000 21.50184 139% - 0s 0 0 21.40051 0 185 9.00000 21.40051 138% - 1s 0 0 21.28157 0 184 9.00000 21.28157 136% - 1s 0 0 21.25040 0 185 9.00000 21.25040 136% - 1s 0 0 21.19778 0 185 9.00000 21.19778 136% - 2s 0 0 21.15917 0 185 9.00000 21.15917 135% - 2s H 0 0 10.0000000 21.15917 112% - 2s 0 0 21.14138 0 185 10.00000 21.14138 111% - 2s 0 0 21.13241 0 185 10.00000 21.13241 111% - 2s 0 0 21.11478 0 185 10.00000 21.11478 111% - 3s 0 0 21.10625 0 185 10.00000 21.10625 111% - 3s 0 0 21.08507 0 185 10.00000 21.08507 111% - 3s 0 0 21.06312 0 185 10.00000 21.06312 111% - 3s 0 0 21.04041 0 185 10.00000 21.04041 110% - 4s 0 0 21.02899 0 185 10.00000 21.02899 110% - 4s 0 0 21.02069 0 185 10.00000 21.02069 110% - 4s 0 0 21.01976 0 185 10.00000 21.01976 110% - 4s 0 0 21.01784 0 185 10.00000 21.01784 110% - 5s 0 0 21.01766 0 185 10.00000 21.01766 110% - 5s 0 0 21.01329 0 185 10.00000 21.01329 110% - 5s 0 0 21.00488 0 185 10.00000 21.00488 110% - 5s 0 0 21.00289 0 185 10.00000 21.00289 110% - 6s 0 0 21.00280 0 185 10.00000 21.00280 110% - 6s 0 0 21.00277 0 185 10.00000 21.00277 110% - 6s 0 0 21.00276 0 185 10.00000 21.00276 110% - 6s 0 2 21.00244 0 185 10.00000 21.00244 110% - 8s 91 93 12.04906 91 88 10.00000 20.99957 110% 123 10s 365 304 15.84425 7 84 10.00000 20.24286 102% 103 15s 601 462 14.64195 18 185 10.00000 19.59675 96.0% 96.4 24s 604 464 14.68895 22 185 10.00000 19.59675 96.0% 95.9 25s 610 468 14.64195 18 185 10.00000 19.59675 96.0% 94.9 30s 618 473 15.04344 16 185 10.00000 19.59675 96.0% 93.7 35s 623 477 14.40882 24 185 10.00000 19.59675 96.0% 93.0 40s 629 483 17.41124 11 112 10.00000 19.59675 96.0% 100 45s 667 508 14.63440 30 84 10.00000 18.95194 89.5% 132 50s 747 561 12.90298 70 66 10.00000 17.41098 74.1% 167 55s 949 585 11.94271 61 64 10.00000 17.40789 74.1% 162 60s 1148 627 14.06442 14 63 10.00000 16.70283 67.0% 144 65s 1344 624 13.14252 24 57 10.00000 16.54598 65.5% 129 70s 1686 714 13.09856 17 53 10.00000 16.25176 62.5% 115 75s 2241 869 11.86106 28 45 10.00000 15.84513 58.5% 98.2 80s 2724 1086 12.80208 51 68 10.00000 15.60648 56.1% 90.7 85s 3338 1322 11.18113 38 39 10.00000 15.31706 53.2% 83.1 90s 3946 1465 11.13889 28 38 10.00000 14.89196 48.9% 77.7 95s 4584 1561 11.08671 42 35 10.00000 14.46006 44.6% 73.5 100s 5180 1655 11.72940 37 43 10.00000 14.03574 40.4% 70.8 105s 5713 1727 13.06414 37 69 10.00000 13.71478 37.1% 69.0 110s 6288 1706 11.15000 19 28 10.00000 13.32111 33.2% 67.6 115s 6807 1601 12.41024 73 62 10.00000 12.88287 28.8% 66.4 120s 7649 1265 cutoff 25 10.00000 12.33133 23.3% 63.6 125s 8727 501 cutoff 46 10.00000 11.70217 17.0% 59.1 130s Cutting planes: Gomory: 4 Clique: 76 Zero half: 4 Explored 9383 nodes (527340 simplex iterations) in 131.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%