Gurobi 5.0.1 (linux64) logging started Wed Dec 19 20:58:42 2012 Optimize a model with 3842 rows, 3721 columns and 22721 nonzeros Presolve removed 1355 rows and 1584 columns Presolve time: 0.08s Presolved: 2487 rows, 2137 columns, 21458 nonzeros Variable types: 60 continuous, 2077 integer (2077 binary) Root relaxation: objective 4.754935e+02, 430 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 475.49347 0 133 - 475.49347 - - 0s 0 0 504.30814 0 92 - 504.30814 - - 0s 0 0 509.79785 0 129 - 509.79785 - - 0s 0 0 510.44660 0 100 - 510.44660 - - 0s 0 0 510.88070 0 102 - 510.88070 - - 0s 0 0 510.92990 0 118 - 510.92990 - - 0s 0 0 511.02829 0 87 - 511.02829 - - 0s 0 0 511.27865 0 113 - 511.27865 - - 0s 0 0 511.28733 0 112 - 511.28733 - - 0s 0 0 511.35427 0 119 - 511.35427 - - 0s 0 0 511.41139 0 123 - 511.41139 - - 0s 0 0 511.41139 0 95 - 511.41139 - - 0s 0 0 511.41139 0 109 - 511.41139 - - 0s 0 0 511.41139 0 104 - 511.41139 - - 0s 0 0 511.41139 0 97 - 511.41139 - - 0s 0 0 511.41139 0 109 - 511.41139 - - 0s 0 0 511.41139 0 109 - 511.41139 - - 1s 0 2 511.77503 0 109 - 511.77503 - - 1s 608 372 548.58194 12 140 - 536.16643 - 14.2 5s 620 380 597.89583 19 145 - 543.42584 - 13.9 10s * 784 419 42 590.0000000 543.53918 7.87% 19.0 13s H 845 409 583.0000000 543.75732 6.73% 19.3 13s 1001 482 554.80147 22 109 583.00000 544.31321 6.64% 20.6 15s H 1064 482 580.0000000 544.31321 6.15% 21.8 17s 1261 574 551.13034 43 63 580.00000 544.34937 6.15% 23.6 20s * 1895 684 47 575.0000000 547.84280 4.72% 22.5 22s H 2424 765 573.0000000 549.32737 4.13% 22.0 24s 2601 793 564.13751 75 109 573.00000 550.14129 3.99% 22.2 25s 2644 824 556.48753 48 153 573.00000 550.14129 3.99% 23.6 30s * 2825 793 63 566.0000000 550.14129 2.80% 25.2 31s 3258 632 561.48211 49 98 566.00000 559.32826 1.18% 27.7 35s Cutting planes: Learned: 6 Gomory: 34 Cover: 102 Implied bound: 3 Clique: 9 MIR: 147 GUB cover: 37 Zero half: 39 Explored 3535 nodes (98053 simplex iterations) in 36.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.660000000000e+02, best bound 5.660000000000e+02, gap 0.0%