Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:48:10 2013 Optimize a model with 1384 rows, 35337 columns and 1602440 nonzeros Presolve removed 8 rows and 15 columns Presolve time: 2.13s Presolved: 1376 rows, 35322 columns, 1601399 nonzeros Variable types: 0 continuous, 35322 integer (35322 binary) Found heuristic solution: objective 17360.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8486 1.1830583e+04 7.031309e+03 0.000000e+00 5s 9388 1.1834952e+04 0.000000e+00 0.000000e+00 6s Root relaxation: objective 1.183495e+04, 9388 iterations, 6.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11834.9524 0 127 17360.0000 11834.9524 31.8% - 9s H 0 0 12037.000000 11834.9524 1.68% - 12s 0 0 11844.1007 0 182 12037.0000 11844.1007 1.60% - 15s H 0 0 12033.000000 11844.1007 1.57% - 23s 0 0 11844.1007 0 89 12033.0000 11844.1007 1.57% - 26s H 0 0 12020.000000 11844.1007 1.46% - 27s H 0 0 11961.000000 11844.1007 0.98% - 27s 0 0 11844.7969 0 135 11961.0000 11844.7969 0.97% - 28s 0 0 11847.1481 0 161 11961.0000 11847.1481 0.95% - 30s 0 2 11847.3368 0 161 11961.0000 11847.3368 0.95% - 45s H 1 2 11915.000000 11847.3368 0.57% 279 45s H 1 1 11898.000000 11847.3368 0.43% 279 63s 4 3 11847.3368 0 90 11898.0000 11847.3368 0.43% 69.8 68s H 5 4 11866.000000 11848.0450 0.15% 55.8 70s 10 9 11849.8896 0 182 11866.0000 11849.8896 0.14% 931 96s 13 11 11849.8896 0 215 11866.0000 11849.8896 0.14% 716 100s 17 14 11852.3860 0 281 11866.0000 11852.3860 0.11% 547 106s 22 17 11854.3784 0 260 11866.0000 11854.3784 0.10% 423 110s 27 20 11855.6450 0 286 11866.0000 11855.6450 0.09% 345 115s 32 25 11856.7737 0 182 11866.0000 11856.7737 0.08% 607 131s 36 28 11856.7737 0 136 11866.0000 11856.7737 0.08% 539 135s 43 32 11858.4254 0 281 11866.0000 11858.4254 0.06% 451 140s 50 37 11859.5309 0 290 11866.0000 11859.5309 0.05% 388 145s * 52 35 44 11860.000000 11860.0000 0.0% 373 146s Cutting planes: Clique: 48 Zero half: 36 Explored 52 nodes (47442 simplex iterations) in 146.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.186000000000e+04, best bound 1.186000000000e+04, gap 0.0%