Gurobi 5.0.1 (linux64) logging started Fri Jan 18 06:24:21 2013 Optimize a model with 3200 rows, 203500 columns and 1401900 nonzeros Presolve removed 100 rows and 2500 columns Presolve time: 2.38s Presolved: 3100 rows, 201000 columns, 1301900 nonzeros Variable types: 200100 continuous, 900 integer (900 binary) Root relaxation: objective 7.543716e+05, 7286 iterations, 0.85 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 754371.571 0 28 - 754371.571 - - 3s 0 0 754383.672 0 28 - 754383.672 - - 5s 0 0 754385.055 0 28 - 754385.055 - - 6s 0 0 754386.060 0 28 - 754386.060 - - 7s 0 0 754387.229 0 27 - 754387.229 - - 7s 0 0 754389.859 0 27 - 754389.859 - - 8s 0 0 754390.564 0 28 - 754390.564 - - 9s 0 0 754390.655 0 28 - 754390.655 - - 10s 0 0 754390.830 0 28 - 754390.830 - - 11s 0 0 754391.318 0 28 - 754391.318 - - 12s 0 0 754391.318 0 28 - 754391.318 - - 13s 0 0 754391.318 0 28 - 754391.318 - - 14s 0 0 754391.318 0 28 - 754391.318 - - 15s 0 0 754391.318 0 28 - 754391.318 - - 16s 0 0 754391.318 0 28 - 754391.318 - - 17s 0 0 754391.318 0 28 - 754391.318 - - 22s 0 2 754398.821 0 28 - 754398.821 - - 37s 13 15 754724.018 13 28 - 754518.123 - 100 40s 29 31 755842.716 26 20 - 754518.123 - 171 45s 47 49 756774.715 44 2 - 754518.123 - 136 50s 68 70 757706.529 63 7 - 754518.123 - 112 55s 89 91 757958.210 84 13 - 754518.123 - 92.2 60s 97 99 757993.734 92 12 - 754518.123 - 86.7 65s 110 112 758029.134 105 11 - 754518.123 - 79.6 70s 129 131 758203.052 124 7 - 754518.123 - 73.4 76s 138 140 758329.143 133 7 - 754518.123 - 70.2 80s 160 162 758630.045 155 9 - 754518.123 - 64.1 85s 173 175 758771.469 168 7 - 754518.123 - 60.7 91s 193 195 759331.298 188 7 - 754518.123 - 58.2 95s 211 213 759686.482 206 14 - 754518.123 - 54.4 100s 239 241 759979.297 231 7 - 754518.123 - 49.9 105s 249 251 759990.695 241 7 - 754518.123 - 48.0 110s 281 283 760011.526 273 7 - 754518.123 - 42.7 115s 303 305 760019.523 294 7 - 754518.123 - 39.8 120s 349 351 760034.367 340 3 - 754518.123 - 34.7 125s 367 369 760037.677 358 7 - 754518.123 - 33.1 130s * 386 289 377 760038.66272 754518.123 0.73% 31.6 132s 392 287 755358.927 11 14 760038.663 754535.705 0.72% 33.1 135s H 416 75 757238.90539 754535.705 0.36% 33.3 139s 417 78 756296.922 33 7 757238.905 754535.705 0.36% 33.4 140s H 443 76 756674.67888 754535.705 0.28% 32.9 143s * 456 80 71 756664.51248 754535.705 0.28% 32.1 143s 462 82 755322.356 15 14 756664.512 754590.839 0.27% 33.2 145s 483 93 756586.852 36 2 756664.512 754590.839 0.27% 34.4 150s H 497 83 756619.19936 754590.839 0.27% 33.6 151s 532 107 755673.748 35 6 756619.199 754685.728 0.26% 34.9 155s 572 135 756377.774 70 7 756619.199 754685.728 0.26% 35.0 160s 601 156 756550.664 31 28 756619.199 754685.728 0.26% 34.0 169s 603 157 754776.540 6 28 756619.199 754685.728 0.26% 33.8 172s 605 159 756353.070 69 29 756619.199 754685.728 0.26% 33.7 175s 609 161 756613.605 42 30 756619.199 754685.728 0.26% 33.5 180s 613 164 755925.351 43 30 756619.199 754685.728 0.26% 33.3 186s 614 165 756353.070 69 30 756619.199 754685.728 0.26% 33.2 193s 617 169 754752.822 16 30 756619.199 754752.822 0.25% 53.1 205s 621 169 755882.626 18 14 756619.199 754752.822 0.25% 54.7 211s 627 167 756538.997 21 21 756619.199 754752.822 0.25% 55.0 216s 645 162 755927.585 33 7 756619.199 754752.822 0.25% 54.1 220s 661 159 756203.392 44 7 756619.199 754752.822 0.25% 53.4 225s 678 157 755550.828 21 16 756619.199 754757.728 0.25% 55.1 230s 707 156 754849.118 23 7 756619.199 754789.799 0.24% 56.7 235s 743 149 755687.388 43 6 756619.199 754789.799 0.24% 56.2 240s H 751 124 755908.78469 754789.799 0.15% 55.6 240s 827 100 755696.377 92 8 755908.785 754789.799 0.15% 50.8 245s 895 77 755715.182 133 5 755908.785 754789.799 0.15% 47.2 250s 997 43 755862.896 191 2 755908.785 754789.799 0.15% 42.8 255s 1061 46 755469.289 56 8 755908.785 754985.810 0.12% 42.2 260s 1099 57 755250.498 21 7 755908.785 755070.021 0.11% 41.8 265s 1128 50 755555.651 23 7 755908.785 755278.749 0.08% 42.2 270s H 1171 12 755717.17760 755596.954 0.02% 41.7 273s 1188 15 755675.033 53 7 755717.178 755598.968 0.02% 41.2 275s * 1194 18 59 755679.58081 755598.968 0.01% 41.0 275s Cutting planes: Gomory: 1 Flow cover: 20 Explored 1199 nodes (62877 simplex iterations) in 275.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.556795808113e+05, best bound 7.556170255034e+05, gap 0.0083%