Gurobi 5.0.1 (linux64) logging started Fri Jan 18 03:38:55 2013 Optimize a model with 11600 rows, 120300 columns and 270500 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 0.66s Presolved: 11500 rows, 120200 columns, 260400 nonzeros Variable types: 110200 continuous, 10000 integer (10000 binary) Root relaxation: objective 8.951303e+05, 10895 iterations, 1.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 895130.293 0 8 - 895130.293 - - 2s 0 0 895216.011 0 8 - 895216.011 - - 5s 0 0 895217.551 0 8 - 895217.551 - - 5s 0 0 895218.599 0 8 - 895218.599 - - 5s 0 0 895218.690 0 8 - 895218.690 - - 6s 0 0 895218.690 0 8 - 895218.690 - - 6s 0 0 895218.690 0 8 - 895218.690 - - 7s 0 0 895218.690 0 8 - 895218.690 - - 8s H 0 0 921143.21481 895218.690 2.81% - 8s 0 2 895218.690 0 8 921143.215 895218.690 2.81% - 9s 1 3 896211.528 1 6 921143.215 895218.690 2.81% 992 10s 22 24 896006.032 11 2 921143.215 896006.032 2.73% 248 15s 53 52 896498.161 28 2 921143.215 896211.528 2.71% 181 20s H 81 42 907795.44555 896211.528 1.28% 135 23s 98 43 896920.622 67 2 907795.446 896211.528 1.28% 115 25s 138 52 897116.232 103 2 907795.446 896211.528 1.28% 91.1 30s 178 56 897275.538 141 2 907795.446 896211.528 1.28% 74.7 35s 218 63 897425.799 177 2 907795.446 896211.528 1.28% 65.9 40s 254 68 897509.262 210 4 907795.446 896211.528 1.28% 60.8 45s 284 69 897595.412 238 2 907795.446 896211.528 1.28% 58.1 50s 302 71 897641.687 254 2 907795.446 896211.528 1.28% 57.1 55s 325 71 897715.115 274 2 907795.446 896211.528 1.28% 55.6 60s 340 71 897796.127 289 2 907795.446 896211.528 1.28% 53.7 65s 355 71 897857.116 303 2 907795.446 896211.528 1.28% 52.6 70s 367 71 897920.087 315 2 907795.446 896211.528 1.28% 51.3 75s H 378 61 906161.46033 896211.528 1.10% 50.4 79s 379 63 897978.185 326 2 906161.460 896211.528 1.10% 50.8 80s 403 63 cutoff 350 906161.460 896211.528 1.10% 49.4 85s 422 63 898183.058 368 2 906161.460 896211.528 1.10% 48.0 90s 445 69 898272.414 388 2 906161.460 896211.528 1.10% 47.0 95s 464 69 898366.949 407 2 906161.460 896211.528 1.10% 45.8 100s 486 75 898452.236 426 2 906161.460 896211.528 1.10% 45.2 105s 511 75 898580.332 451 2 906161.460 896211.528 1.10% 43.6 110s 533 79 898659.199 471 2 906161.460 896211.528 1.10% 42.7 115s H 540 26 900786.68541 896211.528 0.51% 42.3 117s 556 27 898707.981 494 2 900786.685 896211.528 0.51% 41.2 120s 583 29 898730.051 520 2 900786.685 896211.528 0.51% 39.6 125s 616 29 898760.291 553 2 900786.685 896211.528 0.51% 37.6 130s 646 29 898785.986 583 2 900786.685 896211.528 0.51% 36.0 135s 670 29 898805.760 606 2 900786.685 896211.528 0.51% 35.0 140s 696 29 898830.582 631 2 900786.685 896211.528 0.51% 34.0 145s 723 29 898858.779 658 2 900786.685 896211.528 0.51% 32.8 150s 748 29 898881.218 683 2 900786.685 896211.528 0.51% 31.8 155s 774 29 898904.184 709 2 900786.685 896211.528 0.51% 30.8 160s 799 29 898935.422 734 2 900786.685 896211.528 0.51% 29.9 165s 827 29 898966.894 762 2 900786.685 896211.528 0.51% 29.0 170s 859 29 899001.807 794 2 900786.685 896211.528 0.51% 28.0 175s 881 29 899022.767 816 2 900786.685 896211.528 0.51% 27.3 180s 906 29 899056.978 840 2 900786.685 896211.528 0.51% 26.8 185s 932 30 899081.429 864 2 900786.685 896211.528 0.51% 26.4 190s 960 30 899122.265 891 2 900786.685 896211.528 0.51% 25.8 195s 982 30 899161.145 913 2 900786.685 896211.528 0.51% 25.3 200s 1007 32 899200.060 937 2 900786.685 896211.528 0.51% 24.8 205s 1040 32 899262.869 970 2 900786.685 896211.528 0.51% 24.1 210s 1068 32 899321.088 998 2 900786.685 896211.528 0.51% 23.5 215s 1101 32 899396.910 1031 2 900786.685 896211.528 0.51% 22.9 220s 1133 32 899455.702 1061 2 900786.685 896211.528 0.51% 22.5 225s 1170 32 899577.371 1098 2 900786.685 896211.528 0.51% 21.9 230s 1211 34 899719.937 1138 2 900786.685 896211.528 0.51% 21.3 235s 1250 34 899866.827 1177 2 900786.685 896211.528 0.51% 20.7 240s 1285 36 900040.010 1211 2 900786.685 896211.528 0.51% 20.3 245s 1325 36 900274.972 1251 2 900786.685 896211.528 0.51% 19.7 250s 1377 36 900701.401 1303 2 900786.685 896211.528 0.51% 19.1 255s 1423 45 897766.195 30 2 900786.685 896211.528 0.51% 21.2 260s 1485 47 898459.649 74 2 900786.685 896211.528 0.51% 22.3 265s 1553 47 cutoff 123 900786.685 896211.528 0.51% 22.7 270s 1677 48 900077.482 206 2 900786.685 896211.528 0.51% 22.1 275s 1838 47 900720.438 320 2 900786.685 896211.528 0.51% 20.7 280s * 1868 8 10 896949.94038 896550.562 0.04% 21.9 282s * 1879 4 12 896634.43616 896634.324 0.00% 22.1 283s Cutting planes: Implied bound: 39 Flow cover: 7 Explored 1880 nodes (55343 simplex iterations) in 283.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.966344361626e+05, best bound 8.966343243635e+05, gap 0.0000%