Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:53:13 2012 Optimize a model with 10246 rows, 203 columns and 20492 nonzeros Presolve removed 7410 rows and 0 columns Presolve time: 0.53s Presolved: 2836 rows, 203 columns, 21393 nonzeros Variable types: 0 continuous, 203 integer (203 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.395670e+01, 1193 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.95670 0 202 8.00000 23.95670 199% - 0s H 0 0 9.0000000 23.95670 166% - 0s 0 0 23.11144 0 202 9.00000 23.11144 157% - 1s 0 0 22.87793 0 203 9.00000 22.87793 154% - 1s H 0 0 10.0000000 22.87793 129% - 1s 0 0 22.73153 0 202 10.00000 22.73153 127% - 1s 0 0 22.64500 0 203 10.00000 22.64500 126% - 2s 0 0 22.54298 0 203 10.00000 22.54298 125% - 2s 0 0 22.49486 0 203 10.00000 22.49486 125% - 2s 0 0 22.46239 0 203 10.00000 22.46239 125% - 3s 0 0 22.44322 0 203 10.00000 22.44322 124% - 3s 0 0 22.42419 0 203 10.00000 22.42419 124% - 3s H 0 0 11.0000000 22.42419 104% - 3s 0 0 22.41434 0 203 11.00000 22.41434 104% - 4s 0 0 22.41249 0 203 11.00000 22.41249 104% - 4s 0 0 22.40845 0 203 11.00000 22.40845 104% - 4s 0 0 22.40191 0 203 11.00000 22.40191 104% - 5s 0 0 22.39472 0 203 11.00000 22.39472 104% - 5s 0 0 22.39226 0 203 11.00000 22.39226 104% - 5s 0 0 22.39189 0 203 11.00000 22.39189 104% - 6s 0 0 22.39158 0 203 11.00000 22.39158 104% - 6s 0 2 22.38984 0 203 11.00000 22.38984 104% - 7s 65 67 16.07616 65 132 11.00000 22.38984 104% 160 10s 271 240 16.20501 15 105 11.00000 22.05299 100% 127 15s 455 356 12.00000 12 31 11.00000 21.59501 96.3% 114 20s 601 453 16.26188 19 203 11.00000 21.18421 92.6% 111 30s 607 457 15.22750 23 203 11.00000 21.18421 92.6% 110 35s 613 461 12.42326 41 203 11.00000 21.18421 92.6% 109 40s 618 464 16.83962 8 203 11.00000 21.18421 92.6% 108 46s 622 469 18.13997 16 109 11.00000 21.18421 92.6% 116 50s 634 477 17.84371 22 109 11.00000 21.18421 92.6% 133 55s 664 497 15.43432 37 80 11.00000 20.35965 85.1% 162 60s 710 528 13.63600 60 71 11.00000 18.71857 70.2% 192 65s 766 563 12.60299 88 61 11.00000 18.71857 70.2% 209 70s 944 562 13.33182 34 50 11.00000 18.70385 70.0% 198 75s 1137 588 12.33090 36 45 11.00000 18.51442 68.3% 177 80s 1250 577 18.04270 18 112 11.00000 18.12988 64.8% 166 85s 1387 617 13.25523 28 54 11.00000 17.92370 62.9% 156 90s 1527 649 12.78856 32 46 11.00000 17.81745 62.0% 147 96s 1622 674 13.49496 30 54 11.00000 17.75076 61.4% 142 100s 1912 740 13.98451 23 59 11.00000 17.38503 58.0% 129 105s 2337 902 14.71609 49 80 11.00000 17.05258 55.0% 115 110s 2761 1087 15.46151 36 89 11.00000 16.76970 52.5% 105 115s 3120 1264 12.18795 30 49 11.00000 16.58472 50.8% 99.0 120s 3412 1345 12.28773 43 47 11.00000 16.44187 49.5% 96.4 125s 3710 1470 12.32462 42 44 11.00000 16.21342 47.4% 93.2 130s 4268 1648 12.78381 37 52 11.00000 15.91023 44.6% 88.3 135s 4600 1670 12.52266 44 48 11.00000 15.67648 42.5% 86.5 140s 4931 1724 12.65419 47 44 11.00000 15.49019 40.8% 84.9 145s 5246 1777 12.58268 47 46 11.00000 15.31342 39.2% 83.5 150s 5617 1811 12.41443 53 44 11.00000 15.04266 36.8% 82.3 155s 5945 1861 12.12202 45 44 11.00000 14.81424 34.7% 81.4 160s 6243 1825 cutoff 48 11.00000 14.56568 32.4% 81.0 165s 6511 1782 13.32611 30 53 11.00000 14.30512 30.0% 80.5 170s 6915 1699 12.36364 34 33 11.00000 13.99240 27.2% 79.2 175s 7313 1562 12.08889 28 32 11.00000 13.67855 24.4% 77.9 181s 7797 1360 cutoff 52 11.00000 13.38222 21.7% 75.9 185s 8354 975 12.27122 103 50 11.00000 13.01793 18.3% 73.4 190s Cutting planes: Gomory: 13 Clique: 108 Zero half: 1 Explored 9523 nodes (640359 simplex iterations) in 194.63 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%