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%