Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:46:46 2013 Optimize a model with 1140 rows, 4020 columns and 10010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.11s Presolved: 1120 rows, 3990 columns, 7980 nonzeros Variable types: 3000 continuous, 990 integer (990 binary) Root relaxation: objective 1.937272e+04, 103 iterations, 0.00 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 19375.1983 0 4 - 19375.1983 - - 0s 0 0 19375.3853 0 4 - 19375.3853 - - 0s 0 0 19375.3853 0 4 - 19375.3853 - - 0s H 0 0 19793.495346 19375.3853 2.11% - 0s 0 2 19381.4036 0 4 19793.4953 19381.4036 2.08% - 0s * 53 52 51 19553.712917 19447.8717 0.54% 1.7 0s H 55 49 19553.289774 19447.8717 0.54% 1.6 0s H 109 56 19539.314022 19447.9482 0.47% 1.6 0s * 121 56 26 19527.839042 19447.9482 0.41% 1.7 0s H 136 57 19526.364213 19448.1086 0.40% 1.8 0s * 148 62 20 19522.664034 19448.1086 0.38% 1.9 0s * 149 56 20 19521.767146 19448.1086 0.38% 1.9 0s * 198 64 14 19517.128386 19448.9403 0.35% 1.9 0s * 199 56 14 19516.077930 19448.9403 0.34% 1.9 0s * 364 93 20 19515.430468 19466.9477 0.25% 1.7 0s * 368 91 21 19515.251495 19466.9477 0.25% 1.7 0s H 426 102 19515.028863 19481.3224 0.17% 1.7 0s * 440 103 23 19514.789857 19483.8059 0.16% 1.7 0s * 448 105 24 19514.534225 19483.9157 0.16% 1.7 0s * 456 103 23 19514.479721 19486.4927 0.14% 1.7 0s * 483 100 10 19514.229974 19490.9395 0.12% 1.7 0s * 485 93 10 19513.736503 19490.9395 0.12% 1.7 0s Cutting planes: Gomory: 2 Flow cover: 2 Explored 636 nodes (1605 simplex iterations) in 0.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.951373650331e+04, best bound 1.951187055826e+04, gap 0.0096%