Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:19:27 2012 Optimize a model with 1635 rows, 1620 columns and 5924 nonzeros Presolve removed 159 rows and 42 columns Presolve time: 0.01s Presolved: 1476 rows, 1578 columns, 5626 nonzeros Variable types: 1406 continuous, 172 integer (172 binary) Root relaxation: objective 6.536448e+04, 466 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 65364.4820 0 23 - 65364.4820 - - 0s 0 0 65549.8241 0 27 - 65549.8241 - - 0s 0 0 65567.8495 0 42 - 65567.8495 - - 0s 0 0 65577.2283 0 38 - 65577.2283 - - 0s 0 0 65579.0029 0 43 - 65579.0029 - - 0s 0 0 65583.7745 0 40 - 65583.7745 - - 0s 0 0 65587.8528 0 37 - 65587.8528 - - 0s 0 0 65589.3987 0 40 - 65589.3987 - - 0s 0 2 65595.0029 0 40 - 65595.0029 - - 0s H 3007 1871 72618.000000 65944.9762 9.19% 15.9 4s H 3007 1870 72595.000000 65944.9762 9.16% 15.9 4s H 3550 2242 72113.000000 66016.4457 8.45% 15.4 4s 4037 2631 69744.6250 47 14 72113.0000 66058.6386 8.40% 15.0 5s H 4389 2226 69840.000000 66062.5748 5.41% 14.9 5s H 4416 2086 69440.000000 66062.5748 4.86% 14.9 5s H 4470 2004 69255.000000 66062.8437 4.61% 14.8 5s H 4497 1901 69032.000000 66064.4994 4.30% 14.8 5s H 4551 1703 68609.000000 66064.9972 3.71% 14.7 5s * 5483 2203 82 68467.000000 66114.5858 3.44% 14.1 6s H 6132 2368 68193.000000 66145.7353 3.00% 13.9 7s 9351 4160 67287.0972 27 21 68193.0000 66238.1300 2.87% 13.3 10s 15263 7198 67485.2220 29 27 68193.0000 66342.4894 2.71% 12.7 15s 21437 10244 67162.8182 43 22 68193.0000 66422.0436 2.60% 12.4 20s 27874 13121 68170.2815 38 26 68193.0000 66495.7417 2.49% 12.3 25s 34683 16327 66946.6781 24 23 68193.0000 66549.6700 2.41% 12.1 30s 40805 18903 66870.3784 33 40 68193.0000 66594.0873 2.34% 12.0 39s 40809 18906 67983.6033 39 94 68193.0000 66594.0873 2.34% 12.0 40s 40844 18930 66945.0214 34 49 68193.0000 66594.0873 2.34% 12.1 45s H41359 18128 68005.000000 66594.0873 2.07% 12.6 49s 41547 18157 67510.7918 36 71 68005.0000 66594.0873 2.07% 12.7 50s H41720 17204 67748.000000 66594.0873 1.70% 12.8 50s 42672 17291 67084.9967 48 46 67748.0000 66736.3291 1.49% 13.5 55s 44092 17404 67729.9229 45 35 67748.0000 66842.1456 1.34% 14.3 60s 45608 17378 67434.3961 49 39 67748.0000 66933.5590 1.20% 14.9 65s 47148 17394 cutoff 37 67748.0000 66997.1630 1.11% 15.5 70s 49164 17553 67424.1808 41 50 67748.0000 67063.4264 1.01% 16.0 75s 51197 17487 67669.8796 64 25 67748.0000 67113.0117 0.94% 16.5 80s 53272 17454 67430.1203 35 60 67748.0000 67145.7245 0.89% 17.0 85s 55285 17432 67321.5890 58 38 67748.0000 67176.2154 0.84% 17.3 90s 57217 17426 67277.4042 60 35 67748.0000 67203.8278 0.80% 17.6 95s 59455 17207 67723.7474 46 36 67748.0000 67231.3655 0.76% 17.9 100s 61789 17084 67710.2646 70 21 67748.0000 67251.8218 0.73% 18.2 105s 64110 16880 67644.5743 38 62 67748.0000 67272.7270 0.70% 18.5 110s 66207 16687 cutoff 64 67748.0000 67292.8090 0.67% 18.7 115s 68571 16440 67545.5645 64 33 67748.0000 67310.6474 0.65% 18.9 120s 70761 16122 67470.8802 59 28 67748.0000 67327.1790 0.62% 19.1 125s 73224 15832 cutoff 65 67748.0000 67345.0273 0.59% 19.3 130s 75501 15461 67747.6293 54 28 67748.0000 67360.8270 0.57% 19.5 135s 77747 14997 67618.6814 52 36 67748.0000 67375.2208 0.55% 19.6 140s 80209 14511 cutoff 35 67748.0000 67389.2994 0.53% 19.8 145s 82470 13993 67511.0920 60 33 67748.0000 67402.4348 0.51% 19.9 150s 84956 13384 67535.9948 36 56 67748.0000 67416.9066 0.49% 20.0 155s 87156 12844 67727.0424 50 50 67748.0000 67429.5107 0.47% 20.1 160s 89629 12121 cutoff 63 67748.0000 67442.9842 0.45% 20.2 165s 91800 11538 67626.5471 53 36 67748.0000 67453.0176 0.44% 20.2 170s 94435 11472 cutoff 59 67748.0000 67466.7091 0.42% 20.3 175s 97083 11415 67616.9687 70 27 67748.0000 67479.4999 0.40% 20.4 180s 99693 11328 cutoff 57 67748.0000 67492.7210 0.38% 20.4 185s 102295 11146 67585.7320 60 31 67748.0000 67505.2609 0.36% 20.5 190s 104742 10928 cutoff 58 67748.0000 67516.5915 0.34% 20.5 195s 107348 10590 cutoff 61 67748.0000 67529.5627 0.32% 20.6 200s 109987 10175 67671.7126 54 31 67748.0000 67542.9833 0.30% 20.6 205s 112811 9658 67610.1071 46 36 67748.0000 67556.3765 0.28% 20.6 210s 115552 8987 67746.5478 48 34 67748.0000 67570.2833 0.26% 20.6 215s 118478 8197 67734.8656 56 26 67748.0000 67585.8261 0.24% 20.6 220s 121295 7247 67620.0243 60 49 67748.0000 67602.8494 0.21% 20.6 225s 124175 6036 cutoff 60 67748.0000 67621.8339 0.19% 20.5 230s 127224 4476 67721.0966 50 33 67748.0000 67645.3013 0.15% 20.4 235s 130503 2277 cutoff 65 67748.0000 67681.4778 0.10% 20.2 240s Cutting planes: Gomory: 1 Cover: 2 MIR: 243 Flow cover: 14 Zero half: 2 Explored 133143 nodes (2662575 simplex iterations) in 242.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.774800000000e+04, best bound 6.774124249389e+04, gap 0.0100%