📄 rsmt300.ps
字号:
% Fixed 1 vars to 0 and 0 vars to 1. % initially 34 congested vertices: % find_congested_components found 3 components: % component 0: 15 verts, 17 edges % component 1: 5 verts, 5 edges % component 2: 3 verts, 3 edges % Enumerating 15 congested vertices. % @PAP adding 2 rows, 32 nz to LP % @PMEM 2897 rows, 2 blocks, 8641 nzfree, 41 nzwasted, 79600 nztotal % @PL 707 rows, 1075 cols, 16983 nonzeros, 11 slack, 696 tight. % Node 0 LP 23 Solution, length = 128085.500000, 0.00/0.00/0.00/0.00/0.00/0.00/0.02 2 % 50 fractional variables % @LO 1.93 128085.49999999986903276294 0.1477294874 % @LN 1.93 128085.50000000000000000000 0.1477294874 % initially 45 congested vertices: % find_congested_components found 3 components: % component 0: 12 verts, 13 edges % component 1: 5 verts, 5 edges % component 2: 16 verts, 19 edges % Enumerating 12 congested vertices. % Enumerating 16 congested vertices. % @D deleting 11 slack rows % @PAP adding 5 rows, 305 nz to LP % @PMEM 2902 rows, 2 blocks, 8331 nzfree, 41 nzwasted, 79600 nztotal % @PL 701 rows, 1075 cols, 16977 nonzeros, 5 slack, 696 tight. % @PAP adding 4 rows, 276 nz to LP % @PL 705 rows, 1075 cols, 17253 nonzeros, 6 slack, 699 tight. % Node 0 LP 24 Solution, length = 128090.250000, 0.00/0.00/0.00/0.00/0.00/0.00/0.03 5 % 51 fractional variables % @LO 1.96 128085.50000000000000000000 0.1477294874 % @LN 1.96 128090.25000000000000000000 0.1440265056 % Fixed 6 vars to 0 and 1 vars to 1. % initially 49 congested vertices: % find_congested_components found 4 components: % component 0: 3 verts, 3 edges % component 1: 5 verts, 5 edges % component 2: 5 verts, 8 edges % component 3: 18 verts, 20 edges % Enumerating 18 congested vertices. % @D deleting 6 slack rows % @PAP adding 12 rows, 233 nz to LP % @PMEM 2914 rows, 2 blocks, 8086 nzfree, 41 nzwasted, 79600 nztotal % @PL 711 rows, 1075 cols, 17296 nonzeros, 3 slack, 708 tight. % Node 0 LP 25 Solution, length = 128092.000000, 0.00/0.00/0.00/0.00/0.01/0.00/0.01 12 % 17 fractional variables % @LO 1.98 128090.25000000000000000000 0.1440265056 % @LN 1.98 128091.99999999986903276294 0.1426622491 % Fixed 2 vars to 0 and 0 vars to 1. % initially 22 congested vertices: % find_congested_components found 2 components: % component 0: 4 verts, 4 edges % component 1: 5 verts, 5 edges % @D deleting 3 slack rows % @PAP adding 4 rows, 40 nz to LP % @PMEM 2918 rows, 2 blocks, 8042 nzfree, 41 nzwasted, 79600 nztotal % @PL 712 rows, 1075 cols, 17247 nonzeros, 51 slack, 661 tight. % @PAP adding 6 rows, 734 nz to LP % @PL 718 rows, 1075 cols, 17981 nonzeros, 17 slack, 701 tight. % Node 0 LP 26 Solution, length = 128099.750000, 0.00/0.00/0.00/0.00/0.00/0.00/0.05 4 % 35 fractional variables % @LO 2.03 128091.99999999986903276294 0.1426622491 % @LN 2.03 128099.75000000000000000000 0.1366205418 % Fixed 4 vars to 0 and 0 vars to 1. % initially 50 congested vertices: % find_congested_components found 2 components: % component 0: 18 verts, 17 edges % component 1: 5 verts, 5 edges % Enumerating 18 congested vertices. % @D deleting 17 slack rows % @PAP adding 2 rows, 147 nz to LP % @PMEM 2920 rows, 2 blocks, 7893 nzfree, 41 nzwasted, 79600 nztotal % @PL 703 rows, 1075 cols, 17769 nonzeros, 5 slack, 698 tight. % Node 0 LP 27 Solution, length = 128100.571429, 0.00/0.00/0.00/0.00/0.00/0.00/0.03 2 % 47 fractional variables % @LO 2.06 128099.75000000000000000000 0.1366205418 % @LN 2.06 128100.57142857155122328550 0.1359801765 % initially 53 congested vertices: % find_congested_components found 2 components: % component 0: 33 verts, 36 edges % component 1: 5 verts, 5 edges % Enumerating 33 congested vertices. % @D deleting 5 slack rows % @PAP adding 8 rows, 1575 nz to LP % @PMEM 2928 rows, 2 blocks, 6310 nzfree, 41 nzwasted, 79600 nztotal % @PL 706 rows, 1075 cols, 18947 nonzeros, 27 slack, 679 tight. % Node 0 LP 28 Solution, length = 128102.200000, 0.00/0.00/0.00/0.00/0.00/0.00/0.02 8 % 36 fractional variables % @LO 2.08 128100.57142857155122328550 0.1359801765 % @LN 2.08 128102.20000000011350493878 0.1347105827 % Fixed 0 vars to 0 and 1 vars to 1. % initially 48 congested vertices: % find_congested_components found 2 components: % component 0: 18 verts, 18 edges % component 1: 5 verts, 5 edges % Enumerating 18 congested vertices. % @D deleting 27 slack rows % @PAP adding 2 rows, 59 nz to LP % @PMEM 2930 rows, 2 blocks, 6249 nzfree, 41 nzwasted, 79600 nztotal % @PL 681 rows, 1075 cols, 17313 nonzeros, 47 slack, 634 tight. % Node 0 LP 29 Solution, length = 128107.562500, 0.01/0.00/0.00/0.00/0.00/0.00/0.02 2 % 65 fractional variables % @LO 2.11 128102.20000000011350493878 0.1347105827 % @LN 2.11 128107.56250000004365574569 0.1305301111 % @UO 2.11 128275.00000000000000000000 0.1305301111 % @UN 2.11 128229.00000000000000000000 0.0947036162 % Fixed 77 vars to 0 and 1 vars to 1. % initially 55 congested vertices: % find_congested_components found 3 components: % component 0: 28 verts, 33 edges % component 1: 5 verts, 5 edges % component 2: 6 verts, 10 edges % Enumerating 28 congested vertices. % @D deleting 47 slack rows % @PAP adding 12 rows, 219 nz to LP % @PMEM 2942 rows, 2 blocks, 6018 nzfree, 41 nzwasted, 79600 nztotal % @PL 646 rows, 1075 cols, 14479 nonzeros, 2 slack, 644 tight. % @PAP adding 1 rows, 52 nz to LP % @PL 647 rows, 1075 cols, 14531 nonzeros, 3 slack, 644 tight. % Node 0 LP 30 Solution, length = 128109.750000, 0.01/0.00/0.00/0.00/0.00/0.00/0.03 12 % 40 fractional variables % @LO 2.15 128107.56250000004365574569 0.0947036162 % @LN 2.15 128109.75000000000000000000 0.0929976838 % Fixed 8 vars to 0 and 0 vars to 1. % initially 29 congested vertices: % find_congested_components found 3 components: % component 0: 4 verts, 5 edges % component 1: 14 verts, 16 edges % component 2: 5 verts, 5 edges % Enumerating 14 congested vertices. % @D deleting 3 slack rows % @PAP adding 1 rows, 5 nz to LP % @PMEM 2943 rows, 2 blocks, 6012 nzfree, 41 nzwasted, 79600 nztotal % @PL 645 rows, 1075 cols, 14492 nonzeros, 0 slack, 645 tight. % Node 0 LP 31 Solution, length = 128110.000000, 0.00/0.00/0.00/0.00/0.00/0.00/0.02 1 % 17 fractional variables % @LO 2.17 128109.75000000000000000000 0.0929976838 % @LN 2.17 128110.00000000007275957614 0.0928027201 % initially 37 congested vertices: % find_congested_components found 2 components: % component 0: 6 verts, 6 edges % component 1: 5 verts, 5 edges % @PAP adding 8 rows, 236 nz to LP % @PMEM 2951 rows, 2 blocks, 5768 nzfree, 41 nzwasted, 79600 nztotal % @PL 653 rows, 1075 cols, 14728 nonzeros, 3 slack, 650 tight. % Node 0 LP 32 Solution, length = 128110.000000, 0.00/0.00/0.00/0.00/0.00/0.00/0.02 8 % 12 fractional variables % @LO 2.19 128110.00000000007275957614 0.0928027201 % @LN 2.19 128110.00000000026193447411 0.0928027201 % @cutset: 2 connected components. % initially 44 congested vertices: % find_congested_components found 2 components: % component 0: 8 verts, 10 edges % component 1: 5 verts, 5 edges % @D deleting 3 slack rows % @PAP adding 6 rows, 833 nz to LP % @PMEM 2957 rows, 2 blocks, 4929 nzfree, 41 nzwasted, 79600 nztotal % @PL 656 rows, 1075 cols, 15450 nonzeros, 6 slack, 650 tight. % Node 0 LP 33 Solution, length = 128124.642857, 0.00/0.00/0.00/0.00/0.00/0.00/0.02 6 % 48 fractional variables % @LO 2.21 128110.00000000026193447411 0.0928027201 % @LN 2.21 128124.64285714284051209688 0.0813834178 % Fixed 37 vars to 0 and 0 vars to 1. % initially 73 congested vertices: % find_congested_components found 3 components: % component 0: 28 verts, 34 edges % component 1: 5 verts, 5 edges % component 2: 3 verts, 3 edges % Enumerating 28 congested vertices. % @D deleting 6 slack rows % @PAP adding 6 rows, 1046 nz to LP % @PMEM 2963 rows, 2 blocks, 3877 nzfree, 41 nzwasted, 79600 nztotal % @PL 656 rows, 1075 cols, 15810 nonzeros, 7 slack, 649 tight. % Node 0 LP 34 Solution, length = 128126.600000, 0.00/0.00/0.00/0.00/0.00/0.00/0.02 6 % 47 fractional variables % @LO 2.23 128124.64285714284051209688 0.0813834178 % @LN 2.23 128126.60000000003492459655 0.0798571306 % Fixed 4 vars to 0 and 0 vars to 1. % initially 73 congested vertices: % find_congested_components found 3 components: % component 0: 20 verts, 25 edges % component 1: 5 verts, 5 edges % component 2: 7 verts, 8 edges % Enumerating 20 congested vertices. % @D deleting 7 slack rows % @PAP adding 3 rows, 165 nz to LP % @PMEM 2966 rows, 2 blocks, 3709 nzfree, 41 nzwasted, 79600 nztotal % @PL 652 rows, 1075 cols, 15793 nonzeros, 15 slack, 637 tight. % @PAP adding 11 rows, 452 nz to LP % @PL 663 rows, 1075 cols, 16245 nonzeros, 3 slack, 660 tight. % @PAP adding 1 rows, 6 nz to LP % @PL 664 rows, 1075 cols, 16251 nonzeros, 13 slack, 651 tight. % @PAP adding 1 rows, 3 nz to LP % @PL 665 rows, 1075 cols, 16254 nonzeros, 13 slack, 652 tight. % Node 0 LP 35 Solution, length = 128130.777778, 0.01/0.00/0.00/0.00/0.00/0.00/0.07 3 % 69 fractional variables % @LO 2.31 128126.60000000003492459655 0.0798571306 % @LN 2.31 128130.77777777776645962149 0.0765990706 % Fixed 12 vars to 0 and 0 vars to 1. % initially 77 congested vertices: % find_congested_components found 3 components: % component 0: 42 verts, 47 edges % component 1: 9 verts, 12 edges % component 2: 3 verts, 3 edges % Enumerating 42 congested vertices. % @D deleting 13 slack rows % @PAP adding 13 rows, 1527 nz to LP % @PMEM 2979 rows, 2 blocks, 2169 nzfree, 41 nzwasted, 79600 nztotal % @PL 665 rows, 1075 cols, 16444 nonzeros, 10 slack, 655 tight. % @PAP adding 2 rows, 13 nz to LP % @PL 667 rows, 1075 cols, 16457 nonzeros, 10 slack, 657 tight. % Node 0 LP 36 Solution, length = 128139.250000, 0.00/0.00/0.00/0.00/0.00/0.00/0.06 13 % 49 fractional variables % @LO 2.37 128130.77777777776645962149 0.0765990706 % @LN 2.37 128139.24999999995634425431 0.0699919675 % @UO 2.37 128229.00000000000000000000 0.0699919675 % @UN 2.37 128226.00000000000000000000 0.0676539859 % Fixed 37 vars to 0 and 1 vars to 1. % initially 56 congested vertices: % find_congested_components found 3 components: % component 0: 15 verts, 16 edges % component 1: 5 verts, 5 edges % component 2: 19 verts, 22 edges % Enumerating 15 congested vertices. % Enumerating 19 congested vertices. % @D deleting 10 slack rows % @PAP adding 16 rows, 811 nz to LP % @PMEM 2995 rows, 2 blocks, 1342 nzfree, 41 nzwasted, 79600 nztotal % @PL 673 rows, 1075 cols, 16899 nonzeros, 1 slack, 672 tight. % Node 0 LP 37 Solution, length = 128139.833333, 0.00/0.00/0.00/0.00/0.00/0.00/0.03 16 % 28 fractional variables % @LO 2.40 128139.24999999995634425431 0.0676539859 % @LN 2.40 128139.83333333331393077970 0.0671990600 % @UO 2.41 128226.00000000000000000000 0.0671990600 % @UN 2.41 128179.00000000000000000000 0.0305562274 % Fixed 193 vars to 0 and 6 vars to 1. % initially 43 congested vertices: % find_congested_components found 3 components: % component 0: 17 verts, 18 edges % component 1: 5 verts, 5 edges % component 2: 4 verts, 5 edges % Enumerating 17 congested vertices. % @D deleting 1 slack rows % @PAP adding 3 rows, 338 nz to LP % @PMEM 2998 rows, 2 blocks, 1001 nzfree, 41 nzwasted, 79600 nztotal % @PL 675 rows, 1075 cols, 17234 nonzeros, 3 slack, 672 tight. % Node 0 LP 38 Solution, length = 128140.833333, 0.01/0.00/0.00/0.00/0.00/0.00/0.03 3 % 28 fractional variables % @LO 2.44 128139.83333333331393077970 0.0305562274 % @LN 2.44 128140.83333333332848269492 0.0297760684 % Fixed 4 vars to 0 and 0 vars to 1. % initially 44 congested vertices: % find_congested_components found 3 components: % component 0: 17 verts, 18 edges % component 1: 5 verts, 5 edges % component 2: 4 verts, 5 edges % Enumerating 17 congested vertices. % @D deleting 3 slack rows % @PAP adding 3 rows, 346 nz to LP % @PMEM 3001 rows, 2 blocks, 652 nzfree, 41 nzwasted, 79600 nztotal % @PL 675 rows, 1075 cols, 17261 nonzeros, 5 slack, 670 tight. % Node 0 LP 39 Solution, length = 128144.166667, 0.02/0.00/0.00/0.00/0.00/0.00/0.02 3 % 39 fractional variables % @LO 2.48 128140.83333333332848269492 0.0297760684 % @LN 2.48 128144.16666666671517305076 0.0271755384 % Fixed 15 vars to 0 and 1 vars to 1. % initially 46 congested vertices: % find_congested_components found 3 components: % component 0: 22 verts, 25 edges % component 1: 4 verts, 5 edges % component 2: 5 verts, 5 edges % Enumerating 22 congested vertices. % @D deleting 5 slack rows % @PAP adding 4 rows, 472 nz to LP % @PMEM 3005 rows, 2 blocks, 176 nzfree, 41 nzwasted, 79600 nztotal % @PL 674 rows, 1075 cols, 17338 nonzeros, 0 slack, 674 tight. % Node 0 LP 40 Solution, length = 128147.500000, 0.02/0.00/0.00/0.00/0.00/0.00/0.02 4 % 3 fractional variables % @LO 2.52 128144.16666666671517305076 0.0271755384 % @LN 2.52 128147.50000000007275957614 0.0245750084 % @UO 2.53 128179.00000000000000000000 0.0245750084 % @UN 2.53 128154.00000000000000000000 0.0050720227 % Fixed 144 vars to 0 and 5 vars to 1. % initially 6 congested vertices: % find_congested_components found 1 components: % component 0: 5 verts, 5 edges % Final iteration: 0.01/0.00/0.00/0.00/0.00/0.00/0.00 % Carefully choosing branching variable, nfrac = 3 % Initial guess is x595, Z0 = 128147.5 , Z1 = 128147.5 % x595 = 0, Z0 = 128154 % x595 = 1, Z1 = 128211.08 % @PL 674 rows, 1075 cols, 17338 nonzeros, 0 slack, 674 tight. % 0 0 cutoff 128154.0000 % @LO 2.61 128147.50000000007275957614 0.0050720227 % @LN 2.61 128154.00000000000000000000 0.0000000000 % Certificate of solution: % @C 3303 2457 % @C 3088 4045 % @C 5571 5208 % @C 1896 1480 % @C 8031 7302 % @C 2943 3671 % @C 5367 3705 % @C 2246 4813 % @C 4883 281 % @C 9211 5346 % @C 9328 5659 % @C 8665 2389 % @C 4689 473 % @C 9276 3322 % @C 9337 3627 % @C 8413 6048 % @C 1073 5905 % @C 1318 5923 % @C 1481 5923 % @C 7921 883 % @C 8745 9286 % @C 4618 9662 % @C 5161 9662 % @C 5208 9662 % @C 7749 9452 % @C 269 6767 % @C 3983 8384 % @C 4272 8384 % @C 4831 8384 % @C 4969 8384 % @C 4206 126 % @C 9480 6887 % @C 6376 8418 % @C 6420 8272 % @C 8144 319 % @C 2066 523 % @C 3436 3073 % @C 2489 523 % @C 2757 126 % @C 3429 126 % @C 6832 3643 % @C 4831 7721 % @C 8823 4713 % @C 6411 7878 % @C 9337 4040 % @C 3721 8954 % @C 2643 6191 % @C 5450 281 % @C 5468 447 % @C 905 3082 % @C 3594 7573 % @C 2409 3125 % @C 2628 3094 % @C 2409 3671 % @C 4004 3889 % @C 652 1878 % @C 854 1808 % @C 8222 2389 % @C 8745 8722 % @C 298 3414 % @C 1595 9452 % @C 2162 9488 % @C 2269 9488 % @C 9220 864 % @C 2860 8707 % @C 1395 2738 % @C 4272 8839 % @C 2920 9488 % @C 9185 2349 % @C 9276 2393 % @C 5349 7647 % @C 6376 8787 % @C 7577 1529 % @C 8832 6317 % @C 8823 4529 % @C 8452 110 % @C 784 3820 % @C 905 3820 % @C 7813 1378 % @C 8314 1378 % @C 2860 7903 % @C 2884 7573 % @C 367 713 % @C 5718 7956 % @C 5927 7878 % @C 676 6688 % @C 6921 6188 % @C 9464 1086 % @C 1875 893 % @C 6191 1784 % @C 1073 5183 % @C 7721 2611 % @C 7260 289 % @C 7447 289 % @C 1880 607 % @C 4565 7139 % @C 5116 2948 % @C 5367 2973 % @C 8889 9724 % @C 9005 9724 % @C 5552 7114 % @C 1941 2140 % @C 6045 4015 % @C 9211 4810 % @C 9389 4655 % @C 4146 8954 % @C 6615 5630 % @C 3838 5303 % @C 4487 5265 % @C 4592 5265 % @C 4848 5265 % @C 5066 5265 % @C 4158 1889 % @C 1324 2141 % @C 4780 2899 % @C 7943 8036 % @C 8040 4950 % @C 946 4756 % @C 7046 1291 % @C 5754 4010 % @C 5754 4637 % @C 8216 6484 % @C 4186 3073 % @C 5349 7721 % @C 3473 1158 % @C 3473 1432 % @C 3497 1889 % @C 8583 9452 % @C 8583 9726 % @C 6746 2611 % @C 6746 2973 % @C 784 4135 % @C 784 4345 % @C 6563 4482 % @C 6563 4811 % @C 6615 4825 % @C 269 7576 % @C 269 7807 % @C 5910 7017 % @C 5910 7114 % @C 2051 6181 % @C 1994 6377 % @C 1994 6698%%Page: 1 1BeginPlot Plot_Terminals % fs19: 4 87 157 4 T 3303 2457 S 3303 2457 87 T S 3303 2457 157 T C % fs25: 6 43 103 6 T 3088 4045 S 3088 4045 43 T S 3088 4045 103 T C % fs27: 7 292 275 7 T 5571 5208 S 5571 5208 292 T S 5571 5208 275 T C % fs30: 9 59 297 9 T 1896 1480 C 1896 1480 59 T S 1896 1480 297 T S % fs46: 19 228 209 19 T 8031 7302 C 8031 7302 228 T S 8031 7302 209 T S % fs49: 20 243 6 20 T 2943 3671 S 2943 3671 243 T S 2943 3671 6 T C % fs51: 21 260 273 21 T 5367 3705 C 5367 3705 260 T S 5367 3705 273 T S % fs55: 24 126 200 24 T 2246 4813 S 2246 4813 126 T S 2246 4813 200 T C % fs56: 25 130 116 25 T 4883 281 C 4883 281 130 T S 4883 281 116 T S % fs61: 26 190 69 31 26 T 9211 5346 S 9211 5346 190 T S 9211 5346 9328 5659 C 9328 5659 69 T S 9328 5659 31 T S % fs64: 27 244 153 27 T 8665 2389 S 8665 2389 244 T S 8665 2389 153 T C % fs65: 29 241 25 29 T 4689 473 S 4689 473 241 T S 4689 473 25 T C % fs70: 33 255 296 57 33 T 9276 3322 S 9276 3322 255 T S 9276 3322 9337 3627 C 9337 3627 296 T S 9337 3627 57 T S % fs92: 38 104 73 38 T 8413 6048 S 8413 6048 104 T S 8413 6048 73 T C % fs96: 39 245 198 261 284 39 T 1073 5905 S 1073 5905 245 T S 1073 5905 1318 5923 C 1318 5923 198 T S 1318 5923 1481 5923 S 1481 5923 261 T S 1481 5923 284 T S % fs106: 41 216 81 41 T 7921 883 S 7921 883 216 T S 7921 883 81 T C % fs112: 44 236 23 44 T 8745 9286 S 8745 9286 236 T S 8745 9286 23 T C % fs115: 45 231 279 258 234 45 T 4618 9662 C 4618 9662 231 T S 4618 9662 5161 9662 S 5161 9662 279 T S 5161 9662 5208 9662 S 5208 9662 258 T S 5208 9662 234 T S % fs128: 49 136 16 49 T 7749 9452 C 7749 9452 136 T S
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -