Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:10:35 2013 Optimize a model with 1633 rows, 46680 columns and 2288214 nonzeros Presolve removed 27 rows and 142 columns (presolve time = 5s) ... Presolve removed 29 rows and 166 columns Presolve time: 8.23s Presolved: 1604 rows, 46514 columns, 2279272 nonzeros Variable types: 0 continuous, 46514 integer (46514 binary) Found heuristic solution: objective 21047.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9122 1.6332179e+04 3.375372e+02 0.000000e+00 5s 13880 1.6452242e+04 1.665173e+02 0.000000e+00 10s 14947 1.6458625e+04 0.000000e+00 0.000000e+00 13s Root relaxation: objective 1.645863e+04, 14947 iterations, 12.80 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16458.6250 0 120 21047.0000 16458.6250 21.8% - 22s H 0 0 16663.000000 16458.6250 1.23% - 25s 0 0 16470.4118 0 146 16663.0000 16470.4118 1.16% - 31s H 0 0 16651.000000 16470.4118 1.08% - 50s 0 0 16470.4118 0 128 16651.0000 16470.4118 1.08% - 58s H 0 0 16591.000000 16470.4118 0.73% - 59s H 0 0 16586.000000 16470.4118 0.70% - 59s 0 0 16472.3333 0 164 16586.0000 16472.3333 0.69% - 61s H 0 0 16492.000000 16472.3333 0.12% - 62s 0 0 16475.5000 0 141 16492.0000 16475.5000 0.10% - 64s 0 1 16476.5000 0 141 16492.0000 16476.5000 0.09% - 73s 2 2 16476.5000 0 146 16492.0000 16476.5000 0.09% 133 94s 4 3 16476.5000 0 81 16492.0000 16476.5000 0.09% 66.5 98s H 5 3 16491.000000 16479.0000 0.07% 53.2 100s * 6 4 14 16489.000000 16489.0000 0.0% 44.3 100s Cutting planes: Gomory: 8 Clique: 7 Zero half: 2 Explored 6 nodes (40151 simplex iterations) in 100.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.648900000000e+04, best bound 1.648900000000e+04, gap 0.0%