Optimize a model with 198 rows, 19503 columns and 39006 nonzeros Presolve time: 0.05s Presolved: 198 rows, 19503 columns, 39006 nonzeros Variable types: 0 continuous, 19503 integer (19503 binary) Root relaxation: objective 1.179300e+04, 285 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11793.0000 0 24 - 11793.0000 - - 0s 0 0 11810.5000 0 14 - 11810.5000 - - 0s 0 0 11835.0000 0 8 - 11835.0000 - - 0s 0 0 11839.6667 0 23 - 11839.6667 - - 0s 0 0 11840.5000 0 22 - 11840.5000 - - 0s 0 0 11844.7500 0 14 - 11844.7500 - - 0s 0 0 11846.5000 0 21 - 11846.5000 - - 0s 0 0 11852.5000 0 28 - 11852.5000 - - 0s 0 0 11858.2500 0 11 - 11858.2500 - - 0s 0 0 11859.6389 0 21 - 11859.6389 - - 0s 0 0 11869.0000 0 8 - 11869.0000 - - 0s 0 0 11869.5000 0 8 - 11869.5000 - - 0s 0 0 11870.0000 0 22 - 11870.0000 - - 0s 0 0 12396.5000 0 12 - 12396.5000 - - 0s 0 0 12398.5000 0 18 - 12398.5000 - - 0s 0 0 12406.4286 0 23 - 12406.4286 - - 0s 0 0 12416.3333 0 16 - 12416.3333 - - 0s 0 0 12417.0000 0 10 - 12417.0000 - - 0s 0 0 12417.0000 0 14 - 12417.0000 - - 0s 0 0 12417.0000 0 8 - 12417.0000 - - 0s 0 2 12417.0000 0 6 - 12417.0000 - - 2s * 305 305 237 16955.000000 13045.0000 23.1% 5.5 3s * 310 305 240 16927.000000 13045.0000 22.9% 5.5 3s * 406 358 63 16002.000000 13048.0000 18.5% 6.0 4s 408 354 15725.0000 2 62 16002.0000 13050.0000 18.4% 6.2 5s * 455 356 37 15872.000000 13050.0000 17.8% 6.3 5s * 565 436 27 15847.000000 13061.2500 17.6% 6.8 6s * 630 443 13 15822.000000 13066.5000 17.4% 7.0 6s * 634 430 14 15815.000000 13066.5000 17.4% 7.0 6s * 728 456 19 15814.000000 13072.0000 17.3% 7.1 7s * 773 472 29 15812.000000 13073.5000 17.3% 7.5 8s H 900 470 15803.000000 13089.0000 17.2% 8.5 9s 904 467 15762.8333 149 52 15803.0000 15762.8333 0.25% 8.5 10s H 907 445 15796.000000 15773.0000 0.15% 9.1 10s H 911 425 15781.000000 15775.3333 0.04% 9.1 10s * 917 408 40 15780.000000 15780.0000 0.0% 9.6 11s Cutting planes: Explored 917 nodes (9313 simplex iterations) in 11.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.578000000000e+04, best bound 1.578000000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:53:36 2012