Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:54:28 2013 Optimize a model with 1326 rows, 34001 columns and 1478040 nonzeros Presolve removed 40 rows and 331 columns (presolve time = 5s) ... Presolve removed 40 rows and 331 columns Presolve time: 5.96s Presolved: 1286 rows, 33670 columns, 1461774 nonzeros Variable types: 0 continuous, 33670 integer (33670 binary) Found heuristic solution: objective 17906.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8308 1.1316667e+04 8.317905e+01 0.000000e+00 5s 8433 1.1316667e+04 0.000000e+00 0.000000e+00 5s Root relaxation: objective 1.131667e+04, 8433 iterations, 5.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11316.6667 0 118 17906.0000 11316.6667 36.8% - 12s H 0 0 11719.000000 11316.6667 3.43% - 14s 0 0 11325.0000 0 70 11719.0000 11325.0000 3.36% - 16s H 0 0 11710.000000 11325.0000 3.29% - 26s 0 0 11325.0000 0 98 11710.0000 11325.0000 3.29% - 32s 0 0 11329.0000 0 113 11710.0000 11329.0000 3.25% - 35s H 0 0 11370.000000 11329.0000 0.36% - 35s H 0 0 11331.000000 11329.0000 0.02% - 35s 0 0 cutoff 0 11331.0000 11330.0113 0.01% - 36s Cutting planes: Clique: 16 Zero half: 22 Explored 0 nodes (22566 simplex iterations) in 36.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.133100000000e+04, best bound 1.133100000000e+04, gap 0.0%