Gurobi 5.0.1 (linux64) logging started Sat Dec 8 03:59:51 2012 Optimize a model with 555 rows, 540 columns and 1772 nonzeros Presolve removed 53 rows and 30 columns Presolve time: 0.01s Presolved: 502 rows, 510 columns, 1652 nonzeros Variable types: 337 continuous, 173 integer (173 binary) Root relaxation: objective 4.682812e+04, 269 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46828.1245 0 95 - 46828.1245 - - 0s 0 0 58033.8761 0 51 - 58033.8761 - - 0s 0 0 59013.3468 0 49 - 59013.3468 - - 0s 0 0 59279.2881 0 40 - 59279.2881 - - 0s 0 0 59395.8289 0 37 - 59395.8289 - - 0s 0 0 59450.8898 0 30 - 59450.8898 - - 0s 0 0 59458.9853 0 30 - 59458.9853 - - 0s H 0 0 61650.000000 59458.9853 3.55% - 0s 0 2 59460.8077 0 30 61650.0000 59460.8077 3.55% - 0s H 108 68 60958.000000 59467.4006 2.45% 7.7 0s H 600 428 60821.000000 59507.6330 2.16% 8.6 0s * 1440 771 95 60716.000000 59618.0912 1.81% 10.6 1s H 3015 1615 60578.000000 59668.5342 1.50% 9.7 2s H 3052 1415 60448.000000 59668.8392 1.29% 9.7 2s 8019 4586 cutoff 39 60448.0000 59756.1832 1.14% 9.7 5s 17320 10051 60298.3760 37 18 60448.0000 59833.0720 1.02% 9.8 10s 27256 15575 60221.8431 23 29 60448.0000 59882.3889 0.94% 9.9 15s 37096 20757 60254.0399 42 26 60448.0000 59915.0645 0.88% 10.0 20s 41284 22864 60273.1331 59 17 60448.0000 59925.7168 0.86% 10.0 25s 53878 26081 60082.3379 40 31 60448.0000 59925.7168 0.86% 9.4 30s 67862 28476 60072.9988 51 20 60448.0000 59950.0437 0.82% 8.9 35s 81974 30137 60303.0526 46 29 60448.0000 59992.5977 0.75% 8.5 40s 95883 31201 60192.7206 46 27 60448.0000 60023.7621 0.70% 8.3 45s 109791 32059 60220.8732 29 38 60448.0000 60049.3110 0.66% 8.1 50s 123832 37103 60437.4744 57 30 60448.0000 60070.2013 0.62% 8.0 55s 137935 41804 cutoff 41 60448.0000 60087.6078 0.60% 7.9 60s 152345 46114 60358.1858 54 23 60448.0000 60104.2679 0.57% 7.7 65s 166348 50166 60118.0139 63 20 60448.0000 60118.0139 0.55% 7.7 70s 180838 54190 60342.1974 46 30 60448.0000 60132.2317 0.52% 7.6 75s 195130 57679 60174.3260 40 32 60448.0000 60144.5059 0.50% 7.5 80s 209530 60926 cutoff 51 60448.0000 60155.6803 0.48% 7.4 85s 223744 63930 cutoff 44 60448.0000 60166.0514 0.47% 7.4 90s 238164 66817 60432.9768 55 25 60448.0000 60176.1111 0.45% 7.3 95s 252442 69446 60417.0421 58 30 60448.0000 60185.9538 0.43% 7.3 100s 266439 71361 cutoff 50 60448.0000 60195.3897 0.42% 7.2 105s 281045 73486 cutoff 76 60448.0000 60204.4456 0.40% 7.2 110s 295525 75312 60413.9929 49 28 60448.0000 60213.2524 0.39% 7.2 115s 309987 76954 cutoff 56 60448.0000 60221.6664 0.37% 7.1 120s 324385 78095 60444.9172 45 32 60448.0000 60230.1906 0.36% 7.1 125s 338726 79152 60336.7588 74 14 60448.0000 60237.7164 0.35% 7.0 130s 353469 79761 60442.7548 73 7 60448.0000 60245.6346 0.33% 7.0 135s 367146 80142 cutoff 72 60448.0000 60252.7372 0.32% 7.0 140s 381783 80407 60435.2676 45 28 60448.0000 60259.9946 0.31% 7.0 145s 396351 80258 cutoff 50 60448.0000 60267.3581 0.30% 6.9 150s 410724 79975 cutoff 61 60448.0000 60274.4472 0.29% 6.9 155s 425151 79287 60388.0525 47 35 60448.0000 60281.7084 0.28% 6.9 160s 439549 78153 60445.9435 60 22 60448.0000 60289.0336 0.26% 6.8 165s 454230 76876 60438.2185 47 24 60448.0000 60295.8752 0.25% 6.8 170s 468660 75303 cutoff 50 60448.0000 60302.8874 0.24% 6.8 175s 483218 73453 cutoff 56 60448.0000 60309.8160 0.23% 6.8 180s 497578 71365 cutoff 46 60448.0000 60316.3607 0.22% 6.7 185s 511962 69051 60371.1787 39 30 60448.0000 60322.9875 0.21% 6.7 190s 526197 66338 cutoff 70 60448.0000 60329.8296 0.20% 6.7 195s 541169 62885 cutoff 60 60448.0000 60337.3378 0.18% 6.6 200s 555617 59288 cutoff 38 60448.0000 60344.5911 0.17% 6.6 205s 570064 55124 cutoff 74 60448.0000 60352.2346 0.16% 6.6 210s 584859 50390 cutoff 45 60448.0000 60360.4154 0.14% 6.5 215s 599396 45152 60390.0895 72 20 60448.0000 60368.8650 0.13% 6.5 220s 613603 39362 cutoff 64 60448.0000 60377.5197 0.12% 6.5 225s 628463 32650 60403.5780 66 27 60448.0000 60387.4826 0.10% 6.4 230s 642838 25060 cutoff 57 60448.0000 60398.7061 0.08% 6.4 235s 657173 16040 60438.2763 48 31 60448.0000 60412.9309 0.06% 6.3 240s 671716 4796 cutoff 64 60448.0000 60434.9222 0.02% 6.2 245s Cutting planes: Gomory: 37 Cover: 2 MIR: 3 Flow cover: 57 Flow path: 24 Explored 674681 nodes (4195620 simplex iterations) in 246.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.044800000000e+04, best bound 6.044195663357e+04, gap 0.0100%