rsmt1000.ps

生成直角Steiner树的程序包

 %	component 3:	3 verts,	4 edges
 %	component 4:	3 verts,	3 edges
 %	component 5:	3 verts,	3 edges
 %	component 6:	3 verts,	3 edges
 %	component 7:	10 verts,	12 edges
 %	component 8:	3 verts,	3 edges
 %	component 9:	14 verts,	15 edges
 %	component 10:	6 verts,	7 edges
 %	component 11:	3 verts,	3 edges
 %	component 12:	3 verts,	3 edges
 %	component 13:	3 verts,	3 edges
 %	component 14:	3 verts,	3 edges
 %	component 15:	3 verts,	3 edges
 %	component 16:	5 verts,	4 edges
 %	component 17:	3 verts,	3 edges
 %	component 18:	3 verts,	3 edges
 %	component 19:	4 verts,	5 edges
 %	component 20:	17 verts,	14 edges
 %	component 21:	3 verts,	3 edges
 %	component 22:	17 verts,	15 edges
 %	component 23:	3 verts,	3 edges
 %	component 24:	3 verts,	3 edges
 %	component 25:	11 verts,	9 edges
 %	component 26:	5 verts,	4 edges
 %	component 27:	3 verts,	3 edges
 %	component 28:	3 verts,	3 edges
 %	component 29:	5 verts,	4 edges
 %	component 30:	3 verts,	3 edges
 %	component 31:	3 verts,	3 edges
 %	component 32:	3 verts,	3 edges
 %	component 33:	6 verts,	6 edges
 %	component 34:	5 verts,	4 edges
 %	component 35:	3 verts,	3 edges
 %	component 36:	3 verts,	5 edges
 %	component 37:	8 verts,	8 edges
 %	component 38:	4 verts,	5 edges
 %	component 39:	7 verts,	5 edges
 % Enumerating 14 congested vertices.
 % Enumerating 17 congested vertices.
 % Enumerating 17 congested vertices.
 % Enumerating 11 congested vertices.
 % @D deleting 665 slack rows
  % @PAP adding 493 rows, 17047 nz to LP
 % @PMEM 6035 rows, 1 blocks, 99286 nzfree, 0 nzwasted, 196512 nztotal
  % @PL 2238 rows, 4271 cols, 52801 nonzeros, 474 slack, 1764 tight.
  % @PAP adding 24 rows, 240 nz to LP
  % @PL 2262 rows, 4271 cols, 53041 nonzeros, 474 slack, 1788 tight.
  % @PAP adding 10 rows, 94 nz to LP
  % @PL 2272 rows, 4271 cols, 53135 nonzeros, 475 slack, 1797 tight.
  % @PAP adding 7 rows, 53 nz to LP
  % @PL 2279 rows, 4271 cols, 53188 nonzeros, 481 slack, 1798 tight.
  % @PAP adding 2 rows, 22 nz to LP
  % @PL 2281 rows, 4271 cols, 53210 nonzeros, 480 slack, 1801 tight.
  % @PAP adding 1 rows, 5 nz to LP
  % @PL 2282 rows, 4271 cols, 53215 nonzeros, 479 slack, 1803 tight.
  % Node 0 LP 3 Solution, length = 226392.416667, 0.19/0.00/0.01/0.01/0.00/0.00/4.15 493
 % 111 fractional variables
 % @LO 17.21 224015.49999999997089616954 4.5808663799
 % @LN 17.21 226392.41666666668606922030 3.5684215757
 % @UO 17.29 234770.00000000000000000000 3.5684215757
 % @UN 17.29 233090.00000000000000000000 2.8733893918
 % @cutset: 39 connected components.
 % initially 236 congested vertices:
 % find_congested_components found 32 components:
 %	component 0:	6 verts,	8 edges
 %	component 1:	3 verts,	3 edges
 %	component 2:	3 verts,	3 edges
 %	component 3:	3 verts,	4 edges
 %	component 4:	3 verts,	3 edges
 %	component 5:	3 verts,	3 edges
 %	component 6:	5 verts,	4 edges
 %	component 7:	6 verts,	5 edges
 %	component 8:	6 verts,	7 edges
 %	component 9:	5 verts,	5 edges
 %	component 10:	3 verts,	3 edges
 %	component 11:	3 verts,	3 edges
 %	component 12:	3 verts,	3 edges
 %	component 13:	11 verts,	14 edges
 %	component 14:	3 verts,	3 edges
 %	component 15:	3 verts,	3 edges
 %	component 16:	4 verts,	5 edges
 %	component 17:	3 verts,	4 edges
 %	component 18:	22 verts,	22 edges
 %	component 19:	3 verts,	3 edges
 %	component 20:	3 verts,	3 edges
 %	component 21:	3 verts,	3 edges
 %	component 22:	3 verts,	3 edges
 %	component 23:	24 verts,	21 edges
 %	component 24:	3 verts,	3 edges
 %	component 25:	3 verts,	3 edges
 %	component 26:	13 verts,	14 edges
 %	component 27:	6 verts,	5 edges
 %	component 28:	3 verts,	3 edges
 %	component 29:	3 verts,	4 edges
 %	component 30:	3 verts,	3 edges
 %	component 31:	5 verts,	5 edges
 % Enumerating 11 congested vertices.
 % Enumerating 22 congested vertices.
 % Enumerating 24 congested vertices.
 % Enumerating 13 congested vertices.
 % @D deleting 479 slack rows
  % @PAP adding 136 rows, 5000 nz to LP
 % @PMEM 6171 rows, 1 blocks, 94150 nzfree, 0 nzwasted, 196512 nztotal
  % @PL 1939 rows, 4271 cols, 43150 nonzeros, 203 slack, 1736 tight.
  % @PAP adding 25 rows, 354 nz to LP
  % @PL 1964 rows, 4271 cols, 43504 nonzeros, 197 slack, 1767 tight.
  % @PAP adding 7 rows, 103 nz to LP
  % @PL 1971 rows, 4271 cols, 43607 nonzeros, 216 slack, 1755 tight.
  % @PAP adding 3 rows, 26 nz to LP
  % @PL 1974 rows, 4271 cols, 43633 nonzeros, 214 slack, 1760 tight.
  % @PAP adding 3 rows, 53 nz to LP
  % @PL 1977 rows, 4271 cols, 43686 nonzeros, 222 slack, 1755 tight.
  % @PAP adding 2 rows, 20 nz to LP
  % @PL 1979 rows, 4271 cols, 43706 nonzeros, 220 slack, 1759 tight.
  % Node 0 LP 4 Solution, length = 227392.653846, 0.10/0.00/0.01/0.00/0.00/0.00/2.74 136
 % 219 fractional variables
 % @LO 20.06 226392.41666666668606922030 2.8733893918
 % @LN 20.06 227392.65384615384391508996 2.4442688034
 % @cutset: 18 connected components.
 % initially 268 congested vertices:
 % find_congested_components found 27 components:
 %	component 0:	6 verts,	5 edges
 %	component 1:	3 verts,	3 edges
 %	component 2:	20 verts,	24 edges
 %	component 3:	3 verts,	3 edges
 %	component 4:	6 verts,	6 edges
 %	component 5:	3 verts,	3 edges
 %	component 6:	3 verts,	3 edges
 %	component 7:	3 verts,	3 edges
 %	component 8:	3 verts,	3 edges
 %	component 9:	3 verts,	4 edges
 %	component 10:	3 verts,	3 edges
 %	component 11:	3 verts,	3 edges
 %	component 12:	5 verts,	8 edges
 %	component 13:	3 verts,	3 edges
 %	component 14:	7 verts,	8 edges
 %	component 15:	8 verts,	10 edges
 %	component 16:	8 verts,	6 edges
 %	component 17:	6 verts,	8 edges
 %	component 18:	32 verts,	37 edges
 %	component 19:	5 verts,	4 edges
 %	component 20:	45 verts,	50 edges
 %	component 21:	3 verts,	3 edges
 %	component 22:	3 verts,	3 edges
 %	component 23:	7 verts,	8 edges
 %	component 24:	3 verts,	4 edges
 %	component 25:	6 verts,	5 edges
 %	component 26:	7 verts,	6 edges
 % Enumerating 20 congested vertices.
 % Enumerating 32 congested vertices.
 % Enumerating 45 congested vertices.
 % @D deleting 220 slack rows
  % @PAP adding 212 rows, 6824 nz to LP
 % @PMEM 6383 rows, 1 blocks, 87114 nzfree, 0 nzwasted, 196512 nztotal
  % @PL 1971 rows, 4271 cols, 44434 nonzeros, 227 slack, 1744 tight.
  % @PAP adding 88 rows, 2558 nz to LP
  % @PL 2059 rows, 4271 cols, 46992 nonzeros, 244 slack, 1815 tight.
  % @PAP adding 7 rows, 100 nz to LP
  % @PL 2066 rows, 4271 cols, 47092 nonzeros, 237 slack, 1829 tight.
  % @PAP adding 4 rows, 42 nz to LP
  % @PL 2070 rows, 4271 cols, 47134 nonzeros, 246 slack, 1824 tight.
  % @PAP adding 1 rows, 5 nz to LP
  % @PL 2071 rows, 4271 cols, 47139 nonzeros, 245 slack, 1826 tight.
  % @PAP adding 2 rows, 26 nz to LP
  % @PL 2073 rows, 4271 cols, 47165 nonzeros, 248 slack, 1825 tight.
  % Node 0 LP 5 Solution, length = 228108.805556, 0.05/0.00/0.00/0.01/0.00/0.00/3.02 212
 % 244 fractional variables
 % @LO 23.14 227392.65384615384391508996 2.4442688034
 % @LN 23.14 228108.80555555556202307343 2.1370262321
 % @UO 23.26 233090.00000000000000000000 2.1370262321
 % @UN 23.26 231731.00000000000000000000 1.5631030999
 % @cutset: 8 connected components.
 % initially 280 congested vertices:
 % find_congested_components found 18 components:
 %	component 0:	3 verts,	3 edges
 %	component 1:	3 verts,	3 edges
 %	component 2:	25 verts,	26 edges
 %	component 3:	3 verts,	3 edges
 %	component 4:	5 verts,	6 edges
 %	component 5:	3 verts,	3 edges
 %	component 6:	5 verts,	5 edges
 %	component 7:	33 verts,	42 edges
 %	component 8:	3 verts,	3 edges
 %	component 9:	45 verts,	50 edges
 %	component 10:	5 verts,	5 edges
 %	component 11:	6 verts,	6 edges
 %	component 12:	3 verts,	3 edges
 %	component 13:	3 verts,	3 edges
 %	component 14:	3 verts,	3 edges
 %	component 15:	3 verts,	3 edges
 %	component 16:	40 verts,	48 edges
 %	component 17:	3 verts,	3 edges
 % Enumerating 25 congested vertices.
 % Enumerating 33 congested vertices.
 % Enumerating 45 congested vertices.
 % Enumerating 40 congested vertices.
 % @D deleting 248 slack rows
  % @PAP adding 117 rows, 8440 nz to LP
 % @PMEM 6500 rows, 1 blocks, 78557 nzfree, 0 nzwasted, 196512 nztotal
  % @PL 1942 rows, 4271 cols, 48886 nonzeros, 190 slack, 1752 tight.
  % @PAP adding 53 rows, 1344 nz to LP
  % @PL 1995 rows, 4271 cols, 50230 nonzeros, 206 slack, 1789 tight.
  % @PAP adding 11 rows, 181 nz to LP
  % @PL 2006 rows, 4271 cols, 50411 nonzeros, 215 slack, 1791 tight.
  % @PAP adding 4 rows, 24 nz to LP
  % @PL 2010 rows, 4271 cols, 50435 nonzeros, 219 slack, 1791 tight.
  % @PAP adding 1 rows, 2 nz to LP
  % @PL 2011 rows, 4271 cols, 50437 nonzeros, 220 slack, 1791 tight.
  % @PAP adding 2 rows, 36 nz to LP
  % @PL 2013 rows, 4271 cols, 50473 nonzeros, 214 slack, 1799 tight.
  % Node 0 LP 6 Solution, length = 228399.651042, 0.19/0.00/0.01/0.01/0.00/0.03/2.74 117
 % 279 fractional variables
 % @LO 26.12 228108.80555555556202307343 1.5631030999
 % @LN 26.12 228399.65104166700621135533 1.4375931396
 % @cutset: 2 connected components.
 % initially 328 congested vertices:
 % find_congested_components found 15 components:
 %	component 0:	3 verts,	3 edges
 %	component 1:	3 verts,	4 edges
 %	component 2:	27 verts,	31 edges
 %	component 3:	16 verts,	15 edges
 %	component 4:	6 verts,	6 edges
 %	component 5:	11 verts,	11 edges
 %	component 6:	40 verts,	46 edges
 %	component 7:	6 verts,	7 edges
 %	component 8:	6 verts,	6 edges
 %	component 9:	3 verts,	3 edges
 %	component 10:	3 verts,	3 edges
 %	component 11:	3 verts,	4 edges
 %	component 12:	27 verts,	32 edges
 %	component 13:	51 verts,	60 edges
 %	component 14:	14 verts,	17 edges
 % Enumerating 27 congested vertices.
 % Enumerating 16 congested vertices.
 % Enumerating 11 congested vertices.
 % Enumerating 40 congested vertices.
 % Enumerating 27 congested vertices.
 % Enumerating 51 congested vertices.
 % Enumerating 14 congested vertices.
 % @D deleting 214 slack rows
  % @PAP adding 133 rows, 9915 nz to LP
 % @PMEM 6633 rows, 1 blocks, 68509 nzfree, 0 nzwasted, 196512 nztotal
  % @PL 1932 rows, 4271 cols, 50312 nonzeros, 94 slack, 1838 tight.
  % @PAP adding 9 rows, 92 nz to LP
  % @PL 1941 rows, 4271 cols, 50404 nonzeros, 98 slack, 1843 tight.
  % @PAP adding 2 rows, 141 nz to LP
  % @PL 1943 rows, 4271 cols, 50545 nonzeros, 98 slack, 1845 tight.
  % @PAP adding 1 rows, 12 nz to LP
  % @PL 1944 rows, 4271 cols, 50557 nonzeros, 103 slack, 1841 tight.
  % Node 0 LP 7 Solution, length = 228548.988095, 0.04/0.00/0.00/0.01/0.00/0.04/1.84 133
 % 219 fractional variables
 % @LO 28.05 228399.65104166700621135533 1.4375931396
 % @LN 28.05 228548.98809523813542909920 1.3731489981
 % @UO 28.09 231731.00000000000000000000 1.3731489981
 % @UN 28.09 231418.00000000000000000000 1.2397531328
 % @cutset: 5 connected components.
 % initially 226 congested vertices:
 % find_congested_components found 12 components:
 %	component 0:	5 verts,	7 edges
 %	component 1:	3 verts,	4 edges
 %	component 2:	6 verts,	8 edges
 %	component 3:	3 verts,	3 edges
 %	component 4:	8 verts,	10 edges
 %	component 5:	4 verts,	5 edges
 %	component 6:	41 verts,	48 edges
 %	component 7:	9 verts,	9 edges
 %	component 8:	45 verts,	49 edges
 %	component 9:	16 verts,	16 edges
 %	component 10:	29 verts,	33 edges
 %	component 11:	6 verts,	5 edges
 % Enumerating 41 congested vertices.
 % Enumerating 45 congested vertices.
 % Enumerating 16 congested vertices.
 % Enumerating 29 congested vertices.
 % @D deleting 103 slack rows
  % @PAP adding 197 rows, 12438 nz to LP
 % @PMEM 6830 rows, 1 blocks, 55874 nzfree, 0 nzwasted, 196512 nztotal
  % @PL 2038 rows, 4271 cols, 57924 nonzeros, 193 slack, 1845 tight.
  % @PAP adding 14 rows, 349 nz to LP
  % @PL 2052 rows, 4271 cols, 58273 nonzeros, 220 slack, 1832 tight.
  % @PAP adding 5 rows, 115 nz to LP
  % @PL 2057 rows, 4271 cols, 58388 nonzeros, 188 slack, 1869 tight.
  % @PAP adding 1 rows, 7 nz to LP
  % @PL 2058 rows, 4271 cols, 58395 nonzeros, 188 slack, 1870 tight.
  % @PAP adding 1 rows, 3 nz to LP
  % @PL 2059 rows, 4271 cols, 58398 nonzeros, 187 slack, 1872 tight.
  % @PAP adding 1 rows, 3 nz to LP
  % @PL 2060 rows, 4271 cols, 58401 nonzeros, 203 slack, 1857 tight.
  % Node 0 LP 8 Solution, length = 228671.381410, 0.05/0.00/0.01/0.00/0.00/0.04/2.48 197
 % 259 fractional variables
 % @LO 30.63 228548.98809523813542909920 1.2397531328
 % @LN 30.63 228671.38141025629010982811 1.1868647165
 % initially 268 congested vertices:
 % find_congested_components found 15 components:
 %	component 0:	3 verts,	3 edges
 %	component 1:	7 verts,	9 edges
 %	component 2:	4 verts,	7 edges
 %	component 3:	40 verts,	47 edges
 %	component 4:	10 verts,	12 edges
 %	component 5:	6 verts,	6 edges
 %	component 6:	6 verts,	7 edges
 %	component 7:	31 verts,	35 edges
 %	component 8:	3 verts,	3 edges
 %	component 9:	3 verts,	3 edges
 %	component 10:	5 verts,	5 edges
 %	component 11:	3 verts,	3 edges
 %	component 12:	30 verts,	34 edges
 %	component 13:	3 verts,	4 edges
 %	component 14:	27 verts,	27 edges
 % Enumerating 40 congested vertices.
 % Enumerating 31 congested vertices.
 % Enumerating 30 congested vertices.
 % Enumerating 27 congested vertices.
 % @D deleting 203 slack rows
  % @PAP adding 97 rows, 5190 nz to LP
 % @PMEM 6927 rows, 1 blocks, 50587 nzfree, 0 nzwasted, 196512 nztotal
  % @PL 1954 rows, 4271 cols, 52095 nonzeros, 106 slack, 1848 tight.
  % @PAP adding 7 rows, 181 nz to LP
  % @PL 1961 rows, 4271 cols, 52276 nonzeros, 95 slack, 1866 tight.
  % @PAP adding 1 rows, 8 nz to LP
  % @PL 1962 rows, 4271 cols, 52284 nonzeros, 106 slack, 1856 tight.
  % @PAP adding 1 rows, 4 nz to LP
  % @PL 1963 rows, 4271 cols, 52288 nonzeros, 95 slack, 1868 tight.
  % @PAP adding 13 rows, 567 nz to LP
  % @PL 1976 rows, 4271 cols, 52855 nonzeros, 95 slack, 1881 tight.
  % Node 0 LP 9 Solution, length = 228737.055357, 0.04/0.00/0.00/0.01/0.00/0.03/1.82 97
 % 229 fractional variables
 % @LO 32.53 228671.38141025629010982811 1.1868647165
 % @LN 32.53 228737.05535714293364435434 1.1584857889
 % initially 268 congested vertices:
 % find_congested_components found 12 components:
 %	component 0:	3 verts,	3 edges
 %	component 1:	7 verts,	8 edges
 %	component 2:	27 verts,	28 edges
 %	component 3:	4 verts,	5 edges
 %	component 4:	5 verts,	6 edges
 %	component 5:	6 verts,	7 edges
 %	component 6:	5 verts,	6 edges
 %	component 7:	3 verts,	3 edges
 %	component 8:	31 verts,	37 edges
 %	component 9:	32 verts,	36 edges
 %	component 10:	3 verts,	3 edges
 %	component 11:	41 verts,	44 edges
 % Enumerating 27 congested vertices.
 % Enumerating 31 congested vertices.
 % Enumerating 32 congested vertices.
 % Enumerating 41 congested vertices.
 % @D deleting 95 slack rows
  % @PAP adding 88 rows, 5985 nz to LP
 % @PMEM 7015 rows, 1 blocks, 44514 nzfree, 0 nzwasted, 196512 nztotal
  % @PL 1969 rows, 4271 cols, 53615 nonzeros, 78 slack, 1891 tight.
  % @PAP adding 18 rows, 497 nz to LP
  % @PL 1987 rows, 4271 cols, 54112 nonzeros, 64 slack, 1923 tight.
  % @PAP adding 4 rows, 72 nz to LP
  % @PL 1991 rows, 4271 cols, 54184 nonzeros, 75 slack, 1916 tight.
  % @PAP adding 5 rows, 668 nz to LP
  % @PL 1996 rows, 4271 cols, 54852 nonzeros, 69 slack, 1927 tight.
  % Node 0 LP 10 Solution, length = 228810.955556, 0.04/0.00/0.00/0.01/0.00/0.03/1.89 88
 % 189 fractional variables
 % @LO 34.50 228737.05535714293364435434 1.1584857889
 % @LN 34.50 228810.95555555564351379871 1.1265521457
 % @UO 34.56 231418.00000000000000000000 1.1265521457
 % @UN 34.56 230764.00000000000000000000 0.8463384429
 % initially 218 congested vertices:
 % find_congested_components found 14 components:
 %	component 0:	5 verts,	7 edges
 %	component 1:	6 verts,	8 edges
 %	component 2:	3 verts,	3 edges
 %	component 3:	25 verts,	28 edges
 %	component 4:	6 verts,	5 edges
 %	component 5:	6 verts,	7 edges
 %	component 6:	7 verts,	7 edges
 %	component 7:	19 verts,	21 edges
 %	component 8:	6 verts,	7 edges
 %	component 9:	7 verts,	9 edges
 %	component 10:	31 verts,	37 edges
 %	component 11:	3 verts,	3 edges
 %	component 12:	3 verts,	3 edges
 %	component 13:	3 verts,	3 edges
 % Enumerating 25 congested vertices.
 % Enumerating 19 congested vertices.
 % Enumerating 31 congested vertices.
 % @D deleting 69 slack rows
  % @PAP adding 90 rows, 3763 nz to LP
 % @PMEM 7105 rows, 1 blocks, 40661 nzfree, 0 nzwasted, 196512 nztotal
  % @PL 2017 rows, 4271 cols, 54389 nonzeros, 116 slack, 1901 tight.
  % @PAP adding 9 rows, 309 nz to LP
  % @PL 2026 rows, 4271 cols, 54698 nonzeros, 126 slack, 1900 tight.
  % @PAP adding 2 rows, 31 nz to LP
  % @PL 2028 rows, 4271 cols, 54729 nonzeros, 128 slack, 1900 tight.
  % Node 0 LP 11 Solution, length = 228859.761667, 0.06/0.00/0.01/0.00/0.00/0.02/1.65 90
 % 228 fractional variables
 % @LO 36.24 228810.95555555564351379871 0.8463384429
 % @LN 36.24 228859.76166666648350656033 0.8251886487
 % @cutset: 3 connected components.
 % initially 222 congested vertices:
 % find_congested_components found 9 components:
 %	component 0:	5 verts,	6 edges
 %	component 1:	18 verts,	24 edges
 %	component 2:	6 verts,	8 edges
 %	component 3:	7 verts,	6 edges
 %	component 4:	23 verts,	26 edges
 %	component 5:	10 verts,	12 edges
 %	component 6:	3 verts,	3 edges
 %	component 7:	33 verts,	37 edges
 %	component 8:	49 verts,	53 edges
 % Enumerating 18 congested vertices.
 % Enumerating 23 congested vertices.
 % Enumerating 33 congested vertices.
 % Enumerating 49 congested vertices.
 % @D deleting 128 slack rows
  % @PAP adding 145 rows, 9845 nz to LP
 % @PMEM 7250 rows, 1 blocks, 30671 nzfree, 0 nzwasted, 196512 nztotal
  % @PL 2045 rows, 4271 cols, 58414 nonzeros, 129 slack, 1916 tight.
  % @PAP adding 6 rows, 639 nz to LP
  % @PL 2051 rows, 4271 cols, 59053 nonzeros, 135 slack, 1916 tight.
  % @PAP adding 3 rows, 19 nz to LP
  % @PL 2054 rows, 4271 cols, 59072 nonzeros, 129 slack, 1925 tight.
  % @PAP adding 1 rows, 8 nz to LP
  % @PL 2055 rows, 4271 cols, 59080 nonzeros, 133 slack, 1922 tight.
  % @PAP adding 1 rows, 14 nz to LP
  % @PL 2056 rows, 4271 cols, 59094 nonzeros, 129 slack, 1927 tight.
  % Node 0 LP 12 Solution, length = 228914.333333, 0.04/0.00/0.00/0.01/0.00/0.02/2.34 145
 % 253 fractional variables
 % @LO 38.65 228859.76166666648350656033 0.8251886487
 % @LN 38.65 228914.33333333331393077970 0.8015403905
 % initially 253 congested vertices:
 % find_congested_components found 12 components:
 %	component 0:	9 verts,	10 edges
 %	component 1:	5 verts,	7 edges
 %	component 2:	5 verts,	7 edges
 %	component 3:	41 verts,	42 edges
 %	component 4:	11 verts,	13 edges
 %	component 5:	7 verts,	9 edges
 %	component 6:	22 verts,	23 edges
 %	component 7:	31 verts,	33 edges
 %	component 8:	12 verts,	16 edges
 %	component 9:	4 verts,	6 edges
 %	component 10:	3 verts,	3 edges
 %	component 11:	31 verts,	36 edges
 % Enumerating 41 congested vertices.
 % Enumerating 11 congested vertices.
 % Enumerating 22 congested vertices.
 % Enumerating 31 congested vertices.
 % Enumerating 12 congested vertices.
 % Enumerating 31 congested vertices.
 % @D deleting 129 slack rows
  % @PAP adding 28 rows, 2888 nz to LP
 % @PMEM 7278 rows, 1 blocks, 27755 nzfree, 0 nzwasted, 196512 nztotal
  % @PL 1955 rows, 4271 cols, 53380 nonzeros, 49 slack, 1906 tight.
  % @PAP adding 6 rows, 31 nz to LP
  % @PL 1961 rows, 4271 cols, 53411 nonzeros, 51 slack, 1910 tight.
  % @PAP adding 3 rows, 28 nz to LP
  % @PL 1964 rows, 4271 cols, 53439 nonzeros, 60 slack, 1904 tight.
  % @PAP adding 5 rows, 135 nz to LP
  % @PL 1969 rows, 4271 cols, 53574 nonzeros, 56 slack, 1913 tight.
  % Node 0 LP 13 Solution, length = 228955.789889, 0.03/0.00/0.01/0.02/0.00/0.01/1.70 28
 % 232 fractional variables
 % @LO 40.42 228914.33333333331393077970 0.8015403905
 % @LN 40.42 228955.78988941540592350066 0.7835754756
 % initially 297 congested vertices:
 % find_congested_components found 14 components:
 %	component 0:	3 verts,	3 edges