Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:27:42 2013 Optimize a model with 2640 rows, 576240 columns and 1152240 nonzeros Presolve time: 2.21s Presolved: 2640 rows, 576240 columns, 1152240 nonzeros Variable types: 576000 continuous, 240 integer (240 binary) Root relaxation: objective 5.632727e+05, 21003 iterations, 3.76 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 563272.707 0 8 - 563272.707 - - 6s H 0 0 644024.00000 563272.707 12.5% - 8s H 0 0 639591.00000 563272.707 11.9% - 8s 0 0 563664.699 0 5 639591.000 563664.699 11.9% - 12s H 0 0 607585.23367 563664.699 7.23% - 12s H 0 0 606649.00000 563664.699 7.09% - 12s 0 0 563727.623 0 7 606649.000 563727.623 7.08% - 14s 0 0 563752.462 0 8 606649.000 563752.462 7.07% - 16s 0 0 563758.243 0 5 606649.000 563758.243 7.07% - 17s 0 0 563759.820 0 5 606649.000 563759.820 7.07% - 19s 0 0 563766.609 0 5 606649.000 563766.609 7.07% - 20s 0 0 563772.863 0 6 606649.000 563772.863 7.07% - 22s 0 0 563774.485 0 5 606649.000 563774.485 7.07% - 23s 0 0 563774.856 0 4 606649.000 563774.856 7.07% - 25s 0 0 563775.126 0 4 606649.000 563775.126 7.07% - 26s 0 0 563777.621 0 4 606649.000 563777.621 7.07% - 28s 0 0 563781.215 0 4 606649.000 563781.215 7.07% - 29s 0 0 563781.215 0 4 606649.000 563781.215 7.07% - 30s 0 0 563781.215 0 4 606649.000 563781.215 7.07% - 32s 0 0 563782.048 0 4 606649.000 563782.048 7.07% - 33s H 0 0 569078.00000 563782.048 0.93% - 37s 0 0 563782.048 0 8 569078.000 563782.048 0.93% - 42s 0 0 563782.048 0 5 569078.000 563782.048 0.93% - 44s 0 0 563782.048 0 7 569078.000 563782.048 0.93% - 45s 0 0 563782.048 0 8 569078.000 563782.048 0.93% - 46s 0 0 563782.048 0 5 569078.000 563782.048 0.93% - 47s 0 0 563782.048 0 5 569078.000 563782.048 0.93% - 47s 0 0 563782.048 0 5 569078.000 563782.048 0.93% - 48s 0 0 563782.048 0 6 569078.000 563782.048 0.93% - 49s 0 0 563782.048 0 6 569078.000 563782.048 0.93% - 50s 0 0 563782.048 0 5 569078.000 563782.048 0.93% - 51s 0 0 563782.048 0 5 569078.000 563782.048 0.93% - 51s 0 0 563782.048 0 4 569078.000 563782.048 0.93% - 52s 0 0 563782.048 0 4 569078.000 563782.048 0.93% - 53s 0 0 563782.048 0 4 569078.000 563782.048 0.93% - 54s 0 0 563782.048 0 4 569078.000 563782.048 0.93% - 55s 0 0 563782.090 0 4 569078.000 563782.090 0.93% - 55s 0 0 563782.090 0 4 569078.000 563782.090 0.93% - 56s 0 0 563782.090 0 4 569078.000 563782.090 0.93% - 57s 0 2 563784.024 0 4 569078.000 563784.024 0.93% - 60s 5 7 564327.561 4 2 569078.000 564127.691 0.87% 391 65s H 7 7 566893.00000 564137.932 0.49% 431 67s 15 16 564559.372 12 1 566893.000 564137.932 0.49% 258 70s H 20 15 565076.00000 564137.932 0.17% 203 71s H 23 11 564806.00000 564137.932 0.12% 185 72s * 25 12 20 564777.00000 564137.932 0.11% 173 72s 33 13 564769.222 5 1 564777.000 564152.043 0.11% 184 75s 52 13 564523.090 6 1 564777.000 564523.090 0.04% 186 80s Cutting planes: Implied bound: 288 Flow cover: 10 Explored 70 nodes (47287 simplex iterations) in 83.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.647770000000e+05, best bound 5.647258616152e+05, gap 0.0091%