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%