Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:13:07 2013 Optimize a model with 2530 rows, 529230 columns and 1058230 nonzeros Presolve time: 3.26s Presolved: 2530 rows, 529230 columns, 1058230 nonzeros Variable types: 529000 continuous, 230 integer (230 binary) Root relaxation: objective 4.922917e+05, 16805 iterations, 2.61 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 492291.717 0 3 - 492291.717 - - 6s H 0 0 511508.00000 492291.717 3.76% - 7s H 0 0 511188.00000 492291.717 3.70% - 7s 0 0 492613.429 0 1 511188.000 492613.429 3.63% - 9s H 0 0 511015.00000 492613.429 3.60% - 10s 0 0 492625.520 0 2 511015.000 492625.520 3.60% - 10s 0 0 492625.929 0 1 511015.000 492625.929 3.60% - 12s 0 0 492625.929 0 1 511015.000 492625.929 3.60% - 13s 0 0 492625.929 0 1 511015.000 492625.929 3.60% - 14s 0 0 492625.929 0 1 511015.000 492625.929 3.60% - 15s 0 0 492632.000 0 1 511015.000 492632.000 3.60% - 16s H 0 0 510685.00000 492632.000 3.54% - 17s 0 0 492638.250 0 1 510685.000 492638.250 3.53% - 17s 0 0 492644.679 0 1 510685.000 492644.679 3.53% - 18s 0 0 492647.357 0 1 510685.000 492647.357 3.53% - 19s 0 0 492647.357 0 1 510685.000 492647.357 3.53% - 20s 0 0 492647.357 0 1 510685.000 492647.357 3.53% - 22s 0 0 492648.055 0 2 510685.000 492648.055 3.53% - 23s H 0 0 510138.00000 492648.055 3.43% - 24s 0 0 492652.071 0 1 510138.000 492652.071 3.43% - 25s 0 0 492652.071 0 1 510138.000 492652.071 3.43% - 26s 0 0 492652.071 0 1 510138.000 492652.071 3.43% - 27s 0 0 492652.168 0 2 510138.000 492652.168 3.43% - 29s 0 0 492652.924 0 2 510138.000 492652.924 3.43% - 30s 0 0 492652.924 0 2 510138.000 492652.924 3.43% - 31s 0 0 492652.924 0 3 510138.000 492652.924 3.43% - 39s 0 0 492652.924 0 1 510138.000 492652.924 3.43% - 41s 0 0 492652.924 0 2 510138.000 492652.924 3.43% - 42s 0 0 492652.924 0 1 510138.000 492652.924 3.43% - 43s 0 0 492652.924 0 1 510138.000 492652.924 3.43% - 44s 0 0 492652.924 0 1 510138.000 492652.924 3.43% - 45s 0 0 492652.924 0 1 510138.000 492652.924 3.43% - 46s 0 0 492652.924 0 1 510138.000 492652.924 3.43% - 47s 0 0 492652.924 0 1 510138.000 492652.924 3.43% - 48s 0 0 492652.924 0 1 510138.000 492652.924 3.43% - 49s 0 0 492652.924 0 1 510138.000 492652.924 3.43% - 50s 0 0 492652.924 0 1 510138.000 492652.924 3.43% - 51s 0 0 492652.924 0 1 510138.000 492652.924 3.43% - 52s 0 0 492652.924 0 1 510138.000 492652.924 3.43% - 53s 0 0 492652.924 0 2 510138.000 492652.924 3.43% - 54s 0 0 492652.924 0 1 510138.000 492652.924 3.43% - 55s 0 0 492652.924 0 1 510138.000 492652.924 3.43% - 56s 0 0 492652.924 0 1 510138.000 492652.924 3.43% - 57s 0 0 492652.924 0 2 510138.000 492652.924 3.43% - 58s 0 0 492652.924 0 2 510138.000 492652.924 3.43% - 59s 0 0 492652.924 0 2 510138.000 492652.924 3.43% - 60s 0 2 492663.345 0 2 510138.000 492663.345 3.43% - 64s H 1 1 508201.00000 492663.345 3.06% 0.0 64s 1 3 492705.724 1 2 508201.000 492705.724 3.05% 205 65s H 2 2 497304.00000 492705.724 0.92% 102 65s H 6 6 493875.00000 492768.406 0.22% 72.8 67s H 13 7 493871.00000 492820.242 0.21% 72.1 68s H 14 7 493807.00000 492820.242 0.20% 75.2 69s 17 9 493386.240 16 1 493807.000 492820.242 0.20% 81.9 70s H 19 8 493588.00000 492820.242 0.16% 78.1 70s * 21 6 20 493568.00000 492820.242 0.15% 71.8 70s * 30 0 8 492915.00000 492915.000 0.0% 84.8 72s Cutting planes: Implied bound: 144 Flow cover: 4 Explored 31 nodes (35993 simplex iterations) in 72.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.929150000000e+05, best bound 4.929150000000e+05, gap 0.0%