Gurobi 5.0.1 (linux64) logging started Thu Jan 24 18:18:56 2013 Optimize a model with 5 rows, 250 columns and 1250 nonzeros Presolve time: 0.00s Presolved: 5 rows, 250 columns, 1250 nonzeros Variable types: 0 continuous, 250 integer (250 binary) Found heuristic solution: objective 97381.000000 Root relaxation: objective 1.086488e+05, 13 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 108648.757 0 5 97381.0000 108648.757 11.6% - 0s H 0 0 108282.00000 108648.757 0.34% - 0s 0 0 108645.760 0 7 108282.000 108645.760 0.34% - 0s 0 0 108645.163 0 7 108282.000 108645.163 0.34% - 0s H 0 0 108444.00000 108645.163 0.19% - 0s 0 0 108645.163 0 5 108444.000 108645.163 0.19% - 0s 0 0 108645.092 0 8 108444.000 108645.092 0.19% - 0s 0 0 108643.900 0 10 108444.000 108643.900 0.18% - 0s 0 2 108642.569 0 10 108444.000 108642.569 0.18% - 0s H 266 216 108472.00000 108636.399 0.15% 2.4 0s 85601 44412 108567.158 36 5 108472.000 108592.466 0.11% 2.3 5s H89029 42196 108489.00000 108591.404 0.09% 2.3 5s 182230 77754 108515.730 33 5 108489.000 108573.902 0.08% 2.3 10s H225510 81577 108508.00000 108569.214 0.06% 2.4 12s 280593 90843 108538.235 47 5 108508.000 108562.525 0.05% 2.4 15s 383292 95586 108510.382 47 5 108508.000 108552.489 0.04% 2.4 20s 486647 84533 cutoff 36 108508.000 108542.963 0.03% 2.4 25s 591979 49843 108516.892 35 5 108508.000 108530.441 0.02% 2.3 30s Cutting planes: Gomory: 4 Cover: 1 MIR: 6 Flow cover: 1 Explored 642489 nodes (1484523 simplex iterations) in 32.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.085080000000e+05, best bound 1.085180000000e+05, gap 0.0092%