Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:53:08 2012 Optimize a model with 9078 rows, 191 columns and 18156 nonzeros Presolve removed 6548 rows and 0 columns Presolve time: 0.46s Presolved: 2530 rows, 191 columns, 19080 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.264820e+01, 1051 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.64820 0 189 7.00000 22.64820 224% - 0s H 0 0 8.0000000 22.64820 183% - 0s 0 0 22.07865 0 190 8.00000 22.07865 176% - 1s H 0 0 9.0000000 22.07865 145% - 1s 0 0 21.92087 0 191 9.00000 21.92087 144% - 1s 0 0 21.79926 0 191 9.00000 21.79926 142% - 1s 0 0 21.72678 0 191 9.00000 21.72678 141% - 1s 0 0 21.65104 0 191 9.00000 21.65104 141% - 2s 0 0 21.62317 0 190 9.00000 21.62317 140% - 2s 0 0 21.60270 0 191 9.00000 21.60270 140% - 2s H 0 0 10.0000000 21.60270 116% - 2s 0 0 21.58845 0 191 10.00000 21.58845 116% - 3s 0 0 21.56971 0 191 10.00000 21.56971 116% - 3s 0 0 21.56287 0 191 10.00000 21.56287 116% - 3s 0 0 21.56147 0 191 10.00000 21.56147 116% - 3s 0 0 21.55935 0 190 10.00000 21.55935 116% - 4s 0 0 21.55637 0 191 10.00000 21.55637 116% - 4s 0 0 21.54815 0 191 10.00000 21.54815 115% - 4s 0 0 21.53971 0 191 10.00000 21.53971 115% - 5s 0 0 21.53828 0 191 10.00000 21.53828 115% - 5s 0 0 21.53731 0 191 10.00000 21.53731 115% - 5s 0 0 21.53696 0 191 10.00000 21.53696 115% - 5s 0 2 21.53675 0 191 10.00000 21.53675 115% - 7s 137 129 13.97429 24 90 10.00000 21.46490 115% 120 10s 390 326 17.32288 7 105 10.00000 20.89221 109% 104 15s 601 476 12.06527 38 191 10.00000 20.27439 103% 101 25s 607 480 12.80444 31 190 10.00000 20.27439 103% 100 30s 613 484 12.06527 38 191 10.00000 20.27439 103% 99.2 36s 618 489 20.27439 17 188 10.00000 20.27439 103% 105 40s 637 502 15.80699 26 86 10.00000 20.27439 103% 131 45s 683 533 13.68134 49 71 10.00000 18.92425 89.2% 169 50s 761 585 11.49453 88 52 10.00000 17.41748 74.2% 193 55s 1040 611 11.02992 58 45 10.00000 17.25882 72.6% 169 60s 1303 673 14.14479 18 52 10.00000 16.88364 68.8% 146 65s 1548 710 11.17547 27 42 10.00000 16.68071 66.8% 131 70s 1818 750 11.58163 33 35 10.00000 16.32621 63.3% 118 75s 2059 781 13.16351 29 55 10.00000 16.14397 61.4% 110 80s 2650 1003 14.58808 34 73 10.00000 15.78321 57.8% 96.5 85s 3299 1285 12.22698 66 62 10.00000 15.52417 55.2% 86.4 90s * 3337 905 43 11.0000000 15.51977 41.1% 86.0 91s 3648 979 15.06686 34 81 11.00000 15.33569 39.4% 83.6 95s 3937 978 14.12343 44 70 11.00000 14.94223 35.8% 83.2 100s 4309 1016 12.00371 38 44 11.00000 14.55258 32.3% 81.6 105s 4630 987 13.10702 76 68 11.00000 14.17057 28.8% 80.6 110s 4994 935 12.01400 43 43 11.00000 13.71472 24.7% 79.0 115s 5467 678 12.71847 24 51 11.00000 13.04733 18.6% 76.3 120s Cutting planes: Gomory: 8 Clique: 84 Zero half: 2 Explored 6272 nodes (434902 simplex iterations) in 122.92 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%