Gurobi 5.0.1 (linux64) logging started Wed Apr 24 10:01:40 2013 Optimize a model with 101200 rows, 100200 columns and 400200 nonzeros Presolve removed 100 rows and 0 columns Presolve time: 0.51s Presolved: 101100 rows, 100200 columns, 400100 nonzeros Variable types: 100100 continuous, 100 integer (100 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10196 8.6205512e+04 3.924327e+05 0.000000e+00 6s 11628 8.7792927e+04 4.402411e+05 0.000000e+00 10s 13060 8.8620940e+04 2.941956e+04 0.000000e+00 16s 14313 8.9110531e+04 1.119567e+04 0.000000e+00 21s 15359 8.9255585e+04 0.000000e+00 0.000000e+00 25s Root relaxation: objective 8.925559e+04, 15359 iterations, 24.51 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 89255.5854 0 75 - 89255.5854 - - 25s H 0 0 172121.00000 89255.5854 48.1% - 39s H 0 0 146649.00000 89255.5854 39.1% - 140s H 0 0 145995.00000 89255.5854 38.9% - 158s 0 0 122073.293 0 25 145995.000 122073.293 16.4% - 200s 0 0 137170.028 0 16 145995.000 137170.028 6.04% - 214s 0 0 137596.654 0 9 145995.000 137596.654 5.75% - 216s 0 2 137602.321 0 9 145995.000 137602.321 5.75% - 220s H 4 4 143549.90441 137762.743 4.03% 414 222s H 5 5 143524.96841 137762.743 4.01% 416 222s H 6 6 143216.13552 137762.743 3.81% 362 223s H 7 6 139214.49140 137762.743 1.04% 346 223s H 11 10 139135.37500 137762.743 0.99% 369 224s 12 13 138188.179 9 2 139135.375 137762.743 0.99% 442 225s H 14 13 138486.46154 137762.743 0.52% 397 226s H 15 14 138446.00000 137762.743 0.49% 392 226s H 17 15 138350.10448 137762.743 0.42% 413 226s * 19 12 14 138280.00000 137762.743 0.37% 383 227s H 27 13 138170.00000 137805.029 0.26% 337 229s 32 14 138044.718 7 3 138170.000 137805.029 0.26% 321 230s 50 18 138127.607 13 1 138170.000 137950.094 0.16% 337 235s * 56 17 19 138160.00000 137950.094 0.15% 313 236s * 61 15 8 138111.00000 137956.660 0.11% 320 237s 75 11 138067.957 7 4 138111.000 137980.922 0.09% 300 240s Cutting planes: Implied bound: 100 Explored 99 nodes (63677 simplex iterations) in 243.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.381110000000e+05, best bound 1.381036914894e+05, gap 0.0053%