Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:12:47 2012 Optimize a model with 8769 rows, 186 columns and 17538 nonzeros Presolve removed 6326 rows and 0 columns Presolve time: 0.45s Presolved: 2443 rows, 186 columns, 18615 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.202818e+01, 1004 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.02818 0 185 9.00000 22.02818 145% - 0s H 0 0 10.0000000 22.02818 120% - 0s 0 0 21.39990 0 185 10.00000 21.39990 114% - 1s 0 0 21.19458 0 185 10.00000 21.19458 112% - 1s 0 0 21.12796 0 186 10.00000 21.12796 111% - 1s 0 0 21.07864 0 186 10.00000 21.07864 111% - 1s 0 0 21.04898 0 185 10.00000 21.04898 110% - 2s 0 0 20.99987 0 186 10.00000 20.99987 110% - 2s 0 0 20.98968 0 185 10.00000 20.98968 110% - 2s 0 0 20.97930 0 186 10.00000 20.97930 110% - 3s 0 0 20.96522 0 186 10.00000 20.96522 110% - 3s 0 0 20.96037 0 186 10.00000 20.96037 110% - 3s 0 0 20.95656 0 186 10.00000 20.95656 110% - 3s 0 0 20.94959 0 185 10.00000 20.94959 109% - 4s 0 0 20.94058 0 186 10.00000 20.94058 109% - 4s 0 0 20.92124 0 186 10.00000 20.92124 109% - 4s 0 0 20.89976 0 186 10.00000 20.89976 109% - 4s 0 0 20.89719 0 186 10.00000 20.89719 109% - 5s 0 0 20.89672 0 186 10.00000 20.89672 109% - 5s 0 2 20.89406 0 186 10.00000 20.89406 109% - 7s 155 139 16.43207 2 92 10.00000 20.69857 107% 114 10s 421 342 16.62276 10 101 10.00000 19.91282 99.1% 96.8 15s 601 474 13.32517 28 186 10.00000 19.34915 93.5% 95.2 25s 608 479 11.87700 89 186 10.00000 19.34915 93.5% 94.1 30s 614 483 12.44634 29 186 10.00000 19.34915 93.5% 93.2 36s 618 487 17.82056 12 102 10.00000 19.34915 93.5% 98.3 40s 649 508 18.99867 28 164 10.00000 19.08981 90.9% 127 45s 710 549 12.74964 58 62 10.00000 17.65792 76.6% 160 50s 867 587 12.94539 24 51 10.00000 17.62175 76.2% 168 55s 1170 650 14.24069 17 59 10.00000 16.90258 69.0% 141 60s 1523 715 12.22471 22 45 10.00000 16.35648 63.6% 120 65s 1795 766 11.99623 30 44 10.00000 16.04819 60.5% 109 70s 2040 772 13.08338 47 65 10.00000 15.87783 58.8% 103 75s 2574 1021 12.00469 28 43 10.00000 15.52675 55.3% 92.0 80s 3206 1198 11.50446 31 39 10.00000 15.01134 50.1% 82.5 85s 3787 1312 12.32383 31 45 10.00000 14.57568 45.8% 77.7 90s 4402 1474 11.97549 34 45 10.00000 14.17293 41.7% 73.2 95s 4983 1523 11.41135 36 36 10.00000 13.76691 37.7% 70.4 100s 5545 1486 11.71429 21 30 10.00000 13.31744 33.2% 68.7 105s 6234 1401 12.69660 64 66 10.00000 12.89392 28.9% 66.4 110s 6784 1149 cutoff 61 10.00000 12.42857 24.3% 64.6 115s 7894 371 cutoff 31 10.00000 11.63065 16.3% 59.2 120s Cutting planes: Gomory: 9 Clique: 79 Zero half: 1 Explored 8361 nodes (476380 simplex iterations) in 121.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%