Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:24:32 2012 Optimize a model with 10336 rows, 204 columns and 20672 nonzeros Presolve removed 7418 rows and 0 columns Presolve time: 0.56s Presolved: 2918 rows, 204 columns, 22084 nonzeros Variable types: 0 continuous, 204 integer (204 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.380084e+01, 2860 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.80084 0 203 7.00000 23.80084 240% - 0s H 0 0 8.0000000 23.80084 198% - 0s 0 0 23.11989 0 204 8.00000 23.11989 189% - 1s 0 0 22.93713 0 204 8.00000 22.93713 187% - 1s H 0 0 9.0000000 22.93713 155% - 1s 0 0 22.85329 0 204 9.00000 22.85329 154% - 1s H 0 0 10.0000000 22.85329 129% - 2s 0 0 22.79355 0 204 10.00000 22.79355 128% - 2s 0 0 22.75555 0 204 10.00000 22.75555 128% - 2s 0 0 22.72376 0 204 10.00000 22.72376 127% - 2s 0 0 22.65762 0 204 10.00000 22.65762 127% - 3s 0 0 22.63955 0 204 10.00000 22.63955 126% - 3s 0 0 22.62707 0 204 10.00000 22.62707 126% - 3s 0 0 22.61455 0 203 10.00000 22.61455 126% - 4s 0 0 22.58662 0 204 10.00000 22.58662 126% - 4s 0 0 22.55524 0 204 10.00000 22.55524 126% - 4s 0 0 22.54392 0 204 10.00000 22.54392 125% - 5s 0 0 22.53142 0 204 10.00000 22.53142 125% - 5s 0 0 22.52030 0 204 10.00000 22.52030 125% - 5s 0 0 22.51084 0 204 10.00000 22.51084 125% - 6s 0 0 22.50440 0 204 10.00000 22.50440 125% - 6s 0 0 22.50224 0 204 10.00000 22.50224 125% - 6s 0 0 22.50118 0 204 10.00000 22.50118 125% - 7s 0 0 22.49580 0 204 10.00000 22.49580 125% - 7s 0 0 22.49095 0 204 10.00000 22.49095 125% - 7s 0 0 22.48671 0 204 10.00000 22.48671 125% - 8s 0 0 22.47920 0 204 10.00000 22.47920 125% - 8s 0 0 22.47416 0 204 10.00000 22.47416 125% - 8s 0 0 22.47183 0 204 10.00000 22.47183 125% - 9s 0 0 22.47107 0 204 10.00000 22.47107 125% - 9s 0 0 22.46957 0 204 10.00000 22.46957 125% - 9s 0 2 22.46859 0 204 10.00000 22.46859 125% - 11s 128 120 18.26230 1 106 10.00000 22.36272 124% 140 15s 324 293 13.48202 32 80 10.00000 22.06565 121% 110 20s 561 464 16.40374 11 93 10.00000 21.40453 114% 107 25s H 600 448 11.0000000 21.40453 94.6% 104 29s 601 448 17.09533 6 204 11.00000 21.40453 94.6% 104 30s 607 452 20.74095 18 204 11.00000 21.40453 94.6% 103 35s 613 456 12.71209 32 204 11.00000 21.40453 94.6% 102 40s 619 460 14.71481 26 204 11.00000 21.40453 94.6% 101 47s 622 464 21.40453 10 202 11.00000 21.40453 94.6% 105 51s 635 473 17.59532 16 112 11.00000 21.40453 94.6% 124 55s 657 487 15.64319 27 82 11.00000 20.75992 88.7% 148 60s 695 513 15.16750 46 79 11.00000 19.32478 75.7% 179 65s 741 543 13.82487 69 70 11.00000 18.20333 65.5% 199 70s 866 555 18.08243 21 116 11.00000 18.19403 65.4% 201 75s 1032 563 17.97094 12 106 11.00000 17.97094 63.4% 187 80s 1170 611 14.61476 12 56 11.00000 17.81913 62.0% 172 85s 1304 645 16.96644 18 98 11.00000 17.66596 60.6% 160 90s 1404 654 16.36226 26 98 11.00000 17.57256 59.8% 153 95s 1524 682 15.11033 36 82 11.00000 17.48465 59.0% 145 100s 1735 704 13.15764 22 50 11.00000 17.11256 55.6% 134 105s 2079 781 12.64639 22 43 11.00000 16.87321 53.4% 121 110s 2494 973 13.14984 29 55 11.00000 16.55130 50.5% 110 115s 2829 1068 12.59159 27 46 11.00000 16.30239 48.2% 104 120s 3267 1283 14.11497 26 53 11.00000 16.12322 46.6% 97.0 125s 3649 1332 12.78458 41 50 11.00000 15.89237 44.5% 93.3 130s 3895 1371 13.54017 61 75 11.00000 15.71433 42.9% 91.4 135s 4231 1447 13.09230 45 50 11.00000 15.47542 40.7% 88.7 140s 4527 1464 12.00242 46 45 11.00000 15.28950 39.0% 87.2 145s 4847 1547 12.16046 36 45 11.00000 15.13536 37.6% 85.5 150s 5119 1520 12.05574 45 46 11.00000 14.85564 35.1% 85.3 156s 5390 1529 12.16667 13 31 11.00000 14.60783 32.8% 84.6 160s 5663 1511 12.60071 40 44 11.00000 14.33409 30.3% 84.1 165s 5995 1400 cutoff 89 11.00000 13.95706 26.9% 83.4 170s 6345 1334 cutoff 66 11.00000 13.72444 24.8% 81.6 175s 6803 1098 cutoff 67 11.00000 13.32980 21.2% 79.3 180s 7473 634 cutoff 25 11.00000 12.85527 16.9% 75.1 185s Cutting planes: Gomory: 7 Clique: 102 Zero half: 6 Explored 8235 nodes (580710 simplex iterations) in 189.00 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%