Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:03:39 2013 Optimize a model with 4140 rows, 5020 columns and 18010 nonzeros Presolve removed 30 rows and 20 columns Presolve time: 0.27s Presolved: 4110 rows, 5000 columns, 13980 nonzeros Variable types: 3010 continuous, 1990 integer (1990 binary) Root relaxation: objective 2.337984e+04, 1547 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23379.8401 0 1 - 23379.8401 - - 0s 0 0 23511.7071 0 3 - 23511.7071 - - 0s H 0 0 23542.558707 23511.7071 0.13% - 0s 0 0 23511.7071 0 1 23542.5587 23511.7071 0.13% - 0s H 0 0 23528.611601 23511.7071 0.07% - 0s 0 0 23518.8388 0 4 23528.6116 23518.8388 0.04% - 0s 0 0 23526.0835 0 3 23528.6116 23526.0835 0.01% - 0s 0 0 23526.0835 0 3 23528.6116 23526.0835 0.01% - 0s 0 0 23526.0872 0 3 23528.6116 23526.0872 0.01% - 0s 0 0 23526.0908 0 3 23528.6116 23526.0908 0.01% - 0s 0 0 23526.0945 0 3 23528.6116 23526.0945 0.01% - 0s 0 0 23526.0981 0 3 23528.6116 23526.0981 0.01% - 0s 0 0 23526.1018 0 3 23528.6116 23526.1018 0.01% - 0s 0 0 23526.1055 0 3 23528.6116 23526.1055 0.01% - 0s 0 0 23526.1093 0 3 23528.6116 23526.1093 0.01% - 0s 0 0 23526.1130 0 3 23528.6116 23526.1130 0.01% - 0s 0 0 23526.1168 0 3 23528.6116 23526.1168 0.01% - 0s 0 0 23526.1206 0 3 23528.6116 23526.1206 0.01% - 0s 0 0 23526.1244 0 3 23528.6116 23526.1244 0.01% - 0s 0 0 23526.1283 0 3 23528.6116 23526.1283 0.01% - 0s 0 0 23526.1321 0 3 23528.6116 23526.1321 0.01% - 0s 0 0 23526.1360 0 3 23528.6116 23526.1360 0.01% - 0s 0 0 23526.1399 0 3 23528.6116 23526.1399 0.01% - 0s 0 0 23526.1438 0 3 23528.6116 23526.1438 0.01% - 0s 0 0 23526.1478 0 3 23528.6116 23526.1478 0.01% - 0s 0 0 23526.1517 0 3 23528.6116 23526.1517 0.01% - 0s 0 0 23526.1557 0 3 23528.6116 23526.1557 0.01% - 0s 0 0 23526.1597 0 3 23528.6116 23526.1597 0.01% - 0s 0 0 23526.1638 0 3 23528.6116 23526.1638 0.01% - 0s 0 0 23526.1719 0 3 23528.6116 23526.1719 0.01% - 0s 0 0 23526.1760 0 3 23528.6116 23526.1760 0.01% - 0s 0 0 23526.1801 0 3 23528.6116 23526.1801 0.01% - 0s 0 0 23526.1843 0 3 23528.6116 23526.1843 0.01% - 0s 0 0 23526.1885 0 3 23528.6116 23526.1885 0.01% - 0s 0 0 23526.1927 0 3 23528.6116 23526.1927 0.01% - 0s 0 0 23526.1969 0 3 23528.6116 23526.1969 0.01% - 0s 0 0 23526.2011 0 3 23528.6116 23526.2011 0.01% - 0s 0 0 23526.2054 0 3 23528.6116 23526.2054 0.01% - 0s 0 0 23526.2097 0 3 23528.6116 23526.2097 0.01% - 0s 0 0 23526.2141 0 3 23528.6116 23526.2141 0.01% - 0s 0 0 23526.2184 0 3 23528.6116 23526.2184 0.01% - 0s 0 0 23526.2228 0 3 23528.6116 23526.2228 0.01% - 0s 0 0 23526.2272 0 3 23528.6116 23526.2272 0.01% - 0s 0 0 23526.2316 0 3 23528.6116 23526.2316 0.01% - 0s 0 2 23526.2354 0 3 23528.6116 23526.2354 0.01% - 0s * 4 3 4 23527.307569 23526.2354 0.00% 7.0 0s Cutting planes: Gomory: 1 Flow cover: 5 Explored 5 nodes (2168 simplex iterations) in 0.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.352730756914e+04, best bound 2.352623538437e+04, gap 0.0046%