Gurobi 5.0.1 (linux64) logging started Wed Apr 24 10:46:52 2013 Optimize a model with 122320 rows, 121220 columns and 484220 nonzeros Presolve removed 110 rows and 0 columns Presolve time: 0.65s Presolved: 122210 rows, 121220 columns, 484110 nonzeros Variable types: 121110 continuous, 110 integer (110 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10082 8.6996282e+04 6.896833e+04 0.000000e+00 6s 11447 8.8943721e+04 5.838421e+05 0.000000e+00 10s 12812 9.0653743e+04 2.679096e+05 0.000000e+00 16s 13982 9.1732567e+04 2.801441e+05 0.000000e+00 20s 14957 9.2496600e+04 6.959611e+04 0.000000e+00 25s 16127 9.3497360e+04 4.911254e+04 0.000000e+00 31s 17102 9.4008368e+04 1.032416e+06 0.000000e+00 35s 18077 9.4404769e+04 1.112125e+05 0.000000e+00 40s 19052 9.4715572e+04 3.340489e+04 0.000000e+00 45s 20027 9.4880568e+04 1.573154e+03 0.000000e+00 50s Warning: Markowitz tolerance tightened to 0.03125 20666 9.4921242e+04 0.000000e+00 0.000000e+00 53s Root relaxation: objective 9.492124e+04, 20666 iterations, 53.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 94921.2418 0 81 - 94921.2418 - - 54s H 0 0 208246.00000 94921.2418 54.4% - 82s 0 0 132482.802 0 23 208246.000 132482.802 36.4% - 148s H 0 0 196801.16052 132482.802 32.7% - 148s H 0 0 161432.00000 132482.802 17.9% - 154s 0 0 150374.445 0 12 161432.000 150374.445 6.85% - 190s 0 0 153481.531 0 8 161432.000 153481.531 4.92% - 196s H 0 0 160547.00000 153481.531 4.40% - 198s 0 0 153557.391 0 6 160547.000 153557.391 4.35% - 200s 0 0 153726.908 0 3 160547.000 153726.908 4.25% - 204s H 0 0 158417.09098 153726.908 2.96% - 204s H 0 0 157797.00000 153726.908 2.58% - 204s H 0 0 154415.00000 153726.908 0.45% - 207s 0 2 153728.295 0 3 154415.000 153728.295 0.44% - 211s 2 4 153882.067 2 2 154415.000 153830.395 0.38% 1202 215s 9 10 154055.252 8 2 154415.000 153830.395 0.38% 759 220s 21 12 154096.619 20 1 154415.000 153830.395 0.38% 433 225s H 32 10 154209.00000 153830.395 0.25% 325 228s 39 12 154144.065 38 1 154209.000 153830.395 0.25% 292 230s * 42 8 41 154152.00000 153830.395 0.21% 275 230s 50 9 153855.992 1 3 154152.000 153855.992 0.19% 329 235s 58 15 154017.629 7 2 154152.000 153917.895 0.15% 371 240s 76 12 154107.578 3 2 154152.000 153977.393 0.11% 372 245s 95 7 154088.445 11 2 154152.000 154064.857 0.06% 358 250s * 98 5 13 154131.00000 154064.857 0.04% 350 250s Cutting planes: Implied bound: 110 Explored 103 nodes (92559 simplex iterations) in 250.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.541310000000e+05, best bound 1.541156298264e+05, gap 0.0100%