Gurobi 5.0.1 (linux64) logging started Mon Dec 10 02:40:05 2012 Optimize a model with 5970 rows, 5940 columns and 22666 nonzeros Presolve removed 308 rows and 44 columns Presolve time: 0.03s Presolved: 5662 rows, 5896 columns, 22039 nonzeros Variable types: 5545 continuous, 351 integer (351 binary) Root relaxation: objective 1.276860e+05, 614 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 127685.977 0 32 - 127685.977 - - 0s 0 0 127771.535 0 49 - 127771.535 - - 0s 0 0 127803.164 0 47 - 127803.164 - - 0s 0 0 127816.718 0 48 - 127816.718 - - 0s 0 0 127818.697 0 50 - 127818.697 - - 0s 0 0 127819.778 0 51 - 127819.778 - - 0s H 0 0 131823.00000 127819.778 3.04% - 0s H 0 0 129484.00000 127819.778 1.29% - 0s 0 2 127832.694 0 51 129484.000 127832.694 1.28% - 0s H 54 54 129118.00000 127928.094 0.92% 5.5 0s * 98 84 88 129080.00000 127928.094 0.89% 6.3 0s * 100 83 86 129064.00000 127928.094 0.88% 6.3 0s H 135 96 128741.00000 127944.731 0.62% 6.1 0s * 162 108 55 128656.00000 127944.731 0.55% 5.8 0s H 760 472 128636.00000 128050.621 0.46% 8.0 4s * 776 449 67 128629.00000 128050.621 0.45% 7.9 4s * 1019 536 63 128596.00000 128050.621 0.42% 7.8 4s 1342 616 128511.391 38 18 128596.000 128078.855 0.40% 7.8 5s H 3900 1359 128548.00000 128190.176 0.28% 7.4 8s 4702 1588 128405.838 23 33 128548.000 128215.397 0.26% 7.3 10s 8456 2568 cutoff 27 128548.000 128288.480 0.20% 6.9 15s 12589 3446 128532.141 23 31 128548.000 128334.961 0.17% 6.6 20s 16865 4152 128489.748 37 20 128548.000 128364.979 0.14% 6.3 25s 21570 4651 128404.885 38 23 128548.000 128394.099 0.12% 6.1 30s 26228 4662 128442.967 34 26 128548.000 128423.666 0.10% 5.9 35s 30879 4213 cutoff 31 128548.000 128452.898 0.07% 5.8 40s 33001 3853 128519.810 36 51 128548.000 128465.066 0.06% 5.7 45s Cutting planes: Gomory: 2 Cover: 1 MIR: 114 Flow cover: 2 Explored 33094 nodes (191133 simplex iterations) in 49.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.285480000000e+05, best bound 1.285368024691e+05, gap 0.0087%