Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:08:44 2012 Optimize a model with 8979 rows, 189 columns and 17958 nonzeros Presolve removed 6482 rows and 0 columns Presolve time: 0.47s Presolved: 2497 rows, 189 columns, 19004 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.184695e+01, 1084 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.84695 0 185 7.00000 21.84695 212% - 0s H 0 0 8.0000000 21.84695 173% - 0s 0 0 21.40109 0 186 8.00000 21.40109 168% - 1s H 0 0 9.0000000 21.40109 138% - 1s 0 0 21.20016 0 189 9.00000 21.20016 136% - 1s 0 0 21.14502 0 187 9.00000 21.14502 135% - 1s H 0 0 10.0000000 21.14502 111% - 1s 0 0 21.05408 0 188 10.00000 21.05408 111% - 1s 0 0 21.00706 0 189 10.00000 21.00706 110% - 2s 0 0 20.98816 0 189 10.00000 20.98816 110% - 2s 0 0 20.98460 0 189 10.00000 20.98460 110% - 2s 0 0 20.98023 0 189 10.00000 20.98023 110% - 3s 0 0 20.97135 0 189 10.00000 20.97135 110% - 3s 0 0 20.96121 0 189 10.00000 20.96121 110% - 3s 0 0 20.94525 0 189 10.00000 20.94525 109% - 3s 0 0 20.94058 0 189 10.00000 20.94058 109% - 4s 0 0 20.93225 0 189 10.00000 20.93225 109% - 4s 0 0 20.92106 0 189 10.00000 20.92106 109% - 4s 0 0 20.90217 0 189 10.00000 20.90217 109% - 5s 0 0 20.89986 0 189 10.00000 20.89986 109% - 5s 0 0 20.89447 0 189 10.00000 20.89447 109% - 5s 0 0 20.88922 0 189 10.00000 20.88922 109% - 5s 0 0 20.88697 0 189 10.00000 20.88697 109% - 6s 0 0 20.88608 0 189 10.00000 20.88608 109% - 6s 0 0 20.88582 0 189 10.00000 20.88582 109% - 6s 0 0 20.88578 0 189 10.00000 20.88578 109% - 6s 0 2 20.88396 0 189 10.00000 20.88396 109% - 8s 81 83 13.30729 81 98 10.00000 20.87869 109% 132 10s 355 293 15.40879 12 95 10.00000 20.16211 102% 102 15s 534 411 15.23063 13 85 10.00000 19.61024 96.1% 100 20s 601 455 15.22978 14 189 10.00000 19.51229 95.1% 98.1 30s 608 460 15.64059 8 189 10.00000 19.51229 95.1% 97.0 35s 615 464 14.46011 19 188 10.00000 19.51229 95.1% 95.9 40s 621 468 14.24299 22 188 10.00000 19.51229 95.1% 95.0 45s 628 473 15.63723 13 189 10.00000 19.51229 95.1% 93.9 50s 633 478 19.51229 14 188 10.00000 19.51229 95.1% 97.3 55s 654 492 16.13668 24 98 10.00000 19.51229 95.1% 116 60s 702 524 13.27753 48 70 10.00000 17.87750 78.8% 150 65s 775 573 14.65274 85 114 10.00000 17.01467 70.1% 174 70s 988 568 16.54224 16 95 10.00000 16.74954 67.5% 160 75s 1150 615 16.01157 28 95 10.00000 16.59863 66.0% 145 80s 1326 662 12.42738 25 49 10.00000 16.46357 64.6% 133 85s 1578 723 13.37443 20 56 10.00000 16.20337 62.0% 119 90s 2090 824 12.99954 23 48 10.00000 15.84067 58.4% 102 95s 2596 996 11.97945 32 42 10.00000 15.57725 55.8% 92.0 100s 3224 1192 12.61863 33 46 10.00000 15.13014 51.3% 83.2 105s 3775 1367 11.87865 32 46 10.00000 14.80621 48.1% 77.9 110s 4298 1468 11.22816 33 41 10.00000 14.49558 45.0% 74.2 115s 4812 1630 11.40212 41 42 10.00000 14.28760 42.9% 71.6 120s 5324 1646 11.32574 42 43 10.00000 13.94526 39.5% 69.9 125s 5763 1640 11.22414 44 35 10.00000 13.65229 36.5% 68.8 130s 6176 1616 cutoff 57 10.00000 13.34344 33.4% 68.1 135s 6703 1553 11.39529 30 34 10.00000 13.00885 30.1% 67.0 140s 7267 1245 cutoff 35 10.00000 12.45348 24.5% 65.8 145s 8032 703 cutoff 72 10.00000 11.89825 19.0% 62.7 150s Cutting planes: Gomory: 6 Clique: 103 Zero half: 2 Explored 8854 nodes (520651 simplex iterations) in 152.70 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%