Gurobi 5.0.1 (linux64) logging started Sat Jan 26 21:21:13 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 38604.000000 Root relaxation: objective 4.161613e+04, 56 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41616.1303 0 19 38604.0000 41616.1303 7.80% - 0s H 0 0 40586.000000 41616.1303 2.54% - 0s 0 0 41609.8000 0 19 40586.0000 41609.8000 2.52% - 0s H 0 0 40710.000000 41609.8000 2.21% - 0s 0 0 41596.5123 0 19 40710.0000 41596.5123 2.18% - 0s 0 0 41589.0667 0 20 40710.0000 41589.0667 2.16% - 0s 0 0 41588.4916 0 21 40710.0000 41588.4916 2.16% - 0s 0 0 41582.6066 0 20 40710.0000 41582.6066 2.14% - 0s H 0 0 40851.000000 41582.6066 1.79% - 0s H 0 0 40875.000000 41582.6066 1.73% - 0s 0 2 41581.4785 0 20 40875.0000 41581.4785 1.73% - 0s H 90 73 40938.000000 41572.1174 1.55% 4.6 0s H 932 630 40983.000000 41549.0311 1.38% 6.3 0s H 1525 860 40988.000000 41521.0234 1.30% 6.1 0s H 2154 1171 40997.000000 41506.6570 1.24% 6.1 0s H 4571 2972 41009.000000 41475.9421 1.14% 6.1 1s H13934 9273 41038.000000 41430.7833 0.96% 6.2 2s 36753 22985 41092.2575 38 14 41038.0000 41384.0859 0.84% 6.4 5s 45051 27010 41049.1799 66 8 41038.0000 41378.4215 0.83% 6.4 10s 82354 37037 41247.4214 49 14 41038.0000 41370.3484 0.81% 6.5 15s 120350 45446 41209.8611 48 15 41038.0000 41338.0893 0.73% 6.5 20s 158261 63549 41133.1706 49 14 41038.0000 41318.3642 0.68% 6.5 25s 197206 80867 41193.5761 51 13 41038.0000 41303.0357 0.65% 6.5 30s 235529 96923 41101.1650 51 14 41038.0000 41291.6060 0.62% 6.5 35s 274823 112222 41046.5151 45 14 41038.0000 41281.8863 0.59% 6.5 40s H284403 112086 41062.000000 41279.6424 0.53% 6.5 41s 312962 121054 41075.6341 48 13 41062.0000 41272.9400 0.51% 6.5 45s 352237 132397 41202.9553 58 10 41062.0000 41265.2396 0.49% 6.4 50s 391950 142656 41167.6047 43 13 41062.0000 41258.1334 0.48% 6.4 55s 431014 152096 41112.1415 48 16 41062.0000 41251.8441 0.46% 6.4 60s 470454 160899 41128.1459 52 13 41062.0000 41245.9647 0.45% 6.4 65s 510322 169028 cutoff 45 41062.0000 41240.5573 0.43% 6.4 70s 551334 176473 41092.6689 46 15 41062.0000 41235.3780 0.42% 6.4 75s 591487 183058 41072.4984 51 12 41062.0000 41230.6412 0.41% 6.3 80s 631143 188840 41174.2854 47 15 41062.0000 41226.1755 0.40% 6.3 85s 671844 194219 cutoff 49 41062.0000 41221.9265 0.39% 6.3 90s 712964 199404 41141.1768 53 13 41062.0000 41218.0000 0.38% 6.3 95s 753393 203629 41180.7701 51 13 41062.0000 41214.2047 0.37% 6.3 100s 794430 207422 41155.3971 43 19 41062.0000 41210.4378 0.36% 6.3 105s 835010 210414 cutoff 44 41062.0000 41206.9331 0.35% 6.3 110s 875933 212956 41144.2965 50 12 41062.0000 41203.3542 0.34% 6.3 115s 917615 214867 41116.4967 42 18 41062.0000 41199.9012 0.34% 6.2 120s 958548 216036 cutoff 48 41062.0000 41196.6468 0.33% 6.2 125s 1000221 217079 41083.0950 47 15 41062.0000 41193.4286 0.32% 6.2 130s 1041928 217399 41098.7772 53 13 41062.0000 41190.2932 0.31% 6.2 135s 1083721 217385 41129.2257 52 10 41062.0000 41187.1676 0.30% 6.2 140s 1124977 216755 41124.2113 50 10 41062.0000 41184.1576 0.30% 6.2 145s 1167135 215301 41112.8660 55 11 41062.0000 41181.0326 0.29% 6.2 150s 1208864 213616 41144.1136 47 14 41062.0000 41178.0698 0.28% 6.2 155s 1250810 211418 41123.2067 53 13 41062.0000 41175.0387 0.28% 6.2 160s 1293478 208186 41091.2419 49 13 41062.0000 41171.9505 0.27% 6.1 165s 1335989 204618 41104.1615 50 14 41062.0000 41168.9735 0.26% 6.1 170s 1377993 200148 41105.9181 45 16 41062.0000 41165.8785 0.25% 6.1 175s 1421394 195096 41127.3326 49 17 41062.0000 41162.7111 0.25% 6.1 180s 1463468 189312 cutoff 52 41062.0000 41159.5382 0.24% 6.1 185s 1506479 182524 41082.1631 55 11 41062.0000 41156.2013 0.23% 6.1 190s 1549059 174908 cutoff 48 41062.0000 41152.7509 0.22% 6.1 195s 1592458 166290 41092.9717 45 16 41062.0000 41149.1377 0.21% 6.1 200s 1635634 156459 41093.5823 45 13 41062.0000 41145.2782 0.20% 6.1 205s 1678876 145596 41096.5458 48 16 41062.0000 41141.2655 0.19% 6.0 210s 1721800 133054 41067.5666 44 18 41062.0000 41136.8279 0.18% 6.0 215s 1765257 118754 cutoff 48 41062.0000 41131.9207 0.17% 6.0 220s 1808856 102066 41071.2063 56 9 41062.0000 41126.1406 0.16% 6.0 225s 1853863 82099 cutoff 56 41062.0000 41118.9337 0.14% 6.0 230s 1899962 57437 41078.4616 48 14 41062.0000 41108.7422 0.11% 6.0 235s 1948541 25091 cutoff 45 41062.0000 41089.7984 0.07% 5.9 240s Cutting planes: Gomory: 15 Explored 1974238 nodes (11590275 simplex iterations) in 242.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.106200000000e+04, best bound 4.106600000000e+04, gap 0.0097%