Gurobi 5.0.1 (linux64) logging started Mon Dec 10 00:06:34 2012 Optimize a model with 1110 rows, 1080 columns and 3575 nonzeros Presolve removed 79 rows and 48 columns Presolve time: 0.01s Presolved: 1031 rows, 1032 columns, 3376 nonzeros Variable types: 692 continuous, 340 integer (340 binary) Root relaxation: objective 9.934849e+04, 520 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 99348.4917 0 165 - 99348.4917 - - 0s H 0 0 163083.00000 99348.4917 39.1% - 0s 0 0 117861.428 0 63 163083.000 117861.428 27.7% - 0s 0 0 118683.101 0 49 163083.000 118683.101 27.2% - 0s 0 0 118906.686 0 44 163083.000 118906.686 27.1% - 0s 0 0 118926.370 0 35 163083.000 118926.370 27.1% - 0s 0 0 118939.218 0 30 163083.000 118939.218 27.1% - 0s 0 0 118945.702 0 27 163083.000 118945.702 27.1% - 0s 0 2 118967.033 0 27 163083.000 118967.033 27.1% - 0s H 27 27 121502.00000 118970.398 2.08% 5.3 1s H 54 54 120878.00000 118970.398 1.58% 5.8 2s H 138 107 120056.00000 118986.017 0.89% 5.7 4s 150 120 120020.847 70 2 120056.000 118986.017 0.89% 5.6 5s * 156 118 76 120036.00000 118986.017 0.87% 5.5 5s 319 238 120011.312 18 21 120036.000 119020.525 0.85% 6.0 10s H 418 285 120013.00000 119041.026 0.81% 6.0 12s 492 341 119442.114 23 22 120013.000 119044.280 0.81% 6.2 15s H 600 411 119965.00000 119044.876 0.77% 5.9 18s 627 429 119144.886 23 44 119965.000 119044.876 0.77% 8.1 20s 789 504 119612.784 48 10 119965.000 119044.876 0.77% 7.9 25s H 824 455 119750.00000 119044.876 0.59% 8.0 26s H 826 428 119732.00000 119044.876 0.57% 8.0 26s H 914 387 119566.00000 119048.465 0.43% 7.8 28s H 916 359 119512.00000 119048.465 0.39% 7.8 28s H 917 339 119505.00000 119048.465 0.38% 7.8 28s * 924 313 53 119487.00000 119048.465 0.37% 7.7 29s 953 328 119401.057 34 27 119487.000 119051.571 0.36% 7.7 30s H 993 277 119421.00000 119071.000 0.29% 7.6 31s H 1100 261 119415.00000 119113.539 0.25% 7.3 34s 1104 264 119399.405 40 38 119415.000 119113.539 0.25% 7.2 35s 1223 280 119177.783 33 39 119415.000 119113.539 0.25% 8.4 40s 1370 291 cutoff 45 119415.000 119143.779 0.23% 8.2 45s 1511 284 119234.834 36 31 119415.000 119200.282 0.18% 8.0 50s 1651 278 119394.240 34 33 119415.000 119219.220 0.16% 7.8 55s 1775 262 cutoff 40 119415.000 119235.535 0.15% 7.7 60s 1896 252 119408.831 46 9 119415.000 119245.231 0.14% 7.6 65s 2010 261 119358.422 42 28 119415.000 119254.695 0.13% 7.4 70s 2123 281 119290.067 34 44 119415.000 119266.529 0.12% 7.3 75s 2233 308 119376.483 44 15 119415.000 119274.398 0.12% 7.2 80s H 2291 298 119406.00000 119278.152 0.11% 7.2 83s 2331 309 cutoff 52 119406.000 119281.483 0.10% 7.1 85s 2435 315 119384.887 48 6 119406.000 119293.167 0.09% 7.1 90s 2532 313 cutoff 40 119406.000 119296.220 0.09% 7.1 95s 2631 320 119352.226 38 34 119406.000 119300.191 0.09% 7.0 100s 2733 319 119398.401 33 40 119406.000 119306.227 0.08% 7.0 105s 2823 320 119331.953 37 41 119406.000 119311.624 0.08% 6.9 110s 2914 317 cutoff 38 119406.000 119315.066 0.08% 6.9 115s 2993 313 cutoff 40 119406.000 119319.182 0.07% 6.9 120s 3084 305 cutoff 47 119406.000 119322.652 0.07% 6.8 125s 3165 291 119375.536 33 34 119406.000 119332.619 0.06% 6.8 130s 3241 278 119403.289 47 17 119406.000 119335.797 0.06% 6.8 135s 3325 261 cutoff 33 119406.000 119341.011 0.05% 6.8 140s 3402 250 cutoff 50 119406.000 119344.171 0.05% 6.7 145s 3475 243 119403.616 53 12 119406.000 119345.563 0.05% 6.7 150s 3558 226 119405.030 46 15 119406.000 119352.547 0.04% 6.6 155s 3631 198 119376.304 38 25 119406.000 119356.896 0.04% 6.6 160s 3703 180 119399.644 54 4 119406.000 119361.741 0.04% 6.6 165s 3783 149 119401.731 45 14 119406.000 119368.197 0.03% 6.5 170s 3849 108 119398.183 44 8 119406.000 119378.130 0.02% 6.5 175s 3924 69 119390.744 54 6 119406.000 119386.306 0.02% 6.4 180s 3993 30 119394.351 39 26 119406.000 119394.326 0.01% 6.4 185s Cutting planes: Gomory: 15 Cover: 1 Flow cover: 55 Flow path: 20 Explored 3994 nodes (26344 simplex iterations) in 185.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.194059999996e+05, best bound 1.193943258611e+05, gap 0.0098%