Gurobi 5.0.1 (linux64) logging started Sat Jan 26 19:56:25 2013 Optimize a model with 30 rows, 100 columns and 3000 nonzeros Presolve time: 0.01s Presolved: 30 rows, 100 columns, 3000 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 19810.000000 Root relaxation: objective 2.204963e+04, 75 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22049.6345 0 21 19810.0000 22049.6345 11.3% - 0s H 0 0 21144.000000 22049.6345 4.28% - 0s 0 0 22040.2027 0 22 21144.0000 22040.2027 4.24% - 0s H 0 0 21303.000000 22040.2027 3.46% - 0s 0 0 22035.7133 0 21 21303.0000 22035.7133 3.44% - 0s 0 0 22023.5006 0 24 21303.0000 22023.5006 3.38% - 0s 0 0 22023.4613 0 24 21303.0000 22023.4613 3.38% - 0s 0 2 22022.9605 0 24 21303.0000 22022.9605 3.38% - 0s H 2873 1706 21306.000000 21954.7327 3.04% 6.1 0s H 6261 3423 21464.000000 21914.7973 2.10% 6.2 1s 34901 18138 cutoff 39 21464.0000 21811.5494 1.62% 6.7 5s 40827 20696 21558.0055 37 33 21464.0000 21800.0834 1.57% 6.7 10s 74148 26897 21785.3007 51 14 21464.0000 21799.2668 1.56% 6.7 15s 113101 32626 21694.8510 37 19 21464.0000 21753.9445 1.35% 6.6 20s 152490 45758 21677.0453 45 17 21464.0000 21727.9491 1.23% 6.6 25s 192870 57204 21485.6955 53 7 21464.0000 21708.7740 1.14% 6.5 30s 233320 67282 21519.0072 47 15 21464.0000 21694.3850 1.07% 6.5 35s 274026 75826 21630.2811 47 17 21464.0000 21681.4281 1.01% 6.4 40s 315335 83330 21526.2258 50 14 21464.0000 21670.8039 0.96% 6.4 45s 357015 90045 cutoff 57 21464.0000 21661.1839 0.92% 6.4 50s 399821 95722 21549.5585 48 13 21464.0000 21652.3115 0.88% 6.3 55s 441674 99971 21478.2107 48 15 21464.0000 21644.2702 0.84% 6.3 60s 484562 103412 cutoff 45 21464.0000 21636.8721 0.81% 6.3 65s 526350 106002 cutoff 48 21464.0000 21629.9808 0.77% 6.2 70s 569010 107458 21519.3558 43 14 21464.0000 21623.2961 0.74% 6.2 75s 612270 108163 21543.6403 52 13 21464.0000 21616.7254 0.71% 6.2 80s 656026 107914 21544.3903 45 14 21464.0000 21610.1859 0.68% 6.2 85s 699493 106870 21547.3226 52 11 21464.0000 21603.9378 0.65% 6.1 90s 743351 104890 21493.8186 44 14 21464.0000 21597.9879 0.62% 6.1 95s 787780 101834 21548.2689 51 12 21464.0000 21591.6220 0.59% 6.1 100s 832618 97586 21531.5757 49 14 21464.0000 21585.1462 0.56% 6.1 105s 877039 92272 21522.7145 48 15 21464.0000 21578.6496 0.53% 6.0 110s 921425 85340 21512.8072 46 14 21464.0000 21571.5029 0.50% 6.0 115s 966284 76662 21504.9690 53 11 21464.0000 21563.6913 0.46% 6.0 120s 1010985 65929 21540.3754 52 12 21464.0000 21554.7138 0.42% 6.0 125s 1056374 52164 21472.2201 44 9 21464.0000 21543.5779 0.37% 5.9 130s 1102222 33689 cutoff 48 21464.0000 21526.9657 0.29% 5.9 135s Cutting planes: Gomory: 16 Explored 1152074 nodes (6698303 simplex iterations) in 139.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.146400000000e+04, best bound 2.146600000000e+04, gap 0.0093%