rsmt1000.ps

生成直角Steiner树的程序包

	1789	7388	DT
	9542	205	DT
	1793	5130	DT
	1981	7908	DT
	5037	7915	DT
	2692	5889	DT
	9532	2358	DT
	9509	9150	DT
	2782	2902	DT
	6712	7356	DT
	9981	9144	DT
	7207	1929	DT
	7286	7872	DT
	6993	1748	DT
	3159	4994	DT
	5141	370	DT
	7314	2703	DT
	8674	7071	DT
	3575	7667	DT
	7670	5139	DT
	4624	9905	DT
	1309	5487	DT
	3813	1722	DT
	563	1612	DT
	4018	3149	DT
	3745	313	DT
	7221	806	DT
	1268	5485	DT
	7808	4012	DT
	1284	7520	DT
	7903	520	DT
	2542	5357	DT
	2238	7866	DT
	628	5318	DT
	9510	6344	DT
	4180	1792	DT
	649	7876	DT
	2331	1502	DT
	7377	4143	DT
	1830	742	DT
	9899	4633	DT
	1079	2181	DT
	3230	1755	DT
	7820	1244	DT
	620	2095	DT
	5194	974	DT
	6895	4304	DT
	5322	7503	DT
	5014	5602	DT
	8335	2840	DT
	9211	3668	DT
	9751	2032	DT
	3131	749	DT
	9444	7698	DT
	1407	4021	DT
	6669	3286	DT
	5854	2752	DT
	4902	1518	DT
	526	6092	DT
	9736	4171	DT
	7940	7939	DT
	473	4039	DT
	8473	6579	DT
	7069	3410	DT
	5956	1447	DT
	6472	4076	DT
	6578	2973	DT
	8345	4336	DT
	1535	4583	DT
	282	510	DT
	5000	2794	DT
	3837	8917	DT
	2466	7495	DT
	8771	329	DT
	1529	6949	DT
	194	357	DT
	1562	1747	DT
	2250	5591	DT
	9469	3863	DT
	9383	5789	DT
	4923	5420	DT
	4969	825	DT
	6266	5421	DT
	2035	6876	DT
	9426	4884	DT
	9347	9699	DT
	974	632	DT
	1276	9963	DT
	1255	4172	DT
	6288	9895	DT
	6700	1489	DT
	2996	9008	DT
	6298	2848	DT
	965	1928	DT
	6067	6806	DT
	972	2153	DT
	8285	4521	DT
	2416	1262	DT
	3518	2352	DT
	5169	7586	DT
	3942	9740	DT
	9439	5764	DT
	1801	6205	DT
	9439	3017	DT
	811	7990	DT
	5675	6542	DT
	2684	6004	DT
	2632	329	DT
	703	4357	DT
	4056	8285	DT
	4669	685	DT
	7779	9080	DT
	3247	4946	DT
	6623	2529	DT
	619	9338	DT
	7051	1694	DT
	2421	7002	DT
	5182	7326	DT
	4602	8081	DT
	28	4887	DT
	9141	4969	DT
	4685	3804	DT
	5429	2234	DT
	7535	9141	DT
	5386	2521	DT
	7277	5977	DT
	6251	8494	DT
	9081	8947	DT
	4136	7918	DT
	290	7816	DT
	8845	6367	DT
	9251	2636	DT
	2203	9264	DT
	7223	2409	DT
	4921	189	DT
	2066	1495	DT
	9715	6443	DT
	1652	9329	DT
	8604	3182	DT
	5250	3783	DT
	7087	1432	DT
	2594	2095	DT
	1158	6560	DT
	5908	120	DT
	6127	4795	DT
	5885	7404	DT
	2171	9930	DT
	8579	3538	DT
	4754	4895	DT
	3500	386	DT
	976	767	DT
	8126	5513	DT
	6413	3875	DT
	8883	3563	DT
	695	6645	DT
	173	814	DT
	1776	8332	DT
	2175	3065	DT
	2295	1275	DT
	9337	1411	DT
	2347	8013	DT
	9796	546	DT
	6007	6055	DT
	6884	6452	DT
	4388	9889	DT
	1658	5706	DT
	5591	208	DT
	7125	2374	DT
	6960	7789	DT
	5133	7329	DT
	9313	2546	DT
	8048	2973	DT
	8952	5125	DT
	8285	3426	DT
	9918	1526	DT
	8320	9011	DT
	2346	11	DT
	2331	1329	DT
	1888	2570	DT
	8497	7271	DT
	7413	9000	DT
	8699	9965	DT
	3606	0	DT
	7205	8871	DT
	7445	6057	DT
	8543	8322	DT
	848	6176	DT
	1685	2961	DT
	43	7341	DT
	8490	6877	DT
	8620	4346	DT
	8972	2161	DT
	9508	6035	DT
	885	3457	DT
	5130	5895	DT
	6931	1384	DT
	4616	2117	DT
	2709	7460	DT
	1111	9429	DT
	1629	4788	DT
	4089	2891	DT
	4412	6884	DT
	6944	7964	DT
	6022	9824	DT
	906	5120	DT
	4703	3076	DT
	9818	5053	DT
	7788	1597	DT
	8350	1370	DT
	4950	4671	DT
	2666	6105	DT
	7212	2019	DT
	2374	6658	DT
	8880	4660	DT
	9907	7832	DT
	7329	1222	DT
	2019	9768	DT
	5344	5902	DT
	3854	2314	DT
	9117	2333	DT
	4289	2757	DT
	5563	4051	DT
	4761	1432	DT
	1542	6393	DT
	2320	7574	DT
	5721	3587	DT
	3995	5277	DT
	3510	1246	DT
	9452	5218	DT
	1101	2983	DT
	3937	6657	DT
	3304	487	DT
	3010	8648	DT
	3574	9847	DT
	4567	7684	DT
	7796	8566	DT
	7978	2695	DT
	8735	9596	DT
	6113	5763	DT
	7911	1966	DT
	4928	2805	DT
	1004	9915	DT
	28	6437	DT
	5690	2700	DT
	2459	3317	DT
	1323	6807	DT
	5852	3624	DT
	7343	2542	DT
	5837	7984	DT
	3547	2534	DT
	9887	3743	DT
	5700	1087	DT
	6639	6184	DT
	6193	1450	DT
	8444	6613	DT
	806	1043	DT
	5573	9469	DT
	5584	4166	DT
	2897	3462	DT
	4282	6236	DT
	2622	3174	DT
	5826	8103	DT
	2850	8067	DT
	9820	4028	DT
	3931	717	DT
	2906	8769	DT
	7875	3039	DT
	9327	5798	DT
	4325	6209	DT
	4530	2039	DT
	4017	518	DT
	4631	4699	DT
	647	579	DT
	4555	1523	DT
	7118	8827	DT
	2272	5968	DT
	1489	9358	DT
	5257	6218	DT
	5519	3451	DT
	333	2547	DT
	6569	5765	DT
	8159	1223	DT
	9425	9759	DT
	2894	1454	DT
	7173	5964	DT
	6401	7487	DT
	9146	9085	DT
	7969	3237	DT
	3250	4813	DT
	4951	8192	DT
	3937	9297	DT
	3078	736	DT
	3381	7135	DT
	5432	6331	DT
	5033	9288	DT
	1048	3114	DT
	3464	5534	DT
	7334	6959	DT
	9068	3387	DT
	8204	9757	DT
	2538	2316	DT
	5830	3940	DT
	9312	8555	DT
	7418	5834	DT
	8064	697	DT
	3345	4517	DT
	3438	5130	DT
	8917	6742	DT
	2438	2659	DT
	8631	709	DT
	1738	3217	DT
	4706	4995	DT
	94	3198	DT

