Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:32:36 2013 Optimize a model with 5140 rows, 16020 columns and 42010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.28s Presolved: 5120 rows, 15990 columns, 31980 nonzeros Variable types: 11000 continuous, 4990 integer (4990 binary) Root relaxation: objective 2.162324e+04, 141 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21623.2446 0 2 - 21623.2446 - - 0s 0 0 21623.7988 0 4 - 21623.7988 - - 1s 0 0 21623.8253 0 4 - 21623.8253 - - 1s 0 0 21623.8253 0 4 - 21623.8253 - - 1s H 0 0 22713.666283 21623.8253 4.80% - 2s 0 2 21624.8601 0 4 22713.6663 21624.8601 4.79% - 2s H 27 27 21787.858613 21659.3005 0.59% 1.1 2s H 54 54 21762.139434 21668.6694 0.43% 1.4 3s H 180 139 21760.428958 21675.5193 0.39% 1.2 4s 401 288 21754.0484 63 1 21760.4290 21676.2503 0.39% 1.4 5s 693 463 21707.3412 52 1 21760.4290 21679.9156 0.37% 5.6 10s H 1469 578 21760.346976 21701.3226 0.27% 4.1 13s 1835 652 21759.1261 86 1 21760.3470 21701.9707 0.27% 3.6 15s * 3270 1618 98 21760.203456 21704.4872 0.26% 2.6 18s * 3330 1668 99 21760.015929 21704.6230 0.25% 2.6 18s H 3496 1706 21759.490948 21705.7973 0.25% 2.5 19s 3563 1707 21758.6196 137 1 21759.4909 21705.7973 0.25% 2.5 20s * 3721 1756 101 21759.443574 21705.9295 0.25% 2.5 21s H 5112 2512 21759.259695 21712.7180 0.21% 2.2 24s 5403 2725 21748.1964 105 1 21759.2597 21714.1154 0.21% 2.2 25s 7329 3448 21752.9460 47 1 21759.2597 21732.6458 0.12% 2.1 30s * 7718 3446 197 21759.206952 21735.0412 0.11% 2.1 31s 9145 3165 cutoff 47 21759.2070 21735.7201 0.11% 2.1 35s 10852 2896 cutoff 36 21759.2070 21736.1908 0.11% 2.1 40s 12300 2812 21756.8788 149 1 21759.2070 21736.4985 0.10% 2.1 45s 14076 2831 21754.4125 79 1 21759.2070 21736.9080 0.10% 2.1 50s 16498 2905 21758.6355 178 1 21759.2070 21737.3126 0.10% 2.1 55s 19238 2953 21755.5188 108 1 21759.2070 21737.7802 0.10% 2.1 60s 21931 3018 21753.9594 75 1 21759.2070 21738.1822 0.10% 2.1 65s 24435 3002 21755.5314 103 1 21759.2070 21738.5715 0.09% 2.1 70s 25607 3016 21758.8137 109 1 21759.2070 21738.7528 0.09% 2.1 75s 28407 3047 21758.5598 165 1 21759.2070 21739.1793 0.09% 2.1 80s 31784 3095 21757.6021 143 1 21759.2070 21739.7627 0.09% 2.1 85s 34290 3045 21756.3563 116 1 21759.2070 21740.2586 0.09% 2.1 90s 36600 2994 21757.9624 119 1 21759.2070 21740.7399 0.08% 2.1 115s 39331 2932 21757.0324 114 1 21759.2070 21741.3761 0.08% 2.1 120s 42831 2827 21753.4736 84 1 21759.2070 21742.3274 0.08% 2.1 125s 46440 2712 21758.3838 57 1 21759.2070 21743.5818 0.07% 2.1 130s 47600 2680 21759.0485 96 1 21759.2070 21743.9718 0.07% 2.1 135s 50655 2571 21753.8150 92 1 21759.2070 21745.2416 0.06% 2.1 140s 53858 2533 21755.0089 99 1 21759.2070 21746.6908 0.06% 2.1 145s 57211 2579 21758.3529 104 1 21759.2070 21748.4756 0.05% 2.1 150s 58959 2661 21758.0038 70 1 21759.2070 21749.4696 0.04% 2.1 155s 62110 2890 cutoff 95 21759.2070 21751.3039 0.04% 2.1 160s 64919 3211 21758.9615 121 1 21759.2070 21752.9556 0.03% 2.1 165s 68068 3282 21757.0288 111 1 21759.2070 21754.7325 0.02% 2.1 170s 69714 3174 21758.5302 127 1 21759.2070 21755.3437 0.02% 2.1 175s 72071 2660 cutoff 102 21759.2070 21756.4477 0.01% 2.1 180s Cutting planes: Gomory: 2 Flow cover: 4 Explored 72981 nodes (156501 simplex iterations) in 182.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.175920695233e+04, best bound 2.175703140215e+04, gap 0.0100%