Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:48:55 2013 Optimize a model with 2280 rows, 10040 columns and 24020 nonzeros Presolve removed 40 rows and 60 columns Presolve time: 0.18s Presolved: 2240 rows, 9980 columns, 19960 nonzeros Variable types: 8000 continuous, 1980 integer (1980 binary) Root relaxation: objective 4.642213e+04, 582 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46422.1265 0 3 - 46422.1265 - - 0s 0 0 46427.6843 0 4 - 46427.6843 - - 0s 0 0 46427.9944 0 4 - 46427.9944 - - 0s 0 0 46428.0248 0 4 - 46428.0248 - - 0s 0 0 46428.0248 0 4 - 46428.0248 - - 0s 0 2 46429.5003 0 4 - 46429.5003 - - 0s * 92 76 86 46854.981221 46464.5605 0.83% 3.6 1s * 95 72 85 46853.916275 46464.5605 0.83% 3.6 1s * 125 61 46 46764.275444 46466.3356 0.64% 4.5 1s * 359 207 37 46759.652369 46491.4673 0.57% 6.3 1s H 715 322 46745.277142 46503.3176 0.52% 8.9 3s * 718 307 47 46743.805835 46503.3176 0.51% 8.9 3s 1681 567 46677.8781 40 1 46743.8058 46533.2650 0.45% 6.9 5s 5321 2187 cutoff 29 46743.8058 46621.2945 0.26% 5.9 10s 8229 1830 cutoff 36 46743.8058 46675.3151 0.15% 7.1 15s 10929 163 46743.3638 45 1 46743.8058 46728.6390 0.03% 7.5 20s Cutting planes: Gomory: 2 Flow cover: 4 Explored 11100 nodes (83428 simplex iterations) in 20.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.674380583461e+04, best bound 4.673951286083e+04, gap 0.0092%