Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:39:08 2012 Optimize a model with 9306 rows, 194 columns and 18612 nonzeros Presolve removed 6730 rows and 0 columns Presolve time: 0.48s Presolved: 2576 rows, 194 columns, 18988 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.304160e+01, 2664 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.04160 0 190 8.00000 23.04160 188% - 0s 0 0 22.41895 0 193 8.00000 22.41895 180% - 1s H 0 0 9.0000000 22.41895 149% - 1s 0 0 22.18684 0 191 9.00000 22.18684 147% - 1s H 0 0 10.0000000 22.18684 122% - 1s 0 0 22.03494 0 194 10.00000 22.03494 120% - 1s 0 0 21.95412 0 193 10.00000 21.95412 120% - 1s 0 0 21.90001 0 192 10.00000 21.90001 119% - 2s 0 0 21.87139 0 193 10.00000 21.87139 119% - 2s 0 0 21.84307 0 193 10.00000 21.84307 118% - 2s 0 0 21.81187 0 192 10.00000 21.81187 118% - 3s 0 0 21.79478 0 192 10.00000 21.79478 118% - 3s 0 0 21.78221 0 192 10.00000 21.78221 118% - 3s 0 0 21.77760 0 192 10.00000 21.77760 118% - 3s 0 0 21.77676 0 192 10.00000 21.77676 118% - 4s 0 0 21.76664 0 192 10.00000 21.76664 118% - 4s 0 0 21.76096 0 192 10.00000 21.76096 118% - 4s 0 0 21.76092 0 192 10.00000 21.76092 118% - 5s 0 0 21.76089 0 192 10.00000 21.76089 118% - 5s 0 0 21.76013 0 192 10.00000 21.76013 118% - 5s 0 2 21.75893 0 192 10.00000 21.75893 118% - 7s 116 108 17.29303 1 95 10.00000 21.68574 117% 158 10s 351 304 16.11082 10 96 10.00000 21.13654 111% 117 15s 570 454 15.27879 18 88 10.00000 20.56183 106% 109 20s H 600 426 11.0000000 20.47075 86.1% 109 25s 607 431 15.68704 65 193 11.00000 20.47075 86.1% 108 30s 611 434 16.61259 6 193 11.00000 20.47075 86.1% 107 35s 616 439 20.47075 14 192 11.00000 20.47075 86.1% 112 40s 648 460 20.02444 30 174 11.00000 20.12409 82.9% 137 45s 702 496 17.94366 57 147 11.00000 17.97624 63.4% 170 50s 826 515 12.56575 119 83 11.00000 17.93975 63.1% 182 55s 1187 544 cutoff 26 11.00000 17.03695 54.9% 149 60s 1381 596 14.58259 32 81 11.00000 16.78352 52.6% 135 65s 1546 621 13.47590 25 52 11.00000 16.62747 51.2% 126 70s 1684 606 13.03911 49 72 11.00000 16.47487 49.8% 123 75s 1834 612 13.78852 28 61 11.00000 16.37856 48.9% 118 80s 2271 763 13.48525 58 70 11.00000 15.98460 45.3% 105 85s 2658 858 12.23099 43 49 11.00000 15.57201 41.6% 99.1 90s 3027 940 13.77891 36 54 11.00000 15.26719 38.8% 94.9 96s 3366 969 cutoff 41 11.00000 15.01287 36.5% 91.5 100s 3672 986 14.57067 55 80 11.00000 14.68056 33.5% 89.5 105s 3997 995 13.65103 56 72 11.00000 14.33349 30.3% 87.7 110s 4464 949 13.53415 34 56 11.00000 13.89199 26.3% 84.7 115s 4826 831 12.58024 79 66 11.00000 13.53816 23.1% 82.3 120s 5253 554 12.86469 75 66 11.00000 13.00320 18.2% 79.1 125s Cutting planes: Gomory: 7 Clique: 92 Zero half: 1 Explored 5953 nodes (434734 simplex iterations) in 128.13 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%