Gurobi 5.0.1 (linux64) logging started Sun Dec 9 21:52:49 2012 Optimize a model with 1110 rows, 1080 columns and 3582 nonzeros Presolve removed 39 rows and 24 columns Presolve time: 0.01s Presolved: 1071 rows, 1056 columns, 3486 nonzeros Variable types: 705 continuous, 351 integer (351 binary) Root relaxation: objective 1.035243e+05, 567 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 103524.264 0 198 - 103524.264 - - 0s H 0 0 166570.00000 103524.264 37.8% - 0s 0 0 126736.173 0 48 166570.000 126736.173 23.9% - 0s 0 0 127277.676 0 54 166570.000 127277.676 23.6% - 0s 0 0 127668.266 0 35 166570.000 127668.266 23.4% - 0s 0 0 127695.393 0 35 166570.000 127695.393 23.3% - 0s H 0 0 129728.00000 127695.393 1.57% - 0s 0 2 127696.571 0 35 129728.000 127696.571 1.57% - 0s H 81 81 129704.00000 127696.571 1.55% 3.9 0s * 138 129 122 129603.00000 127696.571 1.47% 3.8 0s * 351 316 101 129574.00000 127727.110 1.43% 3.6 0s * 352 313 102 129543.00000 127727.110 1.40% 3.6 0s * 353 306 102 129424.00000 127727.110 1.31% 3.6 0s H 600 481 129296.00000 127733.078 1.21% 3.8 0s H 645 482 129271.00000 127790.860 1.14% 5.3 0s H 672 473 129075.00000 127790.860 0.99% 5.4 0s H 727 483 129019.00000 127790.860 0.95% 5.5 0s H 990 558 128946.00000 127868.439 0.84% 5.8 1s * 1015 513 108 128805.00000 127868.439 0.73% 5.8 1s * 2529 1119 85 128660.00000 127992.441 0.52% 4.8 1s H 8782 4786 128640.00000 128108.234 0.41% 4.7 4s 9518 5171 cutoff 32 128640.000 128114.733 0.41% 4.7 5s H12687 5980 128587.00000 128145.306 0.34% 4.7 6s 18280 7629 128301.808 73 15 128587.000 128146.195 0.34% 4.5 10s 33319 11463 128368.062 67 19 128587.000 128146.195 0.34% 4.1 15s 48035 18419 128262.239 53 19 128587.000 128185.803 0.31% 4.0 20s H53242 20369 128582.00000 128198.398 0.30% 3.9 22s H57853 20433 128548.00000 128207.855 0.26% 3.9 24s 60398 21474 cutoff 55 128548.000 128213.732 0.26% 3.9 25s 74917 26788 128379.040 52 23 128548.000 128243.236 0.24% 3.9 30s 89392 31952 128514.911 39 24 128548.000 128263.841 0.22% 3.8 35s 103908 37143 128499.840 71 13 128548.000 128280.240 0.21% 3.8 40s 118439 41872 cutoff 49 128548.000 128295.048 0.20% 3.8 45s 132851 46409 cutoff 68 128548.000 128306.682 0.19% 3.8 50s 147329 50604 128431.851 53 23 128548.000 128316.868 0.18% 3.8 55s 161374 54524 128444.058 43 30 128548.000 128326.252 0.17% 3.8 60s 176207 58380 128413.906 64 17 128548.000 128335.085 0.17% 3.7 65s 190291 61767 cutoff 71 128548.000 128342.517 0.16% 3.7 70s 204605 64966 128530.538 79 10 128548.000 128349.653 0.15% 3.7 75s 219022 67960 128398.435 81 8 128548.000 128356.209 0.15% 3.7 80s 233382 70847 128391.912 69 16 128548.000 128362.283 0.14% 3.7 85s 247632 73717 128467.132 68 17 128548.000 128368.255 0.14% 3.7 90s 261880 76201 128526.639 69 12 128548.000 128373.844 0.14% 3.7 95s 276288 78536 128480.862 67 17 128548.000 128379.319 0.13% 3.7 100s 290095 80398 cutoff 78 128548.000 128384.199 0.13% 3.7 105s 304277 82237 128428.126 56 18 128548.000 128389.220 0.12% 3.7 110s 318130 83798 cutoff 46 128548.000 128394.022 0.12% 3.7 115s 332100 85131 cutoff 47 128548.000 128398.682 0.12% 3.7 120s 345769 86377 128508.452 82 17 128548.000 128402.828 0.11% 3.7 125s 359786 87529 128530.760 62 16 128548.000 128406.928 0.11% 3.7 130s 373523 88534 cutoff 72 128548.000 128411.272 0.11% 3.7 135s 387330 89400 128476.507 67 16 128548.000 128415.110 0.10% 3.7 140s 400929 89877 128479.737 76 16 128548.000 128419.112 0.10% 3.7 145s 414628 90286 cutoff 56 128548.000 128422.770 0.10% 3.7 150s 428487 90641 128460.805 82 9 128548.000 128426.411 0.09% 3.7 155s 441713 91013 cutoff 46 128548.000 128429.791 0.09% 3.7 160s 455540 91170 cutoff 75 128548.000 128433.346 0.09% 3.7 165s 468853 91166 128493.320 51 16 128548.000 128436.622 0.09% 3.6 170s 482067 91220 cutoff 68 128548.000 128439.840 0.08% 3.6 175s 495509 90802 128464.612 61 19 128548.000 128443.296 0.08% 3.6 180s 508674 90210 128482.692 68 17 128548.000 128446.697 0.08% 3.6 185s 521676 89553 cutoff 62 128548.000 128450.091 0.08% 3.6 190s 534601 88767 128509.551 43 36 128548.000 128453.341 0.07% 3.6 195s 547118 87885 128510.558 81 21 128548.000 128456.343 0.07% 3.6 200s 560285 86724 128488.648 53 26 128548.000 128459.620 0.07% 3.6 205s 572884 85525 128529.976 65 20 128548.000 128462.671 0.07% 3.6 210s 585596 84052 128465.826 53 13 128548.000 128465.826 0.06% 3.6 215s 597984 82432 cutoff 94 128548.000 128468.812 0.06% 3.6 220s 610524 80648 cutoff 81 128548.000 128471.934 0.06% 3.6 225s 622527 78731 cutoff 69 128548.000 128474.951 0.06% 3.6 230s 634622 76561 cutoff 59 128548.000 128478.082 0.05% 3.6 235s 646328 74273 cutoff 67 128548.000 128481.113 0.05% 3.6 240s 657965 71765 128540.407 70 14 128548.000 128484.283 0.05% 3.6 245s 669986 69116 128537.382 68 16 128548.000 128487.496 0.05% 3.6 250s 681763 66164 cutoff 55 128548.000 128490.685 0.04% 3.6 255s 693049 63022 cutoff 48 128548.000 128493.736 0.04% 3.6 260s 704306 59548 128498.356 55 18 128548.000 128497.011 0.04% 3.6 265s 714915 56119 cutoff 67 128548.000 128499.948 0.04% 3.6 270s 726054 52206 128531.095 69 15 128548.000 128503.328 0.03% 3.5 275s 736844 48059 cutoff 63 128548.000 128506.677 0.03% 3.5 280s 747455 43849 cutoff 61 128548.000 128510.007 0.03% 3.5 285s 757917 39265 128538.100 52 22 128548.000 128513.442 0.03% 3.5 290s 768124 34372 cutoff 78 128548.000 128517.014 0.02% 3.5 295s 778186 29155 128539.067 73 18 128548.000 128520.789 0.02% 3.5 300s 787387 24028 cutoff 61 128548.000 128524.734 0.02% 3.5 305s 796528 18270 cutoff 79 128548.000 128529.400 0.01% 3.5 310s 805187 12200 cutoff 56 128548.000 128534.723 0.01% 3.5 315s Cutting planes: Gomory: 51 Cover: 4 Implied bound: 1 Flow cover: 94 Flow path: 54 Explored 805773 nodes (2784459 simplex iterations) in 315.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.285480000000e+05, best bound 1.285351473113e+05, gap 0.0100%