Gurobi 5.0.1 (linux64) logging started Sun Dec 9 21:58:54 2012 Optimize a model with 1110 rows, 1080 columns and 3583 nonzeros Presolve removed 40 rows and 25 columns Presolve time: 0.01s Presolved: 1070 rows, 1055 columns, 3486 nonzeros Variable types: 705 continuous, 350 integer (350 binary) Root relaxation: objective 1.019506e+05, 546 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 101950.649 0 179 - 101950.649 - - 0s H 0 0 170892.00000 101950.649 40.3% - 0s 0 0 119057.311 0 64 170892.000 119057.311 30.3% - 0s 0 0 119651.355 0 52 170892.000 119651.355 30.0% - 0s 0 0 119848.585 0 39 170892.000 119848.585 29.9% - 0s 0 0 119996.060 0 43 170892.000 119996.060 29.8% - 0s 0 2 120001.849 0 43 170892.000 120001.849 29.8% - 0s H 54 50 122016.00000 120001.849 1.65% 4.1 1s 159 136 121848.667 69 2 122016.000 120104.920 1.57% 4.1 5s * 162 115 72 121851.00000 120104.920 1.43% 4.0 5s H 240 180 121786.63850 120111.948 1.38% 4.3 7s * 243 153 75 121593.00000 120111.948 1.22% 4.2 7s 308 202 120355.420 14 25 121593.000 120117.296 1.21% 4.8 10s H 429 298 121592.63850 120121.110 1.21% 4.9 14s * 430 251 64 121399.00000 120121.110 1.05% 5.0 14s 441 257 120460.392 11 24 121399.000 120130.424 1.04% 5.0 15s * 556 280 69 121081.00000 120152.118 0.77% 5.0 19s 566 286 120527.310 11 26 121081.000 120159.750 0.76% 5.1 20s * 641 340 63 121072.00000 120190.360 0.73% 5.0 22s 694 382 cutoff 42 121072.000 120196.569 0.72% 5.1 25s H 800 396 120878.00000 120208.099 0.55% 5.4 29s 801 394 120360.896 12 43 120878.000 120208.099 0.55% 5.4 31s 805 397 120518.247 32 32 120878.000 120208.099 0.55% 5.4 36s 809 399 120457.631 28 27 120878.000 120208.099 0.55% 5.3 40s 816 406 120227.520 17 24 120878.000 120208.099 0.55% 7.5 45s 895 411 120851.162 35 11 120878.000 120267.652 0.50% 7.6 50s 979 407 120751.310 35 22 120878.000 120307.099 0.47% 7.6 55s 1066 423 120770.926 27 23 120878.000 120361.819 0.43% 7.6 60s 1154 422 120872.664 31 19 120878.000 120368.851 0.42% 7.7 65s 1237 418 cutoff 37 120878.000 120391.224 0.40% 7.6 70s 1318 416 120624.289 24 25 120878.000 120419.074 0.38% 7.6 75s 1398 398 cutoff 26 120878.000 120478.267 0.33% 7.6 80s 1477 362 cutoff 25 120878.000 120532.489 0.29% 7.6 85s 1552 330 120845.236 28 25 120878.000 120582.630 0.24% 7.7 90s 1626 324 120746.089 30 13 120878.000 120612.891 0.22% 7.7 95s 1692 320 120732.919 38 14 120878.000 120629.530 0.21% 7.6 100s 1768 313 120834.363 29 21 120878.000 120638.130 0.20% 7.5 105s H 1800 276 120868.00000 120641.649 0.19% 7.4 107s 1841 284 120827.884 25 17 120868.000 120644.055 0.19% 7.4 110s H 1881 247 120854.00000 120649.010 0.17% 7.3 113s 1905 247 120827.431 31 12 120854.000 120659.871 0.16% 7.4 115s 1963 255 120826.996 56 8 120854.000 120667.360 0.15% 7.4 120s 2015 260 120805.739 36 13 120854.000 120678.723 0.15% 7.4 125s 2065 265 cutoff 29 120854.000 120687.454 0.14% 7.3 130s 2118 291 120847.057 64 2 120854.000 120690.465 0.14% 7.3 135s 2182 328 120801.987 37 14 120854.000 120699.173 0.13% 7.2 140s 2242 339 cutoff 30 120854.000 120704.296 0.12% 7.3 145s 2299 357 cutoff 63 120854.000 120706.611 0.12% 7.2 150s 2355 373 120814.481 51 12 120854.000 120711.539 0.12% 7.1 155s 2411 386 120849.756 26 26 120854.000 120713.022 0.12% 7.1 160s 2460 396 120843.926 38 10 120854.000 120714.974 0.12% 7.0 165s 2520 410 cutoff 44 120854.000 120717.543 0.11% 7.0 170s 2568 426 120806.342 22 21 120854.000 120722.982 0.11% 7.0 175s 2620 444 cutoff 41 120854.000 120724.579 0.11% 6.9 180s 2676 475 120845.854 56 5 120854.000 120726.533 0.11% 6.9 185s 2738 504 120792.726 42 14 120854.000 120732.811 0.10% 6.8 190s 2792 521 cutoff 28 120854.000 120734.664 0.10% 6.8 195s 2838 532 120849.586 50 13 120854.000 120735.413 0.10% 6.8 200s 2901 550 120783.181 38 10 120854.000 120740.814 0.09% 6.7 205s 2950 578 120846.380 60 4 120854.000 120741.924 0.09% 6.7 210s 2995 583 cutoff 40 120854.000 120743.556 0.09% 6.7 215s 3040 590 120793.918 32 14 120854.000 120746.592 0.09% 6.7 220s 3101 604 120832.946 28 11 120854.000 120748.943 0.09% 6.6 225s 3152 613 120845.888 27 18 120854.000 120750.589 0.09% 6.6 230s 3205 624 cutoff 28 120854.000 120753.431 0.08% 6.6 235s 3256 627 120817.026 43 10 120854.000 120754.207 0.08% 6.6 240s 3301 630 cutoff 30 120854.000 120757.020 0.08% 6.5 245s 3351 632 120821.578 33 14 120854.000 120759.511 0.08% 6.5 250s 3394 643 120819.782 23 25 120854.000 120760.368 0.08% 6.5 255s 3440 641 120844.378 37 12 120854.000 120763.316 0.08% 6.5 260s 3489 642 cutoff 28 120854.000 120765.556 0.07% 6.4 265s 3527 648 120768.185 29 18 120854.000 120766.857 0.07% 6.4 270s 3580 653 cutoff 34 120854.000 120768.058 0.07% 6.4 275s 3624 657 120828.571 44 10 120854.000 120770.212 0.07% 6.4 280s 3664 654 cutoff 31 120854.000 120772.964 0.07% 6.4 285s 3713 653 cutoff 31 120854.000 120774.347 0.07% 6.3 290s 3755 645 120845.978 39 11 120854.000 120777.770 0.06% 6.3 295s 3790 639 120840.117 46 5 120854.000 120780.558 0.06% 6.3 300s 3834 629 120847.568 34 16 120854.000 120784.064 0.06% 6.3 305s 3879 634 120850.380 57 4 120854.000 120785.650 0.06% 6.3 310s 3926 623 cutoff 31 120854.000 120788.045 0.05% 6.3 315s 3969 616 120850.646 59 4 120854.000 120790.716 0.05% 6.3 320s 4003 620 120843.199 66 8 120854.000 120791.463 0.05% 6.3 325s 4044 605 cutoff 50 120854.000 120794.477 0.05% 6.3 330s 4080 587 cutoff 32 120854.000 120797.880 0.05% 6.3 335s 4124 584 120831.033 35 12 120854.000 120799.009 0.05% 6.3 340s 4162 560 120844.222 33 14 120854.000 120802.558 0.04% 6.2 345s 4205 552 cutoff 33 120854.000 120804.530 0.04% 6.2 350s 4251 536 120816.111 55 13 120854.000 120807.216 0.04% 6.2 355s 4285 536 cutoff 37 120854.000 120807.563 0.04% 6.2 360s 4328 512 120818.786 33 14 120854.000 120810.947 0.04% 6.2 365s 4365 503 cutoff 32 120854.000 120812.597 0.03% 6.2 370s 4410 486 cutoff 49 120854.000 120814.088 0.03% 6.2 375s 4443 467 cutoff 36 120854.000 120815.900 0.03% 6.2 380s 4479 452 120828.848 48 9 120854.000 120817.133 0.03% 6.2 385s 4519 432 120849.507 52 12 120854.000 120819.349 0.03% 6.2 390s 4552 415 cutoff 52 120854.000 120821.153 0.03% 6.2 395s 4590 386 cutoff 35 120854.000 120823.306 0.03% 6.1 400s 4623 369 cutoff 48 120854.000 120824.745 0.02% 6.1 405s 4664 358 120828.534 57 5 120854.000 120825.660 0.02% 6.1 410s 4709 339 cutoff 65 120854.000 120827.443 0.02% 6.1 415s 4747 316 120840.036 51 11 120854.000 120830.587 0.02% 6.1 420s 4789 304 120850.900 49 14 120854.000 120831.407 0.02% 6.0 425s 4832 282 cutoff 36 120854.000 120833.040 0.02% 6.0 430s 4872 264 cutoff 52 120854.000 120834.281 0.02% 6.0 435s 4914 237 cutoff 36 120854.000 120835.726 0.02% 6.0 440s 4947 222 cutoff 36 120854.000 120836.421 0.01% 5.9 445s 4989 191 cutoff 51 120854.000 120838.812 0.01% 5.9 450s 5025 170 cutoff 41 120854.000 120840.670 0.01% 5.9 455s Cutting planes: Gomory: 18 Cover: 2 Flow cover: 57 Flow path: 34 Explored 5047 nodes (30612 simplex iterations) in 457.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.208539999989e+05, best bound 1.208420106601e+05, gap 0.0099%