Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:06:14 2013 Optimize a model with 8280 rows, 12040 columns and 40020 nonzeros Presolve removed 60 rows and 40 columns Presolve time: 0.25s Presolved: 8220 rows, 12000 columns, 31960 nonzeros Variable types: 8020 continuous, 3980 integer (3980 binary) Root relaxation: objective 4.642213e+04, 3163 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46422.1265 0 3 - 46422.1265 - - 0s 0 0 46456.1748 0 3 - 46456.1748 - - 0s 0 0 46465.0596 0 3 - 46465.0596 - - 0s 0 0 46465.0596 0 3 - 46465.0596 - - 0s 0 0 46465.0596 0 3 - 46465.0596 - - 0s 0 2 46470.3868 0 3 - 46470.3868 - - 1s H 78 78 46752.676623 46475.4425 0.59% 9.7 2s H 314 228 46747.813652 46481.3560 0.57% 7.9 4s H 600 422 46743.813864 46490.4106 0.54% 5.5 4s 601 423 46605.5630 40 3 46743.8139 46490.4106 0.54% 5.4 5s 1208 650 46552.7203 18 2 46743.8139 46531.3037 0.45% 11.6 10s 3868 2055 46617.4878 44 2 46743.8139 46549.8380 0.41% 9.9 15s 6581 3880 46582.9328 24 2 46743.8139 46564.5357 0.38% 9.2 20s 8376 4759 cutoff 23 46743.8139 46574.1239 0.36% 9.9 25s 10809 6112 cutoff 30 46743.8139 46583.0281 0.34% 10.3 30s 13086 7343 46703.0326 64 2 46743.8139 46591.5574 0.33% 10.8 35s 15296 8369 cutoff 35 46743.8139 46598.4171 0.31% 11.2 40s 17362 9201 cutoff 41 46743.8139 46605.1330 0.30% 11.6 45s 19332 9847 46641.3190 34 2 46743.8139 46610.8760 0.28% 12.0 50s 21018 10408 cutoff 35 46743.8139 46616.2322 0.27% 12.3 55s 22857 10978 cutoff 69 46743.8139 46622.0586 0.26% 12.6 60s 24587 11569 cutoff 65 46743.8139 46627.2202 0.25% 12.9 65s 26097 11824 46693.0305 60 2 46743.8139 46631.4376 0.24% 13.1 70s 27626 12184 cutoff 58 46743.8139 46635.7489 0.23% 13.3 75s 29055 12531 46655.5240 48 2 46743.8139 46639.8229 0.22% 13.5 81s 30326 12813 46710.1193 62 2 46743.8139 46642.9594 0.22% 13.6 85s 31750 12951 46712.3023 52 1 46743.8139 46646.9299 0.21% 13.8 90s 33384 13060 cutoff 39 46743.8139 46651.8971 0.20% 14.0 95s 34920 13030 cutoff 49 46743.8139 46656.5389 0.19% 14.2 100s 36543 13067 cutoff 32 46743.8139 46661.1085 0.18% 14.3 105s 38287 12990 cutoff 52 46743.8139 46665.6362 0.17% 14.4 110s 39630 12787 46730.6247 57 1 46743.8139 46669.1457 0.16% 14.5 115s 40770 12661 cutoff 51 46743.8139 46672.0852 0.15% 14.5 120s 41200 12555 46705.3679 62 2 46743.8139 46673.5035 0.15% 14.5 126s 42402 12291 46684.4633 57 2 46743.8139 46676.9121 0.14% 14.5 130s 43355 12061 cutoff 56 46743.8139 46679.6371 0.14% 14.5 135s 44776 11608 cutoff 56 46743.8139 46683.6196 0.13% 14.5 140s 45911 11157 cutoff 61 46743.8139 46686.8376 0.12% 14.5 145s 47544 10445 cutoff 57 46743.8139 46691.5171 0.11% 14.6 150s 48794 9850 cutoff 58 46743.8139 46695.0508 0.10% 14.5 155s 49994 9174 cutoff 63 46743.8139 46698.3935 0.10% 14.6 160s 51224 8384 46733.0090 72 2 46743.8139 46702.1026 0.09% 14.5 165s 52393 7693 46736.5742 65 1 46743.8139 46705.2068 0.08% 14.5 171s 53378 7066 cutoff 53 46743.8139 46707.7916 0.08% 14.5 175s 54899 6121 cutoff 53 46743.8139 46711.8613 0.07% 14.4 180s 56414 5073 cutoff 65 46743.8139 46716.1654 0.06% 14.3 185s 57903 4020 cutoff 69 46743.8139 46720.6306 0.05% 14.1 190s 59272 3023 cutoff 73 46743.8139 46724.7928 0.04% 13.9 195s 60757 1912 cutoff 64 46743.8139 46729.6168 0.03% 13.7 200s 62177 708 cutoff 68 46743.8139 46737.2132 0.01% 13.5 205s Cutting planes: Gomory: 6 Flow cover: 28 Explored 62388 nodes (844051 simplex iterations) in 205.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.674381386351e+04, best bound 4.673914316436e+04, gap 0.0100%