%%EndSetup

 % initialize_constraint_pool: 0.04 seconds.
 % Constraint pool initialized with:
 %	1	Total degree rows	4271	coeffs.
 %	1000	Cutset rows		16219	coeffs.
 %	0	Incompatibility rows	0	coeffs.
 %	4592	2-terminal SEC rows	28638	coeffs.
 %	4667	Total rows in pool	1001	in LP
 % @PMEM 4667 rows, 1 blocks, 146158 nzfree, 0 nzwasted, 196512 nztotal
 % build_initial_formulation: 0.14 seconds.
% Resuming node 0
  % @PAP adding 1001 rows, 20490 nz to LP
  % @PL 1001 rows, 4271 cols, 24761 nonzeros, 323 slack, 678 tight.
  % @PAP adding 223 rows, 1501 nz to LP
  % @PL 1224 rows, 4271 cols, 26262 nonzeros, 404 slack, 820 tight.
  % @PAP adding 198 rows, 1451 nz to LP
  % @PL 1422 rows, 4271 cols, 27713 nonzeros, 441 slack, 981 tight.
  % @PAP adding 154 rows, 1273 nz to LP
  % @PL 1576 rows, 4271 cols, 28986 nonzeros, 500 slack, 1076 tight.
  % @PAP adding 125 rows, 1058 nz to LP
  % @PL 1701 rows, 4271 cols, 30044 nonzeros, 506 slack, 1195 tight.
  % @PAP adding 85 rows, 783 nz to LP
  % @PL 1786 rows, 4271 cols, 30827 nonzeros, 509 slack, 1277 tight.
  % @PAP adding 58 rows, 626 nz to LP
  % @PL 1844 rows, 4271 cols, 31453 nonzeros, 537 slack, 1307 tight.
  % @PAP adding 39 rows, 253 nz to LP
  % @PL 1883 rows, 4271 cols, 31706 nonzeros, 541 slack, 1342 tight.
  % @PAP adding 29 rows, 261 nz to LP
  % @PL 1912 rows, 4271 cols, 31967 nonzeros, 545 slack, 1367 tight.
  % @PAP adding 23 rows, 325 nz to LP
  % @PL 1935 rows, 4271 cols, 32292 nonzeros, 559 slack, 1376 tight.
  % @PAP adding 9 rows, 78 nz to LP
  % @PL 1944 rows, 4271 cols, 32370 nonzeros, 547 slack, 1397 tight.
  % @PAP adding 8 rows, 80 nz to LP
  % @PL 1952 rows, 4271 cols, 32450 nonzeros, 556 slack, 1396 tight.
  % @PAP adding 2 rows, 15 nz to LP
  % @PL 1954 rows, 4271 cols, 32465 nonzeros, 549 slack, 1405 tight.
  % Node 0 LP 1 Solution, length = 211557.500000, 5.40 0
 % 51 fractional variables
 % @LO 5.63 211557.50000000000000000000 99.9000000000
 % @LN 5.63 211557.50000000000000000000 99.9000000000
 % @UO 5.76 237532.00000000000000000000 10.9351582103
 % @UN 5.76 237532.00000000000000000000 10.9351582103
 % @cutset: 128 connected components.
 % initially 325 congested vertices:
 % find_congested_components found 63 components:
 %	component 0:	3 verts,	3 edges
 %	component 1:	3 verts,	3 edges
 %	component 2:	3 verts,	3 edges
 %	component 3:	4 verts,	4 edges
 %	component 4:	5 verts,	8 edges
 %	component 5:	3 verts,	3 edges
 %	component 6:	3 verts,	3 edges
 %	component 7:	4 verts,	5 edges
 %	component 8:	5 verts,	5 edges
 %	component 9:	3 verts,	3 edges
 %	component 10:	3 verts,	3 edges
 %	component 11:	3 verts,	3 edges
 %	component 12:	7 verts,	7 edges
 %	component 13:	3 verts,	3 edges
 %	component 14:	3 verts,	3 edges
 %	component 15:	3 verts,	3 edges
 %	component 16:	3 verts,	3 edges
 %	component 17:	3 verts,	3 edges
 %	component 18:	16 verts,	16 edges
 %	component 19:	6 verts,	5 edges
 %	component 20:	3 verts,	3 edges
 %	component 21:	6 verts,	5 edges
 %	component 22:	3 verts,	3 edges
 %	component 23:	3 verts,	3 edges
 %	component 24:	3 verts,	3 edges
 %	component 25:	4 verts,	4 edges
 %	component 26:	3 verts,	3 edges
 %	component 27:	5 verts,	5 edges
 %	component 28:	3 verts,	3 edges
 %	component 29:	6 verts,	5 edges
 %	component 30:	4 verts,	5 edges
 %	component 31:	3 verts,	3 edges
 %	component 32:	6 verts,	5 edges
 %	component 33:	4 verts,	5 edges
 %	component 34:	5 verts,	5 edges
 %	component 35:	3 verts,	3 edges
 %	component 36:	7 verts,	7 edges
 %	component 37:	5 verts,	5 edges
 %	component 38:	3 verts,	3 edges
 %	component 39:	7 verts,	7 edges
 %	component 40:	6 verts,	5 edges
 %	component 41:	7 verts,	12 edges
 %	component 42:	9 verts,	10 edges
 %	component 43:	12 verts,	9 edges
 %	component 44:	3 verts,	3 edges
 %	component 45:	5 verts,	5 edges
 %	component 46:	7 verts,	7 edges
 %	component 47:	5 verts,	6 edges
 %	component 48:	6 verts,	5 edges
 %	component 49:	3 verts,	3 edges
 %	component 50:	3 verts,	3 edges
 %	component 51:	3 verts,	3 edges
 %	component 52:	3 verts,	3 edges
 %	component 53:	7 verts,	9 edges
 %	component 54:	3 verts,	3 edges
 %	component 55:	5 verts,	5 edges
 %	component 56:	13 verts,	12 edges
 %	component 57:	3 verts,	3 edges
 %	component 58:	5 verts,	5 edges
 %	component 59:	3 verts,	3 edges
 %	component 60:	5 verts,	5 edges
 %	component 61:	7 verts,	10 edges
 %	component 62:	4 verts,	5 edges
 % Enumerating 16 congested vertices.
 % Enumerating 12 congested vertices.
 % Enumerating 13 congested vertices.
 % @D deleting 549 slack rows
  % @PAP adding 875 rows, 28457 nz to LP
 % @PMEM 5542 rows, 1 blocks, 116826 nzfree, 0 nzwasted, 196512 nztotal
  % @PL 2280 rows, 4271 cols, 52115 nonzeros, 640 slack, 1640 tight.
  % @PAP adding 54 rows, 505 nz to LP
  % @PL 2334 rows, 4271 cols, 52620 nonzeros, 649 slack, 1685 tight.
  % @PAP adding 28 rows, 309 nz to LP
  % @PL 2362 rows, 4271 cols, 52929 nonzeros, 625 slack, 1737 tight.
  % @PAP adding 19 rows, 218 nz to LP
  % @PL 2381 rows, 4271 cols, 53147 nonzeros, 649 slack, 1732 tight.
  % @PAP adding 9 rows, 148 nz to LP
  % @PL 2390 rows, 4271 cols, 53295 nonzeros, 656 slack, 1734 tight.
  % @PAP adding 8 rows, 59 nz to LP
  % @PL 2398 rows, 4271 cols, 53354 nonzeros, 666 slack, 1732 tight.
  % @PAP adding 3 rows, 22 nz to LP
  % @PL 2401 rows, 4271 cols, 53376 nonzeros, 666 slack, 1735 tight.
  % @PAP adding 2 rows, 24 nz to LP
  % @PL 2403 rows, 4271 cols, 53400 nonzeros, 669 slack, 1734 tight.
  % @PAP adding 4 rows, 43 nz to LP
  % @PL 2407 rows, 4271 cols, 53443 nonzeros, 667 slack, 1740 tight.
  % @PAP adding 2 rows, 16 nz to LP
  % @PL 2409 rows, 4271 cols, 53459 nonzeros, 665 slack, 1744 tight.
  % @PAP adding 1 rows, 4 nz to LP
  % @PL 2410 rows, 4271 cols, 53463 nonzeros, 665 slack, 1745 tight.
  % Node 0 LP 2 Solution, length = 224015.500000, 0.20/0.00/0.01/0.01/0.00/0.00/7.00 875
 % 93 fractional variables
 % @LO 12.85 211557.50000000000000000000 10.9351582103
 % @LN 12.85 224015.49999999997089616954 5.6903911894
 % @UO 13.01 237532.00000000000000000000 5.6903911894
 % @UN 13.01 234770.00000000000000000000 4.5808663799
 % @cutset: 57 connected components.
 % initially 260 congested vertices:
 % find_congested_components found 40 components:
 %	component 0:	3 verts,	3 edges
 %	component 1:	3 verts,	3 edges
 %	component 2:	3 verts,	3 edges