Gurobi 5.0.1 (linux64) logging started Thu Nov 29 12:14:04 2012 Optimize a model with 26242 rows, 25921 columns and 154880 nonzeros Presolve removed 160 rows and 1 columns Presolve time: 0.37s Presolved: 26082 rows, 25920 columns, 154240 nonzeros Variable types: 160 continuous, 25760 integer (25760 binary) Found heuristic solution: objective 26793.000000 Root relaxation: objective 2.620023e+03, 921 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2620.02253 0 90 26793.0000 2620.02253 90.2% - 1s 0 0 2646.14344 0 94 26793.0000 2646.14344 90.1% - 2s 0 0 2649.14344 0 80 26793.0000 2649.14344 90.1% - 2s 0 0 2649.19969 0 94 26793.0000 2649.19969 90.1% - 3s 0 0 2649.19969 0 94 26793.0000 2649.19969 90.1% - 3s 0 0 2649.19969 0 71 26793.0000 2649.19969 90.1% - 6s H 0 0 2737.0000000 2649.19969 3.21% - 8s 0 0 2649.19969 0 75 2737.00000 2649.19969 3.21% - 8s 0 0 2649.25320 0 114 2737.00000 2649.25320 3.21% - 8s 0 0 2649.25320 0 111 2737.00000 2649.25320 3.21% - 8s 0 0 2649.25320 0 111 2737.00000 2649.25320 3.21% - 9s 0 0 2649.25320 0 80 2737.00000 2649.25320 3.21% - 9s 0 2 2649.27259 0 65 2737.00000 2649.27259 3.21% - 10s H 27 22 2697.0000000 2649.53719 1.76% 27.9 11s H 533 216 2683.0000000 2654.15976 1.07% 18.4 14s 641 263 2670.40625 17 78 2683.00000 2654.79893 1.05% 17.8 15s 1106 202 2671.12500 31 68 2683.00000 2671.12500 0.44% 30.9 20s Cutting planes: Gomory: 36 Implied bound: 196 Clique: 2 MIR: 86 Zero half: 7 Explored 1280 nodes (46184 simplex iterations) in 20.92 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.683000000000e+03, best bound 2.683000000000e+03, gap 0.0%