Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:29:58 2013 Optimize a model with 5140 rows, 16020 columns and 42010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.23s Presolved: 5120 rows, 15990 columns, 31980 nonzeros Variable types: 11000 continuous, 4990 integer (4990 binary) Root relaxation: objective 1.937272e+04, 103 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19372.7157 0 2 - 19372.7157 - - 0s 0 0 19373.2186 0 4 - 19373.2186 - - 0s 0 0 19373.2591 0 4 - 19373.2591 - - 0s 0 0 19373.2591 0 4 - 19373.2591 - - 0s 0 2 19373.4676 0 4 - 19373.4676 - - 1s 534 329 19545.1026 533 2 - 19447.3787 - 2.0 5s * 706 366 698 19604.982700 19447.3787 0.80% 2.1 6s * 709 357 696 19604.963796 19447.3787 0.80% 2.1 6s 868 492 19453.8385 40 3 19604.9638 19453.8385 0.77% 4.0 10s H 923 496 19527.679419 19465.2657 0.32% 3.9 10s H 2119 385 19523.028296 19474.8197 0.25% 2.4 13s * 2800 386 46 19513.940936 19492.7381 0.11% 2.1 14s * 2802 374 46 19513.744346 19492.7381 0.11% 2.1 14s 2946 379 cutoff 44 19513.7443 19496.2194 0.09% 2.1 15s 6033 1119 19509.6000 40 1 19513.7443 19502.3129 0.06% 2.0 20s 8874 1101 19513.1530 122 1 19513.7443 19505.6848 0.04% 1.9 25s 10670 1077 19510.2585 105 1 19513.7443 19506.9152 0.03% 1.8 30s 13972 894 19511.9468 91 1 19513.7443 19509.0839 0.02% 1.8 35s Cutting planes: Gomory: 2 Flow cover: 2 Explored 16590 nodes (30474 simplex iterations) in 39.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.951374434571e+04, best bound 1.951179447759e+04, gap 0.0100%