Optimize a model with 318 rows, 50403 columns and 100806 nonzeros Presolve time: 0.26s Presolved: 318 rows, 50403 columns, 100806 nonzeros Variable types: 0 continuous, 50403 integer (50403 binary) Root relaxation: objective 3.896350e+04, 461 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38963.5000 0 36 - 38963.5000 - - 0s 0 0 38979.0000 0 18 - 38979.0000 - - 1s 0 0 39922.8333 0 36 - 39922.8333 - - 1s 0 0 39947.6667 0 42 - 39947.6667 - - 1s 0 0 39969.4167 0 33 - 39969.4167 - - 1s 0 0 40001.8333 0 35 - 40001.8333 - - 1s 0 0 40012.5000 0 18 - 40012.5000 - - 1s 0 0 40013.5000 0 30 - 40013.5000 - - 2s 0 0 40023.6667 0 37 - 40023.6667 - - 2s 0 0 40030.5000 0 16 - 40030.5000 - - 2s 0 0 40031.7500 0 31 - 40031.7500 - - 2s 0 0 40031.7500 0 31 - 40031.7500 - - 2s 0 2 40032.7500 0 31 - 40032.7500 - - 4s 10 12 41071.5000 7 14 - 41061.5000 - 25.0 5s 58 60 42419.0000 41 57 - 41061.5000 - 18.5 10s 110 112 42690.5000 77 20 - 41061.5000 - 14.0 15s 158 160 43000.1250 111 54 - 41061.5000 - 12.8 20s * 162 156 115 43008.000000 41061.5000 4.53% 12.5 20s 202 190 42299.5278 33 84 43008.0000 41061.5000 4.53% 13.3 25s * 235 154 57 42608.000000 41061.5000 3.63% 12.4 28s * 237 149 57 42604.000000 41061.5000 3.62% 12.3 28s 254 164 42016.0000 16 12 42604.0000 41062.5000 3.62% 12.6 30s 322 224 cutoff 69 42604.0000 41062.5000 3.62% 11.5 35s 394 292 42267.5000 38 40 42604.0000 41067.0000 3.61% 11.3 40s 465 356 42522.0000 75 35 42604.0000 41067.0000 3.61% 11.2 45s 535 407 42336.0000 30 16 42604.0000 41071.5000 3.60% 11.3 50s 601 469 42227.5000 40 31 42604.0000 41071.5000 3.60% 11.0 56s 608 474 42435.5000 50 135 42604.0000 41939.6005 1.56% 10.9 61s 610 475 41962.4444 5 102 42604.0000 41962.4444 1.51% 10.8 65s 612 476 42437.5000 55 164 42604.0000 41972.9272 1.48% 10.8 71s 614 478 42302.5000 45 202 42604.0000 41976.0857 1.47% 10.8 75s 616 479 42372.5000 49 124 42604.0000 41980.1152 1.46% 10.7 80s 628 489 42059.6366 16 130 42604.0000 41985.5899 1.45% 13.2 85s 653 506 42308.5000 29 12 42604.0000 41985.5899 1.45% 13.1 90s 721 539 42270.2500 30 29 42604.0000 41988.8624 1.44% 13.3 95s * 739 496 39 42333.000000 41988.8624 0.81% 13.5 96s * 740 456 40 42302.000000 41988.8624 0.74% 13.4 96s 764 470 42193.0000 25 6 42302.0000 41993.1352 0.73% 13.7 100s 834 509 42214.8750 44 34 42302.0000 41993.2179 0.73% 14.3 105s 901 530 42078.0000 19 31 42302.0000 41998.7743 0.72% 14.2 110s 911 537 42282.1944 42 230 42302.0000 42007.0519 0.70% 14.0 115s 916 540 42171.4803 21 266 42302.0000 42017.8651 0.67% 13.9 120s 970 578 42152.2593 50 125 42302.0000 42018.4722 0.67% 16.3 125s 1048 611 42090.9464 32 155 42302.0000 42019.5086 0.67% 16.3 130s * 1062 506 39 42093.000000 42019.5086 0.17% 16.6 131s * 1065 439 27 42029.000000 42029.0000 0.0% 16.7 132s Cutting planes: User: 32 Gomory: 18 Zero half: 57 Explored 1066 nodes (18346 simplex iterations) in 132.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.202900000000e+04, best bound 4.202900000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 06:47:18 2012