Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:53:40 2012 Optimize a model with 10556 rows, 205 columns and 21112 nonzeros Presolve removed 7613 rows and 0 columns Presolve time: 0.56s Presolved: 2943 rows, 205 columns, 22527 nonzeros Variable types: 0 continuous, 205 integer (205 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.359528e+01, 2643 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.59528 0 203 8.00000 23.59528 195% - 0s 0 0 22.83825 0 203 8.00000 22.83825 185% - 1s 0 0 22.63981 0 205 8.00000 22.63981 183% - 1s H 0 0 9.0000000 22.63981 152% - 1s 0 0 22.53659 0 205 9.00000 22.53659 150% - 2s 0 0 22.47388 0 205 9.00000 22.47388 150% - 2s 0 0 22.44088 0 205 9.00000 22.44088 149% - 2s H 0 0 10.0000000 22.44088 124% - 2s 0 0 22.43167 0 204 10.00000 22.43167 124% - 3s 0 0 22.42272 0 205 10.00000 22.42272 124% - 3s 0 0 22.41583 0 204 10.00000 22.41583 124% - 3s 0 0 22.41473 0 204 10.00000 22.41473 124% - 3s 0 0 22.41455 0 205 10.00000 22.41455 124% - 4s 0 0 22.41434 0 204 10.00000 22.41434 124% - 4s 0 0 22.41429 0 204 10.00000 22.41429 124% - 4s 0 2 22.41409 0 204 10.00000 22.41409 124% - 6s 129 121 18.12150 1 105 10.00000 22.33120 123% 131 10s 396 331 16.34971 13 99 10.00000 21.75750 118% 103 15s 583 476 16.71613 12 97 10.00000 21.30943 113% 102 20s 601 480 12.31961 35 204 10.00000 21.30943 113% 101 27s 605 483 19.80407 30 204 10.00000 21.30943 113% 101 30s 611 487 20.33907 24 205 10.00000 21.30943 113% 100 35s 615 489 18.89017 40 205 10.00000 21.30943 113% 99.0 40s 618 493 18.18411 15 108 10.00000 21.30943 113% 106 45s 642 509 16.83235 27 105 10.00000 21.13348 111% 135 50s 660 521 16.04686 36 93 10.00000 20.56554 106% 157 55s 708 553 14.74056 60 78 10.00000 18.38403 83.8% 187 60s 769 594 16.25405 91 123 10.00000 18.04904 80.5% 204 65s 954 632 14.09130 43 80 10.00000 17.74314 77.4% 196 70s 1242 690 12.21212 31 40 10.00000 17.34003 73.4% 163 75s 1433 770 11.10587 73 44 10.00000 17.25921 72.6% 148 80s 1625 802 13.93000 21 55 10.00000 16.95701 69.6% 136 85s 1815 847 13.03045 32 57 10.00000 16.90586 69.1% 127 90s H 1978 684 11.0000000 16.83024 53.0% 120 93s 2035 709 16.63297 28 101 11.00000 16.82264 52.9% 119 95s 2205 780 16.56707 33 99 11.00000 16.73963 52.2% 114 100s 2680 923 12.92545 31 48 11.00000 16.40598 49.1% 103 106s 2956 1044 12.45951 69 56 11.00000 16.31567 48.3% 98.9 110s 3333 1142 15.36880 42 87 11.00000 16.04084 45.8% 93.7 115s 3623 1232 14.58213 38 79 11.00000 15.93258 44.8% 91.1 120s 3997 1295 13.99375 44 80 11.00000 15.74458 43.1% 88.2 126s 4232 1292 12.70199 39 44 11.00000 15.56708 41.5% 87.4 130s 4608 1389 cutoff 42 11.00000 15.36494 39.7% 85.2 135s 4859 1425 cutoff 71 11.00000 15.15222 37.7% 84.6 140s 5091 1410 cutoff 48 11.00000 14.95845 36.0% 84.4 145s 5398 1446 cutoff 45 11.00000 14.71238 33.7% 83.5 150s 5624 1401 cutoff 57 11.00000 14.44381 31.3% 83.3 155s 5838 1292 13.81694 24 55 11.00000 14.06989 27.9% 83.4 160s 6130 1239 12.41868 86 56 11.00000 13.78325 25.3% 82.0 165s 6603 1022 13.19858 71 69 11.00000 13.33875 21.3% 79.6 170s 7147 665 12.68066 78 64 11.00000 12.89648 17.2% 76.1 175s 7837 95 cutoff 62 11.00000 12.32013 12.0% 71.2 180s Cutting planes: Gomory: 11 Clique: 80 Explored 7942 nodes (562794 simplex iterations) in 180.14 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%