Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:05:10 2012 Optimize a model with 10260 rows, 203 columns and 20520 nonzeros Presolve removed 7328 rows and 0 columns Presolve time: 0.55s Presolved: 2932 rows, 203 columns, 22040 nonzeros Variable types: 0 continuous, 203 integer (203 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.351514e+01, 3025 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.51514 0 203 8.00000 23.51514 194% - 0s 0 0 22.84483 0 203 8.00000 22.84483 186% - 1s H 0 0 10.0000000 22.84483 128% - 1s 0 0 22.66663 0 202 10.00000 22.66663 127% - 1s 0 0 22.56500 0 203 10.00000 22.56500 126% - 2s 0 0 22.51447 0 203 10.00000 22.51447 125% - 2s 0 0 22.49073 0 203 10.00000 22.49073 125% - 2s 0 0 22.46381 0 203 10.00000 22.46381 125% - 3s 0 0 22.43744 0 203 10.00000 22.43744 124% - 3s 0 0 22.42610 0 203 10.00000 22.42610 124% - 3s 0 0 22.41356 0 203 10.00000 22.41356 124% - 3s 0 0 22.40530 0 203 10.00000 22.40530 124% - 4s 0 0 22.39175 0 203 10.00000 22.39175 124% - 4s 0 0 22.38025 0 203 10.00000 22.38025 124% - 4s 0 0 22.37555 0 203 10.00000 22.37555 124% - 5s 0 0 22.37433 0 203 10.00000 22.37433 124% - 5s 0 0 22.36042 0 203 10.00000 22.36042 124% - 5s 0 0 22.35427 0 203 10.00000 22.35427 124% - 6s 0 0 22.34984 0 203 10.00000 22.34984 123% - 6s 0 0 22.33823 0 203 10.00000 22.33823 123% - 6s 0 0 22.31458 0 203 10.00000 22.31458 123% - 7s 0 0 22.30567 0 203 10.00000 22.30567 123% - 7s 0 0 22.30286 0 203 10.00000 22.30286 123% - 7s 0 0 22.30184 0 203 10.00000 22.30184 123% - 8s 0 0 22.29924 0 203 10.00000 22.29924 123% - 8s 0 0 22.29802 0 203 10.00000 22.29802 123% - 8s 0 0 22.29730 0 203 10.00000 22.29730 123% - 9s 0 0 22.29719 0 203 10.00000 22.29719 123% - 9s 0 2 22.29669 0 203 10.00000 22.29669 123% - 11s 136 129 15.83530 12 93 10.00000 22.23307 122% 130 15s 378 339 11.86034 53 66 10.00000 21.89673 119% 99.1 20s H 474 367 11.0000000 21.60072 96.4% 99.4 22s 557 428 15.39133 21 94 11.00000 21.34687 94.1% 103 25s 601 457 12.22217 41 203 11.00000 21.20527 92.8% 102 32s 605 460 15.28963 76 203 11.00000 21.20527 92.8% 101 35s 610 463 17.14164 11 203 11.00000 21.20527 92.8% 101 40s 616 467 15.28963 76 203 11.00000 21.20527 92.8% 100 45s 621 470 14.90698 21 203 11.00000 21.20527 92.8% 98.9 51s 624 474 21.20527 14 202 11.00000 21.20527 92.8% 103 55s 641 486 16.47477 22 98 11.00000 21.20527 92.8% 124 60s 665 502 15.66350 34 90 11.00000 20.54150 86.7% 147 65s 708 530 18.55977 56 155 11.00000 18.64050 69.5% 177 70s 759 560 cutoff 81 11.00000 18.00626 63.7% 196 75s 904 566 12.71896 39 50 11.00000 17.99424 63.6% 193 80s 1031 564 15.10865 37 86 11.00000 17.94735 63.2% 180 85s 1167 583 12.77579 25 55 11.00000 17.67908 60.7% 165 91s 1267 633 13.23124 51 67 11.00000 17.67427 60.7% 157 95s 1385 652 13.12806 61 67 11.00000 17.63842 60.3% 149 100s 1521 679 12.11941 32 52 11.00000 17.50696 59.2% 141 106s 1699 712 12.56603 55 65 11.00000 17.35478 57.8% 132 110s 2042 763 12.94114 30 48 11.00000 17.05249 55.0% 119 115s 2483 948 12.17808 22 42 11.00000 16.71433 51.9% 107 120s 2761 1024 13.34616 45 75 11.00000 16.46473 49.7% 103 125s 3108 1088 13.09284 33 50 11.00000 16.17646 47.1% 98.2 130s 3469 1197 12.77533 32 46 11.00000 15.89863 44.5% 94.3 135s 3861 1336 12.01991 27 38 11.00000 15.71928 42.9% 90.5 141s 4187 1435 13.33662 41 49 11.00000 15.61544 42.0% 88.2 145s 4515 1486 14.36890 40 81 11.00000 15.43042 40.3% 86.2 150s 4787 1505 12.40459 35 47 11.00000 15.20157 38.2% 85.2 155s 5084 1556 12.66102 38 53 11.00000 15.00419 36.4% 84.0 160s 5353 1494 14.28505 71 73 11.00000 14.69925 33.6% 83.7 165s 5665 1486 12.92076 71 64 11.00000 14.44531 31.3% 82.7 170s 5941 1483 12.32237 42 42 11.00000 14.27034 29.7% 81.9 175s 6225 1454 13.35504 54 70 11.00000 14.03862 27.6% 81.4 180s 6650 1256 cutoff 18 11.00000 13.58928 23.5% 80.0 185s 6970 1108 cutoff 61 11.00000 13.36007 21.5% 78.5 190s 7763 486 12.28125 22 38 11.00000 12.74598 15.9% 74.0 195s Cutting planes: Gomory: 7 Clique: 99 Zero half: 6 Explored 8374 nodes (590092 simplex iterations) in 197.09 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%