Gurobi 5.0.1 (linux64) logging started Wed Nov 28 10:33:56 2012 Optimize a model with 166597 rows, 166485 columns and 659780 nonzeros Presolve removed 2586 rows and 2586 columns Presolve time: 1.52s Presolved: 164011 rows, 163899 columns, 654608 nonzeros Variable types: 160819 continuous, 3080 integer (3080 binary) Found heuristic solution: objective 10023.000000 Found heuristic solution: objective 4165.0000000 Found heuristic solution: objective 4016.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 28954 1.5835002e+03 3.885000e+02 0.000000e+00 5s 45978 1.5835003e+03 3.500000e+02 0.000000e+00 10s 60202 1.5835004e+03 3.360000e+02 0.000000e+00 15s 72201 1.5835005e+03 3.530000e+02 0.000000e+00 20s 81958 1.5835006e+03 3.905000e+02 0.000000e+00 25s 91595 1.5835006e+03 4.325000e+02 0.000000e+00 30s 100514 1.5840005e+03 1.885000e+02 0.000000e+00 35s 108036 1.5840005e+03 1.105000e+02 0.000000e+00 40s 114289 1.5840000e+03 0.000000e+00 0.000000e+00 45s Root relaxation: objective 1.584000e+03, 114289 iterations, 45.03 seconds Total elapsed time = 50.29s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1584.00000 0 24 4016.00000 1584.00000 60.6% - 50s H 0 0 1676.0000000 1584.00000 5.49% - 52s 0 0 1592.00000 0 37 1676.00000 1592.00000 5.01% - 60s 0 0 1592.00000 0 30 1676.00000 1592.00000 5.01% - 73s 0 0 1592.00000 0 55 1676.00000 1592.00000 5.01% - 78s 0 0 1592.25000 0 57 1676.00000 1592.25000 5.00% - 79s 0 0 1592.25000 0 41 1676.00000 1592.25000 5.00% - 99s H 0 0 1669.0000000 1592.25000 4.60% - 100s H 0 0 1618.0000000 1592.25000 1.59% - 105s H 0 0 1608.0000000 1592.25000 0.98% - 106s 0 1 1600.00000 0 18 1608.00000 1600.00000 0.50% - 111s Cutting planes: Zero half: 1 Mod-K: 1 Explored 2 nodes (228216 simplex iterations) in 111.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.608000000000e+03, best bound 1.608000000000e+03, gap 0.0%