⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 rsmt300.ps

📁 生成直角Steiner树的程序包
💻 PS
📖 第 1 页 / 共 4 页
字号:
 % 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 + -