Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:29:25 2013 Optimize a model with 10140 rows, 11020 columns and 42010 nonzeros Presolve removed 30 rows and 20 columns Presolve time: 0.23s Presolved: 10110 rows, 11000 columns, 31980 nonzeros Variable types: 6010 continuous, 4990 integer (4990 binary) Root relaxation: objective 1.836170e+04, 3121 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18361.7044 0 1 - 18361.7044 - - 0s 0 0 18381.2294 0 1 - 18381.2294 - - 0s 0 0 18381.2294 0 1 - 18381.2294 - - 0s 0 0 18383.0668 0 1 - 18383.0668 - - 0s 0 0 18383.8229 0 1 - 18383.8229 - - 0s 0 2 18384.4589 0 1 - 18384.4589 - - 1s * 82 82 69 18426.301709 18388.8678 0.20% 75.3 2s * 86 79 68 18426.264837 18388.8678 0.20% 72.6 2s H 218 146 18423.067883 18389.9004 0.18% 31.1 3s H 245 158 18422.995133 18389.9004 0.18% 28.0 3s H 434 251 18421.306793 18391.8850 0.16% 17.6 4s 604 346 18418.6386 32 1 18421.3068 18397.2173 0.13% 14.5 5s H 688 380 18421.279177 18397.2173 0.13% 16.8 5s * 690 363 51 18420.997657 18397.2173 0.13% 17.0 5s * 692 346 52 18420.844284 18397.2173 0.13% 17.1 5s H 1559 658 18420.644477 18397.2173 0.13% 11.8 6s H 1951 861 18420.137962 18397.2173 0.12% 11.0 6s H 2760 1328 18419.962742 18397.2173 0.12% 9.5 6s * 3169 1511 73 18419.807006 18397.2173 0.12% 9.3 6s * 3171 1501 74 18419.637326 18397.2173 0.12% 9.3 6s * 4260 1992 51 18419.382697 18397.2173 0.12% 8.8 7s H 4393 2053 18419.191528 18397.2173 0.12% 8.7 7s * 5169 2444 51 18419.101562 18397.7468 0.12% 8.4 7s * 5171 2438 52 18418.862516 18397.7468 0.11% 8.4 7s * 5173 2436 53 18418.757464 18397.7468 0.11% 8.4 7s * 5819 2734 51 18418.579880 18398.1803 0.11% 8.1 8s * 6244 2943 52 18418.479243 18398.5302 0.11% 7.9 8s H 6500 3044 18418.465476 18398.8174 0.11% 7.9 8s 9483 4213 18416.4968 40 1 18418.4655 18400.8373 0.10% 7.1 10s *15545 6010 51 18418.273763 18403.1064 0.08% 5.8 12s *15546 6009 52 18418.266415 18403.1064 0.08% 5.8 12s 20402 7181 18411.6245 79 2 18418.2664 18404.6319 0.07% 5.4 15s 28879 8445 18410.0389 53 3 18418.2664 18406.8493 0.06% 5.3 20s 37536 8856 cutoff 37 18418.2664 18408.6120 0.05% 5.4 25s 41601 8807 18409.7812 45 1 18418.2664 18409.4202 0.05% 5.5 30s Cutting planes: Gomory: 4 MIR: 2 Flow cover: 9 Explored 41719 nodes (235270 simplex iterations) in 30.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.841826641541e+04, best bound 1.841787920475e+04, gap 0.0021%