Gurobi 5.0.1 (linux64) logging started Wed Dec 19 19:18:08 2012 Optimize a model with 3842 rows, 3721 columns and 22504 nonzeros Presolve removed 1768 rows and 1949 columns Presolve time: 0.08s Presolved: 2074 rows, 1772 columns, 18664 nonzeros Variable types: 56 continuous, 1716 integer (1716 binary) Root relaxation: objective 5.328538e+02, 362 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 532.85380 0 118 - 532.85380 - - 0s 0 0 552.62865 0 97 - 552.62865 - - 0s 0 0 555.88622 0 115 - 555.88622 - - 0s 0 0 556.90822 0 104 - 556.90822 - - 0s 0 0 558.25041 0 123 - 558.25041 - - 0s 0 0 558.65762 0 118 - 558.65762 - - 0s 0 0 559.32946 0 125 - 559.32946 - - 0s 0 0 559.66279 0 118 - 559.66279 - - 0s 0 0 559.73449 0 131 - 559.73449 - - 0s 0 0 559.96402 0 121 - 559.96402 - - 0s 0 0 560.07117 0 134 - 560.07117 - - 0s 0 0 560.07117 0 114 - 560.07117 - - 0s 0 0 560.07117 0 121 - 560.07117 - - 0s 0 0 560.07117 0 117 - 560.07117 - - 0s 0 2 560.15766 0 117 - 560.15766 - - 1s 613 470 623.40657 53 126 - 570.93454 - 12.1 5s 629 481 607.60268 22 141 - 574.74121 - 11.7 10s 955 627 579.50555 20 74 - 576.61095 - 19.1 15s 2295 1256 582.99040 24 85 - 577.91416 - 20.5 20s * 2350 1205 61 627.0000000 577.91416 7.83% 20.3 20s H 2500 1130 616.0000000 578.02574 6.16% 20.4 20s 2515 1139 586.50430 26 146 616.00000 578.02574 6.16% 20.3 25s H 2517 1083 614.0000000 578.02574 5.86% 21.2 25s H 2600 1065 611.0000000 578.02574 5.40% 21.6 26s H 3201 1113 607.0000000 580.19576 4.42% 21.8 29s H 3462 1039 603.0000000 581.51553 3.56% 21.7 30s 4765 995 588.69335 37 78 603.00000 583.93853 3.16% 21.2 35s 5991 970 590.80931 40 94 603.00000 586.61356 2.72% 21.3 40s 7219 946 cutoff 36 603.00000 589.51446 2.24% 21.4 45s 8490 934 infeasible 44 603.00000 592.92373 1.67% 21.3 50s 9995 997 cutoff 49 603.00000 594.88761 1.35% 21.2 55s 10413 1047 595.00605 43 84 603.00000 595.00605 1.33% 21.6 60s 11987 925 597.52983 68 53 603.00000 595.00605 1.33% 21.4 65s 13744 860 600.26401 57 74 603.00000 595.00605 1.33% 21.2 70s 15540 1039 601.00000 59 21 603.00000 596.23935 1.12% 21.1 75s 15927 1025 601.06087 58 22 603.00000 596.52325 1.07% 21.0 80s 15987 1033 598.98118 50 14 603.00000 596.53120 1.07% 21.0 85s 16949 1056 596.99716 55 45 603.00000 596.96342 1.00% 21.0 90s 19035 862 600.02174 61 19 603.00000 597.98647 0.83% 21.0 95s 21228 291 599.87622 62 15 603.00000 599.65424 0.55% 21.0 100s Cutting planes: Learned: 12 Gomory: 58 Cover: 110 Implied bound: 14 Clique: 9 MIR: 208 GUB cover: 37 Zero half: 193 Explored 21640 nodes (451736 simplex iterations) in 100.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.030000000000e+02, best bound 6.030000000000e+02, gap 0.0%