Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:43:51 2012 Optimize a model with 9654 rows, 196 columns and 19308 nonzeros Presolve removed 7067 rows and 0 columns Presolve time: 0.50s Presolved: 2587 rows, 196 columns, 19872 nonzeros Variable types: 0 continuous, 196 integer (196 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.264384e+01, 1094 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.64384 0 195 7.00000 22.64384 223% - 0s H 0 0 9.0000000 22.64384 152% - 0s 0 0 22.13294 0 196 9.00000 22.13294 146% - 1s 0 0 21.90863 0 196 9.00000 21.90863 143% - 1s 0 0 21.85595 0 196 9.00000 21.85595 143% - 1s 0 0 21.77409 0 196 9.00000 21.77409 142% - 2s 0 0 21.75158 0 195 9.00000 21.75158 142% - 2s H 0 0 10.0000000 21.75158 118% - 2s 0 0 21.72435 0 195 10.00000 21.72435 117% - 2s 0 0 21.69805 0 196 10.00000 21.69805 117% - 2s 0 0 21.68052 0 196 10.00000 21.68052 117% - 3s 0 0 21.67085 0 196 10.00000 21.67085 117% - 3s 0 0 21.66794 0 196 10.00000 21.66794 117% - 3s 0 0 21.66626 0 196 10.00000 21.66626 117% - 4s 0 0 21.66320 0 196 10.00000 21.66320 117% - 4s 0 0 21.66114 0 196 10.00000 21.66114 117% - 4s 0 0 21.65875 0 196 10.00000 21.65875 117% - 4s 0 0 21.65666 0 196 10.00000 21.65666 117% - 5s 0 0 21.65594 0 196 10.00000 21.65594 117% - 5s 0 0 21.65565 0 196 10.00000 21.65565 117% - 5s 0 0 21.65548 0 196 10.00000 21.65548 117% - 6s 0 2 21.65513 0 196 10.00000 21.65513 117% - 7s 107 109 11.60913 107 82 10.00000 21.65464 117% 131 10s 345 297 16.57824 6 94 10.00000 20.93886 109% 113 15s 547 439 16.74836 12 100 10.00000 20.33239 103% 106 20s 601 465 20.22024 14 196 10.00000 20.22024 102% 104 28s 604 467 11.41758 29 196 10.00000 20.22024 102% 103 30s 610 471 19.23264 25 196 10.00000 20.22024 102% 102 35s 615 474 15.33107 16 196 10.00000 20.22024 102% 102 41s 621 480 16.55154 17 96 10.00000 20.22024 102% 113 45s 651 500 15.69250 32 85 10.00000 19.71771 97.2% 141 50s 711 540 13.00495 62 67 10.00000 17.62386 76.2% 175 55s 804 596 13.65424 109 97 10.00000 17.53415 75.3% 191 60s * 877 518 23 11.0000000 17.53341 59.4% 182 60s 1133 584 14.11905 17 62 11.00000 16.98738 54.4% 159 65s 1323 608 12.02498 69 57 11.00000 16.88151 53.5% 145 70s 1490 633 13.26214 48 75 11.00000 16.77354 52.5% 134 75s 1655 668 12.51800 36 51 11.00000 16.72077 52.0% 126 80s 1766 692 13.43318 24 52 11.00000 16.62897 51.2% 122 85s 1942 692 12.94069 50 64 11.00000 16.54950 50.4% 117 90s 2325 744 15.41675 32 88 11.00000 16.12199 46.6% 107 95s 2736 860 12.85378 35 49 11.00000 15.77533 43.4% 100 100s 3077 935 cutoff 35 11.00000 15.41745 40.2% 96.0 105s 3381 978 13.62976 58 71 11.00000 15.05824 36.9% 93.7 110s 3754 1029 cutoff 43 11.00000 14.68568 33.5% 91.0 115s 4032 1006 cutoff 55 11.00000 14.30066 30.0% 89.4 120s 4415 974 12.19070 31 32 11.00000 13.84326 25.8% 87.0 125s 4818 879 13.29680 31 47 11.00000 13.48795 22.6% 83.8 130s 5526 421 cutoff 62 11.00000 12.80737 16.4% 77.7 135s Cutting planes: Gomory: 4 Clique: 87 Zero half: 4 Explored 6036 nodes (440468 simplex iterations) in 136.58 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%