Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:10:20 2013
Optimize a model with 5070 rows, 15260 columns and 40505 nonzeros
Presolve removed 10 rows and 15 columns
Presolve time: 0.30s
Presolved: 5060 rows, 15245 columns, 30490 nonzeros
Variable types: 10250 continuous, 4995 integer (4995 binary)
Root relaxation: objective 9.601887e+03, 44 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 9601.88662 0 1 - 9601.88662 - - 0s
0 0 9601.90920 0 2 - 9601.90920 - - 0s
0 0 9601.90920 0 2 - 9601.90920 - - 0s
H 0 0 9659.7536241 9601.90920 0.60% - 1s
0 2 9601.93173 0 2 9659.75362 9601.93173 0.60% - 1s
406 376 9613.18551 405 1 9659.75362 9604.25564 0.57% 2.4 5s
1048 691 9632.14719 1047 1 9659.75362 9604.25564 0.57% 2.0 10s
* 1574 765 1573 9659.5026973 9604.25564 0.57% 1.8 13s
1803 762 9611.59358 328 2 9659.50270 9604.34187 0.57% 1.7 15s
2287 762 9658.30994 812 3 9659.50270 9604.34187 0.57% 1.7 20s
2611 964 9630.12724 158 1 9659.50270 9604.45358 0.57% 2.5 25s
H 2619 908 9639.6854592 9604.45358 0.37% 2.5 25s
* 2762 948 233 9639.3473144 9604.45358 0.36% 2.4 25s
3466 710 9625.51702 709 1 9639.34731 9604.66886 0.36% 2.3 30s
4549 395 9626.26484 649 1 9639.34731 9605.09105 0.36% 2.1 35s
H 6071 57 9635.5324651 9605.93473 0.31% 2.0 39s
6325 58 9619.17815 368 1 9635.53247 9605.93473 0.31% 2.0 40s
H 9545 38 9635.1160418 9608.03978 0.28% 1.9 45s
12351 32 9616.83171 140 1 9635.11604 9610.97685 0.25% 1.9 50s
15984 19 9619.61147 86 1 9635.11604 9616.40007 0.19% 1.9 55s
17612 85 9628.36858 132 1 9635.11604 9619.62580 0.16% 1.9 60s
*17939 105 153 9632.6366122 9620.44882 0.13% 2.0 60s
*17941 103 152 9632.5555458 9620.44882 0.13% 2.0 60s
*17942 102 151 9632.4744141 9620.44882 0.12% 2.0 60s
*17943 101 150 9632.3932171 9620.44882 0.12% 2.0 60s
*18361 232 138 9631.3317340 9622.20912 0.09% 2.0 61s
*18363 221 137 9631.2496196 9622.20912 0.09% 2.0 61s
*18364 212 136 9631.1674415 9622.20912 0.09% 2.0 61s
*18365 203 135 9631.0851999 9622.20912 0.09% 2.0 61s
*18435 164 122 9629.9271622 9622.68725 0.08% 2.0 61s
*18437 156 121 9629.8439644 9622.68725 0.07% 2.0 61s
*18438 149 120 9629.7607046 9622.68725 0.07% 2.0 61s
*18439 142 119 9629.6773831 9622.68725 0.07% 2.0 61s
*18493 119 107 9628.5885907 9623.16614 0.06% 2.0 61s
*18495 111 106 9628.5043986 9623.16614 0.06% 2.0 61s
*18496 104 105 9628.4201462 9623.16614 0.05% 2.0 61s
*18497 98 104 9628.3358335 9623.16614 0.05% 2.0 61s
*18534 67 91 9627.1491429 9623.64577 0.04% 2.0 61s
*18536 61 90 9627.0639221 9623.64577 0.04% 2.0 61s
*18537 58 89 9626.9786426 9623.64577 0.03% 2.0 61s
*18538 54 88 9626.8933043 9623.64577 0.03% 2.0 61s
*19016 35 76 9625.7785793 9624.14002 0.02% 1.9 63s
*19018 31 75 9625.6924135 9624.14002 0.02% 1.9 63s
*19019 27 74 9625.6061904 9624.14002 0.02% 1.9 63s
*19022 2 60 9624.3059860 9624.21884 0.00% 1.9 63s
Cutting planes:
Gomory: 1
Explored 19023 nodes (38966 simplex iterations) in 63.36 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 9.624305986008e+03, best bound 9.624218841680e+03, gap 0.0009%