Gurobi 5.0.1 (linux64) logging started Sun Dec 23 03:18:02 2012 Optimize a model with 22802 rows, 22801 columns and 102553 nonzeros Presolve removed 21315 rows and 12886 columns Presolve time: 0.32s Presolved: 1487 rows, 9915 columns, 23158 nonzeros Variable types: 149 continuous, 9766 integer (9766 binary) Root relaxation: objective 8.130048e+02, 722 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 813.00484 0 137 - 813.00484 - - 0s 0 0 833.73198 0 128 - 833.73198 - - 0s 0 0 836.03280 0 123 - 836.03280 - - 0s 0 0 836.35012 0 142 - 836.35012 - - 0s 0 0 838.12156 0 121 - 838.12156 - - 0s 0 0 839.02434 0 149 - 839.02434 - - 0s 0 0 839.39656 0 129 - 839.39656 - - 0s 0 0 840.14656 0 142 - 840.14656 - - 0s 0 0 840.60490 0 143 - 840.60490 - - 0s 0 0 841.10490 0 134 - 841.10490 - - 0s 0 0 841.10490 0 132 - 841.10490 - - 0s 0 0 841.10490 0 136 - 841.10490 - - 0s 0 0 841.10490 0 97 - 841.10490 - - 1s 0 2 842.35490 0 97 - 842.35490 - - 1s 603 433 892.80890 51 147 - 849.75490 - 10.3 5s 606 435 887.92001 52 155 - 853.27941 - 10.2 11s 608 437 856.51898 15 111 - 856.51898 - 10.2 16s 610 438 860.15331 31 92 - 860.10954 - 10.2 20s 612 439 860.70282 12 88 - 860.70282 - 10.1 25s 615 441 861.51892 30 104 - 861.51892 - 10.1 31s 617 443 887.92001 52 111 - 862.05690 - 10.1 35s 620 445 891.63054 53 94 - 862.96553 - 10.0 41s 624 449 863.67228 14 116 - 863.29226 - 20.3 45s * 871 481 46 885.0000000 864.05690 2.37% 17.5 46s H 993 405 875.0000000 864.51844 1.20% 16.9 47s H 1008 370 874.0000000 864.51844 1.08% 16.9 47s 1122 379 870.67228 26 94 874.00000 864.75078 1.06% 16.5 50s * 1680 288 49 873.0000000 868.50000 0.52% 21.8 52s 2338 22 872.00000 48 17 873.00000 872.00000 0.11% 20.6 55s Cutting planes: Learned: 5 Gomory: 106 Cover: 34 Implied bound: 54 Clique: 20 MIR: 137 GUB cover: 23 Zero half: 128 Mod-K: 1 Explored 2385 nodes (50389 simplex iterations) in 55.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.730000000000e+02, best bound 8.730000000000e+02, gap 0.0%