Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:44:24 2013 Optimize a model with 3000 rows, 152200 columns and 641700 nonzeros Presolve removed 100 rows and 11300 columns Presolve time: 0.87s Presolved: 2900 rows, 140900 columns, 601700 nonzeros Variable types: 140100 continuous, 800 integer (800 binary) Root relaxation: objective 8.951303e+05, 7519 iterations, 0.72 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 895130.293 0 20 - 895130.293 - - 1s 0 0 895155.037 0 20 - 895155.037 - - 2s 0 0 895157.049 0 20 - 895157.049 - - 3s 0 0 895157.049 0 20 - 895157.049 - - 3s 0 0 895157.049 0 20 - 895157.049 - - 3s 0 0 895157.049 0 20 - 895157.049 - - 4s 0 0 895157.049 0 20 - 895157.049 - - 5s 0 0 895157.049 0 20 - 895157.049 - - 5s 0 0 895157.049 0 20 - 895157.049 - - 7s H 0 0 939151.53158 895157.049 4.68% - 8s 0 2 895160.917 0 20 939151.532 895160.917 4.68% - 8s 3 5 895514.420 3 5 939151.532 895514.420 4.65% 292 10s 19 21 895732.501 19 7 939151.532 895514.420 4.65% 85.6 15s H 27 27 914339.32908 895514.420 2.06% 64.4 17s 43 45 896006.744 43 6 914339.329 895514.420 2.06% 45.4 20s 64 63 896507.405 64 5 914339.329 895514.420 2.06% 37.1 25s H 81 55 898897.53659 895514.420 0.38% 33.8 30s 96 60 897940.608 95 2 898897.537 895514.420 0.38% 34.0 35s H 108 59 898152.43810 895514.420 0.29% 31.6 39s 114 61 898138.529 112 5 898152.438 895514.420 0.29% 30.8 40s * 124 65 121 898149.34680 895514.420 0.29% 29.6 41s * 125 63 121 898146.74464 895514.420 0.29% 29.4 41s 155 73 898136.974 29 4 898146.745 895578.013 0.29% 31.7 45s H 192 68 897564.91383 895733.880 0.20% 32.3 50s 239 112 897475.921 94 7 897564.914 895733.880 0.20% 28.3 55s 331 149 896347.359 2 15 897564.914 896093.611 0.16% 23.6 60s 361 159 896471.884 2 5 897564.914 896144.097 0.16% 26.9 65s 394 192 897070.113 31 5 897564.914 896144.097 0.16% 30.2 70s 453 232 897155.459 25 11 897564.914 896413.892 0.13% 30.8 75s 495 255 896919.351 9 5 897564.914 896436.703 0.13% 33.9 80s 553 263 897425.989 6 5 897564.914 896534.935 0.11% 35.2 85s 596 287 897258.837 46 6 897564.914 896548.804 0.11% 36.1 90s 603 292 897299.538 47 20 897564.914 896548.804 0.11% 35.9 98s 606 294 897509.471 121 23 897564.914 896548.804 0.11% 35.7 101s 608 296 897400.466 59 23 897564.914 896548.804 0.11% 35.6 106s 611 299 896548.804 11 5 897564.914 896548.804 0.11% 54.6 110s 614 300 896548.804 13 5 897564.914 896548.804 0.11% 55.5 115s 616 299 897376.461 14 15 897564.914 896548.804 0.11% 55.8 120s 624 299 896548.804 20 7 897564.914 896548.804 0.11% 56.1 125s 634 296 896548.804 30 5 897564.914 896548.804 0.11% 55.7 130s 648 291 897176.573 44 5 897564.914 896548.804 0.11% 55.1 135s 657 291 896548.804 14 6 897564.914 896548.804 0.11% 55.7 140s 671 289 897038.175 24 5 897564.914 896548.804 0.11% 55.9 145s 701 284 896860.954 18 5 897564.914 896548.804 0.11% 56.3 150s * 719 251 27 896949.94038 896548.804 0.04% 55.2 150s * 726 232 23 896634.43616 896613.336 0.00% 55.0 151s Cutting planes: Gomory: 1 Flow cover: 10 Explored 727 nodes (50739 simplex iterations) in 151.95 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.966344361626e+05, best bound 8.966133362442e+05, gap 0.0024%