Gurobi 5.0.1 (linux64) logging started Sun Dec 23 15:59:01 2012 Optimize a model with 22802 rows, 22801 columns and 103296 nonzeros Presolve removed 20096 rows and 10890 columns Presolve time: 0.21s Presolved: 2706 rows, 11911 columns, 30748 nonzeros Variable types: 146 continuous, 11765 integer (11765 binary) Root relaxation: objective 6.539314e+02, 850 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 653.93135 0 254 - 653.93135 - - 0s 0 0 716.12794 0 191 - 716.12794 - - 0s 0 0 718.28571 0 266 - 718.28571 - - 0s 0 0 718.87500 0 149 - 718.87500 - - 0s 0 0 720.12500 0 168 - 720.12500 - - 0s 0 0 721.05342 0 169 - 721.05342 - - 0s 0 0 721.85480 0 195 - 721.85480 - - 0s 0 0 722.54167 0 189 - 722.54167 - - 0s 0 0 722.77500 0 215 - 722.77500 - - 0s 0 0 722.84956 0 198 - 722.84956 - - 0s 0 0 722.84956 0 197 - 722.84956 - - 0s 0 0 722.84956 0 202 - 722.84956 - - 1s 0 0 722.84956 0 195 - 722.84956 - - 1s 0 2 722.84956 0 188 - 722.84956 - - 1s 601 480 764.22120 68 195 - 726.63339 - 18.5 5s 603 481 771.15956 53 279 - 726.63339 - 18.4 12s 604 482 742.52500 15 152 - 726.63339 - 18.4 15s 606 483 793.72765 41 230 - 731.50292 - 18.3 24s 607 484 746.70833 33 258 - 735.32232 - 18.3 32s 608 485 767.84956 47 179 - 736.80335 - 18.3 36s 609 485 746.19167 8 122 - 737.17078 - 18.2 40s 610 486 764.22120 68 263 - 737.40769 - 18.2 49s 611 487 771.15956 53 216 - 737.80746 - 18.2 54s 612 487 738.87500 13 278 - 738.21220 - 18.2 62s 613 488 750.42899 50 181 - 738.80700 - 18.1 66s 614 489 742.52500 15 188 - 739.24829 - 18.1 71s 615 489 746.19167 8 155 - 739.47223 - 18.1 75s 617 491 757.68932 56 165 - 740.04535 - 18.0 84s 618 491 742.52500 15 156 - 740.08565 - 18.0 87s 619 492 763.47120 69 134 - 740.10004 - 18.0 91s 621 493 742.52500 15 146 - 740.10802 - 17.9 96s 674 528 775.26323 38 148 - 740.11403 - 30.9 100s 925 654 793.19794 54 231 - 740.16635 - 33.3 105s * 1043 616 62 797.0000000 740.39275 7.10% 34.7 106s H 1200 490 773.0000000 741.80592 4.04% 33.1 108s 1201 489 758.59797 30 195 773.00000 741.80592 4.04% 33.0 110s 1206 492 761.93569 29 140 773.00000 742.09071 4.00% 32.9 118s 1207 493 758.59797 30 121 773.00000 742.15438 3.99% 32.9 122s 1208 494 770.88323 40 172 773.00000 742.17249 3.99% 32.9 125s 1210 495 742.38694 17 143 773.00000 742.38694 3.96% 32.8 133s 1211 496 759.44327 24 131 773.00000 742.43734 3.95% 32.8 137s 1212 496 770.17677 43 157 773.00000 742.46619 3.95% 32.7 142s 1213 497 742.55470 17 152 773.00000 742.55470 3.94% 32.7 147s 1215 498 756.84264 23 164 773.00000 742.55798 3.94% 32.7 151s 1349 550 764.71222 38 209 773.00000 742.91542 3.89% 36.2 155s 1943 659 754.63457 36 170 773.00000 745.59220 3.55% 34.3 160s 2725 805 767.57953 32 213 773.00000 747.52211 3.30% 31.2 165s H 3229 868 768.0000000 748.40219 2.55% 30.0 168s H 3400 863 767.0000000 748.54097 2.41% 29.9 169s 3401 864 761.67285 52 195 767.00000 748.54097 2.41% 29.9 171s 3410 870 763.15048 37 268 767.00000 748.54097 2.41% 29.8 175s 3654 924 748.54097 53 182 767.00000 748.54097 2.41% 31.9 180s 4282 901 758.77670 61 220 767.00000 748.61197 2.40% 31.9 185s 4941 881 764.42237 65 104 767.00000 750.66972 2.13% 32.2 190s 5615 877 758.85282 73 139 767.00000 752.66907 1.87% 32.7 195s 6352 1016 756.37927 56 198 767.00000 753.89136 1.71% 32.7 200s H 6885 1054 766.0000000 754.68165 1.48% 32.3 203s 7115 1090 754.98795 64 206 766.00000 754.98795 1.44% 32.0 205s H 7476 498 761.0000000 755.53986 0.72% 31.9 209s 7617 469 cutoff 56 761.00000 755.86382 0.67% 31.8 210s 8463 130 759.23438 68 133 761.00000 758.91346 0.27% 31.3 215s Cutting planes: Learned: 24 Gomory: 84 Cover: 80 Implied bound: 134 Clique: 22 MIR: 250 GUB cover: 15 Zero half: 194 Explored 8631 nodes (270459 simplex iterations) in 215.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.610000000000e+02, best bound 7.610000000000e+02, gap 0.0%