Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:51:08 2013 Optimize a model with 2310 rows, 441210 columns and 882210 nonzeros Presolve time: 1.55s Presolved: 2310 rows, 441210 columns, 882210 nonzeros Variable types: 441000 continuous, 210 integer (210 binary) Root relaxation: objective 4.300152e+05, 12248 iterations, 2.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 430015.225 0 6 - 430015.225 - - 4s H 0 0 463969.00000 430015.225 7.32% - 5s 0 0 430114.811 0 6 463969.000 430114.811 7.30% - 7s 0 0 430138.166 0 4 463969.000 430138.166 7.29% - 9s H 0 0 460725.74799 430138.166 6.64% - 9s H 0 0 459546.00000 430138.166 6.40% - 9s 0 0 430147.742 0 5 459546.000 430147.742 6.40% - 10s H 0 0 459404.00000 430147.742 6.37% - 10s 0 0 430149.998 0 4 459404.000 430149.998 6.37% - 11s H 0 0 443985.06134 430149.998 3.12% - 11s H 0 0 443369.00000 430149.998 2.98% - 12s 0 0 430149.998 0 4 443369.000 430149.998 2.98% - 12s H 0 0 443318.00000 430149.998 2.97% - 12s 0 0 430149.998 0 4 443318.000 430149.998 2.97% - 13s H 0 0 443280.00000 430149.998 2.96% - 13s 0 0 430149.998 0 4 443280.000 430149.998 2.96% - 14s 0 0 430149.998 0 4 443280.000 430149.998 2.96% - 15s H 0 0 434340.00000 430149.998 0.96% - 18s 0 0 430149.998 0 6 434340.000 430149.998 0.96% - 21s 0 0 430149.998 0 5 434340.000 430149.998 0.96% - 23s 0 0 430149.998 0 5 434340.000 430149.998 0.96% - 23s 0 0 430149.998 0 5 434340.000 430149.998 0.96% - 24s 0 0 430149.998 0 4 434340.000 430149.998 0.96% - 24s 0 0 430149.998 0 4 434340.000 430149.998 0.96% - 25s 0 0 430149.998 0 4 434340.000 430149.998 0.96% - 26s 0 0 430149.998 0 4 434340.000 430149.998 0.96% - 26s 0 0 430149.998 0 4 434340.000 430149.998 0.96% - 27s 0 0 430149.998 0 4 434340.000 430149.998 0.96% - 28s 0 2 430151.947 0 4 434340.000 430151.947 0.96% - 30s H 5 5 433163.00000 430216.333 0.68% 57.0 32s 13 15 430482.400 12 1 433163.000 430270.729 0.67% 109 35s H 25 18 431657.00000 430270.729 0.32% 82.8 38s H 31 14 431139.00000 430270.729 0.20% 71.4 39s H 32 13 431087.00000 430270.729 0.19% 69.8 39s H 33 13 431081.00000 430270.729 0.19% 68.4 39s * 35 13 34 431021.00000 430270.729 0.17% 65.1 39s 36 12 cutoff 34 431021.000 430270.729 0.17% 63.8 40s * 47 18 12 430991.00000 430342.427 0.15% 73.8 41s H 56 14 430699.77477 430354.040 0.08% 72.5 42s 82 19 cutoff 9 430699.775 430371.071 0.08% 71.4 45s 116 21 430542.598 4 3 430699.775 430501.383 0.05% 83.8 50s * 127 8 14 430621.00000 430501.383 0.03% 79.3 50s Cutting planes: Implied bound: 181 Flow cover: 5 Explored 139 nodes (33475 simplex iterations) in 51.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.306210000000e+05, best bound 4.306093762376e+05, gap 0.0027%