rsmt1000.ps

生成直角Steiner树的程序包

 %	component 1:	10 verts,	11 edges
 %	component 2:	12 verts,	14 edges
 %	component 3:	3 verts,	3 edges
 %	component 4:	11 verts,	12 edges
 %	component 5:	7 verts,	7 edges
 %	component 6:	14 verts,	16 edges
 %	component 7:	9 verts,	11 edges
 %	component 8:	33 verts,	36 edges
 %	component 9:	3 verts,	3 edges
 %	component 10:	3 verts,	3 edges
 %	component 11:	14 verts,	15 edges
 %	component 12:	58 verts,	68 edges
 %	component 13:	3 verts,	3 edges
 % Enumerating 12 congested vertices.
 % Enumerating 11 congested vertices.
 % Enumerating 14 congested vertices.
 % Enumerating 33 congested vertices.
 % Enumerating 14 congested vertices.
 % Enumerating 58 congested vertices.
 % @D deleting 56 slack rows
  % @PAP adding 72 rows, 8091 nz to LP
 % @PMEM 7350 rows, 1 blocks, 19592 nzfree, 0 nzwasted, 196512 nztotal
  % @PL 1985 rows, 4271 cols, 56995 nonzeros, 58 slack, 1927 tight.
  % @PAP adding 5 rows, 68 nz to LP
  % @PL 1990 rows, 4271 cols, 57063 nonzeros, 59 slack, 1931 tight.
  % @PAP adding 1 rows, 5 nz to LP
  % @PL 1991 rows, 4271 cols, 57068 nonzeros, 59 slack, 1932 tight.
  % @PAP adding 1 rows, 17 nz to LP
  % @PL 1992 rows, 4271 cols, 57085 nonzeros, 70 slack, 1922 tight.
  % @PAP adding 3 rows, 22 nz to LP
  % @PL 1995 rows, 4271 cols, 57107 nonzeros, 62 slack, 1933 tight.
  % @PAP adding 2 rows, 5 nz to LP
  % @PL 1997 rows, 4271 cols, 57112 nonzeros, 63 slack, 1934 tight.
  % Node 0 LP 14 Solution, length = 228987.959259, 0.04/0.00/0.01/0.00/0.00/0.06/2.08 72
 % 199 fractional variables
 % @LO 42.61 228955.78988941540592350066 0.7835754756
 % @LN 42.61 228987.95925925901974551380 0.7696350994
 % initially 215 congested vertices:
 % find_congested_components found 9 components:
 %	component 0:	13 verts,	14 edges
 %	component 1:	3 verts,	3 edges
 %	component 2:	14 verts,	18 edges
 %	component 3:	6 verts,	7 edges
 %	component 4:	3 verts,	3 edges
 %	component 5:	8 verts,	10 edges
 %	component 6:	12 verts,	11 edges
 %	component 7:	44 verts,	44 edges
 %	component 8:	35 verts,	41 edges
 % Enumerating 13 congested vertices.
 % Enumerating 14 congested vertices.
 % Enumerating 12 congested vertices.
 % Enumerating 44 congested vertices.
 % Enumerating 35 congested vertices.
 % @D deleting 63 slack rows
  % @PAP adding 63 rows, 5845 nz to LP
 % @PMEM 7413 rows, 1 blocks, 13684 nzfree, 0 nzwasted, 196512 nztotal
  % @PL 1997 rows, 4271 cols, 58210 nonzeros, 95 slack, 1902 tight.
  % @PAP adding 24 rows, 2911 nz to LP
  % @PL 2021 rows, 4271 cols, 61121 nonzeros, 109 slack, 1912 tight.
  % @PAP adding 4 rows, 71 nz to LP
  % @PL 2025 rows, 4271 cols, 61192 nonzeros, 101 slack, 1924 tight.
  % Node 0 LP 15 Solution, length = 229045.319121, 0.03/0.00/0.01/0.01/0.00/0.03/1.75 63
 % 227 fractional variables
 % @LO 44.44 228987.95925925901974551380 0.7696350994
 % @LN 44.44 229045.31912144704256206751 0.7447785957
 % @cutset: 2 connected components.
 % initially 212 congested vertices:
 % find_congested_components found 9 components:
 %	component 0:	6 verts,	5 edges
 %	component 1:	18 verts,	22 edges
 %	component 2:	41 verts,	47 edges
 %	component 3:	3 verts,	3 edges
 %	component 4:	3 verts,	3 edges
 %	component 5:	25 verts,	28 edges
 %	component 6:	44 verts,	59 edges
 %	component 7:	5 verts,	6 edges
 %	component 8:	9 verts,	11 edges
 % Enumerating 18 congested vertices.
 % Enumerating 41 congested vertices.
 % Enumerating 25 congested vertices.
 % Enumerating 44 congested vertices.
 % @D deleting 101 slack rows
  % @PAP adding 66 rows, 6978 nz to LP
 % @PMEM 7479 rows, 1 blocks, 6640 nzfree, 0 nzwasted, 196512 nztotal
  % @PL 1990 rows, 4271 cols, 57719 nonzeros, 80 slack, 1910 tight.
  % @PAP adding 29 rows, 1728 nz to LP
  % @PL 2019 rows, 4271 cols, 59447 nonzeros, 90 slack, 1929 tight.
  % @PAP adding 13 rows, 523 nz to LP
  % @PL 2032 rows, 4271 cols, 59970 nonzeros, 90 slack, 1942 tight.
  % Node 0 LP 16 Solution, length = 229133.986905, 0.04/0.00/0.01/0.00/0.00/0.06/1.46 66
 % 242 fractional variables
 % @LO 46.01 229045.31912144704256206751 0.7447785957
 % @LN 46.01 229133.98690476198680698872 0.7063550187
 % initially 256 congested vertices:
 % find_congested_components found 11 components:
 %	component 0:	10 verts,	11 edges
 %	component 1:	24 verts,	29 edges
 %	component 2:	38 verts,	41 edges
 %	component 3:	10 verts,	11 edges
 %	component 4:	17 verts,	19 edges
 %	component 5:	3 verts,	3 edges
 %	component 6:	5 verts,	6 edges
 %	component 7:	28 verts,	32 edges
 %	component 8:	7 verts,	9 edges
 %	component 9:	24 verts,	32 edges
 %	component 10:	11 verts,	11 edges
 % Enumerating 24 congested vertices.
 % Enumerating 38 congested vertices.
 % Enumerating 17 congested vertices.
 % Enumerating 28 congested vertices.
 % Enumerating 24 congested vertices.
 % Enumerating 11 congested vertices.
 % @D deleting 90 slack rows
  % @PAP adding 71 rows, 5401 nz to LP
 % @PMEM 7550 rows, 1 blocks, 1168 nzfree, 0 nzwasted, 196512 nztotal
  % @PL 2013 rows, 4271 cols, 58603 nonzeros, 63 slack, 1950 tight.
  % @PAP adding 12 rows, 613 nz to LP
  % @PL 2025 rows, 4271 cols, 59216 nonzeros, 60 slack, 1965 tight.
  % @PAP adding 6 rows, 1177 nz to LP
  % @PL 2031 rows, 4271 cols, 60393 nonzeros, 69 slack, 1962 tight.
  % @PAP adding 9 rows, 1419 nz to LP
  % @PL 2040 rows, 4271 cols, 61812 nonzeros, 86 slack, 1954 tight.
  % Node 0 LP 17 Solution, length = 229160.165079, 0.03/0.00/0.01/0.00/0.01/0.02/1.63 71
 % 249 fractional variables
 % @LO 47.71 229133.98690476198680698872 0.7063550187
 % @LN 47.71 229160.16507936510606668890 0.6950108859
 % initially 307 congested vertices:
 % find_congested_components found 8 components:
 %	component 0:	3 verts,	3 edges
 %	component 1:	13 verts,	16 edges
 %	component 2:	35 verts,	37 edges
 %	component 3:	33 verts,	40 edges
 %	component 4:	10 verts,	11 edges
 %	component 5:	15 verts,	15 edges
 %	component 6:	87 verts,	101 edges
 %	component 7:	13 verts,	14 edges
 % Enumerating 13 congested vertices.
 % Enumerating 35 congested vertices.
 % Enumerating 33 congested vertices.
 % Enumerating 15 congested vertices.
 % Enumerating 87 congested vertices.
 % Enumerating 13 congested vertices.
 % @D deleting 86 slack rows
 % Entering garbage_collect_pool
 % @PMEM 7550 rows, 1 blocks, 1168 nzfree, 0 nzwasted, 196512 nztotal
  % @PAP adding 80 rows, 12494 nz to LP
 % @PMEM 7630 rows, 2 blocks, 184844 nzfree, 262 nzwasted, 393024 nztotal
  % @PL 2034 rows, 4271 cols, 67587 nonzeros, 62 slack, 1972 tight.
  % @PAP adding 4 rows, 59 nz to LP
  % @PL 2038 rows, 4271 cols, 67646 nonzeros, 60 slack, 1978 tight.
  % Node 0 LP 18 Solution, length = 229180.770833, 0.03/0.00/0.01/0.01/0.00/0.09/1.04 80
 % 185 fractional variables
 % @LO 48.89 229160.16507936510606668890 0.6950108859
 % @LN 48.89 229180.77083333328482694924 0.6860815234
 % @UO 48.93 230764.00000000000000000000 0.6860815234
 % @UN 48.93 230717.00000000000000000000 0.6658500096
 % initially 206 congested vertices:
 % find_congested_components found 8 components:
 %	component 0:	15 verts,	15 edges
 %	component 1:	13 verts,	14 edges
 %	component 2:	3 verts,	3 edges
 %	component 3:	19 verts,	19 edges
 %	component 4:	5 verts,	4 edges
 %	component 5:	17 verts,	21 edges
 %	component 6:	56 verts,	61 edges
 %	component 7:	13 verts,	14 edges
 % Enumerating 15 congested vertices.
 % Enumerating 13 congested vertices.
 % Enumerating 19 congested vertices.
 % Enumerating 17 congested vertices.
 % Enumerating 56 congested vertices.
 % Enumerating 13 congested vertices.
 % @D deleting 60 slack rows
  % @PAP adding 73 rows, 6087 nz to LP
 % @PMEM 7703 rows, 2 blocks, 178684 nzfree, 262 nzwasted, 393024 nztotal
  % @PL 2051 rows, 4271 cols, 64874 nonzeros, 47 slack, 2004 tight.
  % @PAP adding 18 rows, 2568 nz to LP
  % @PL 2069 rows, 4271 cols, 67442 nonzeros, 76 slack, 1993 tight.
  % @PAP adding 9 rows, 1417 nz to LP
  % @PL 2078 rows, 4271 cols, 68859 nonzeros, 85 slack, 1993 tight.
  % Node 0 LP 19 Solution, length = 229208.421429, 0.04/0.00/0.00/0.01/0.00/0.03/1.53 73
 % 220 fractional variables
 % @LO 50.50 229180.77083333328482694924 0.6658500096
 % @LN 50.50 229208.42142857139697298408 0.6538653725
 % @UO 50.62 230717.00000000000000000000 0.6538653725
 % @UN 50.62 230189.00000000000000000000 0.4259884579
 % initially 228 congested vertices:
 % find_congested_components found 5 components:
 %	component 0:	10 verts,	11 edges
 %	component 1:	14 verts,	14 edges
 %	component 2:	62 verts,	70 edges
 %	component 3:	14 verts,	16 edges
 %	component 4:	74 verts,	82 edges
 % Enumerating 14 congested vertices.
 % Enumerating 62 congested vertices.
 % Enumerating 14 congested vertices.
 % Enumerating 74 congested vertices.
 % @D deleting 85 slack rows
  % @PAP adding 70 rows, 16238 nz to LP
 % @PMEM 7773 rows, 2 blocks, 162376 nzfree, 262 nzwasted, 393024 nztotal
  % @PL 2063 rows, 4271 cols, 75422 nonzeros, 61 slack, 2002 tight.
  % @PAP adding 43 rows, 3259 nz to LP
  % @PL 2106 rows, 4271 cols, 78681 nonzeros, 96 slack, 2010 tight.
  % @PAP adding 2 rows, 94 nz to LP
  % @PL 2108 rows, 4271 cols, 78775 nonzeros, 112 slack, 1996 tight.
  % Node 0 LP 20 Solution, length = 229230.633333, 0.12/0.00/0.01/0.00/0.00/0.08/1.61 70
 % 190 fractional variables
 % @LO 52.32 229208.42142857139697298408 0.4259884579
 % @LN 52.32 229230.63333333344780839980 0.4163390373
 % initially 220 congested vertices:
 % find_congested_components found 8 components:
 %	component 0:	3 verts,	3 edges
 %	component 1:	13 verts,	14 edges
 %	component 2:	7 verts,	8 edges
 %	component 3:	3 verts,	4 edges
 %	component 4:	3 verts,	3 edges
 %	component 5:	37 verts,	41 edges
 %	component 6:	75 verts,	85 edges
 %	component 7:	18 verts,	21 edges
 % Enumerating 13 congested vertices.
 % Enumerating 37 congested vertices.
 % Enumerating 75 congested vertices.
 % Enumerating 18 congested vertices.
 % @D deleting 112 slack rows
  % @PAP adding 34 rows, 8958 nz to LP
 % @PMEM 7807 rows, 2 blocks, 153384 nzfree, 262 nzwasted, 393024 nztotal
  % @PL 2030 rows, 4271 cols, 72314 nonzeros, 36 slack, 1994 tight.
  % @PAP adding 3 rows, 201 nz to LP
  % @PL 2033 rows, 4271 cols, 72515 nonzeros, 46 slack, 1987 tight.
  % @PAP adding 2 rows, 26 nz to LP
  % @PL 2035 rows, 4271 cols, 72541 nonzeros, 49 slack, 1986 tight.
  % Node 0 LP 21 Solution, length = 229240.523810, 0.04/0.00/0.00/0.01/0.00/0.06/1.30 34
 % 169 fractional variables
 % @LO 53.73 229230.63333333344780839980 0.4163390373
 % @LN 53.73 229240.52380952381645329297 0.4120423610
 % initially 201 congested vertices:
 % find_congested_components found 7 components:
 %	component 0:	13 verts,	14 edges
 %	component 1:	11 verts,	12 edges
 %	component 2:	3 verts,	3 edges
 %	component 3:	3 verts,	3 edges
 %	component 4:	14 verts,	18 edges
 %	component 5:	87 verts,	99 edges
 %	component 6:	3 verts,	3 edges
 % Enumerating 13 congested vertices.
 % Enumerating 11 congested vertices.
 % Enumerating 14 congested vertices.
 % Enumerating 87 congested vertices.
 % @D deleting 49 slack rows
  % @PAP adding 34 rows, 10496 nz to LP
 % @PMEM 7841 rows, 2 blocks, 142854 nzfree, 262 nzwasted, 393024 nztotal
  % @PL 2020 rows, 4271 cols, 74566 nonzeros, 45 slack, 1975 tight.
  % @PAP adding 14 rows, 1199 nz to LP
  % @PL 2034 rows, 4271 cols, 75765 nonzeros, 52 slack, 1982 tight.
  % @PAP adding 2 rows, 38 nz to LP
  % @PL 2036 rows, 4271 cols, 75803 nonzeros, 51 slack, 1985 tight.
  % @PAP adding 1 rows, 7 nz to LP
  % @PL 2037 rows, 4271 cols, 75810 nonzeros, 51 slack, 1986 tight.
  % @PAP adding 1 rows, 7 nz to LP
  % @PL 2038 rows, 4271 cols, 75817 nonzeros, 51 slack, 1987 tight.
  % Node 0 LP 22 Solution, length = 229246.227778, 0.04/0.00/0.00/0.01/0.00/0.08/1.97 34
 % 217 fractional variables
 % @LO 55.83 229240.52380952381645329297 0.4120423610
 % @LN 55.83 229246.22777777767623774707 0.4095644111
 % initially 241 congested vertices:
 % find_congested_components found 9 components:
 %	component 0:	13 verts,	14 edges
 %	component 1:	13 verts,	13 edges
 %	component 2:	4 verts,	5 edges
 %	component 3:	8 verts,	10 edges
 %	component 4:	8 verts,	11 edges
 %	component 5:	6 verts,	7 edges
 %	component 6:	81 verts,	93 edges
 %	component 7:	3 verts,	3 edges
 %	component 8:	28 verts,	34 edges
 % Enumerating 13 congested vertices.
 % Enumerating 13 congested vertices.
 % Enumerating 81 congested vertices.
 % Enumerating 28 congested vertices.
 % @D deleting 51 slack rows
  % @PAP adding 63 rows, 7195 nz to LP
 % @PMEM 7904 rows, 2 blocks, 135596 nzfree, 262 nzwasted, 393024 nztotal
  % @PL 2050 rows, 4271 cols, 73088 nonzeros, 52 slack, 1998 tight.
  % @PAP adding 16 rows, 1161 nz to LP
  % @PL 2066 rows, 4271 cols, 74249 nonzeros, 49 slack, 2017 tight.
  % @PAP adding 21 rows, 1889 nz to LP
  % @PL 2087 rows, 4271 cols, 76138 nonzeros, 61 slack, 2026 tight.
  % @PAP adding 11 rows, 579 nz to LP
  % @PL 2098 rows, 4271 cols, 76717 nonzeros, 67 slack, 2031 tight.
  % @PAP adding 1 rows, 7 nz to LP
  % @PL 2099 rows, 4271 cols, 76724 nonzeros, 62 slack, 2037 tight.
  % Node 0 LP 23 Solution, length = 229266.341026, 0.03/0.00/0.01/0.01/0.00/0.06/2.06 63
 % 183 fractional variables
 % @LO 58.00 229246.22777777767623774707 0.4095644111
 % @LN 58.00 229266.34102564107161015272 0.4008267008
 % initially 236 congested vertices:
 % find_congested_components found 9 components:
 %	component 0:	7 verts,	8 edges
 %	component 1:	13 verts,	14 edges
 %	component 2:	6 verts,	5 edges
 %	component 3:	79 verts,	92 edges
 %	component 4:	6 verts,	10 edges
 %	component 5:	3 verts,	3 edges
 %	component 6:	3 verts,	4 edges
 %	component 7:	7 verts,	6 edges
 %	component 8:	7 verts,	9 edges
 % Enumerating 13 congested vertices.
 % Enumerating 79 congested vertices.
 % @D deleting 62 slack rows
  % @PAP adding 58 rows, 5658 nz to LP
 % @PMEM 7962 rows, 2 blocks, 129880 nzfree, 262 nzwasted, 393024 nztotal
  % @PL 2095 rows, 4271 cols, 74382 nonzeros, 81 slack, 2014 tight.
  % @PAP adding 14 rows, 2539 nz to LP
  % @PL 2109 rows, 4271 cols, 76921 nonzeros, 82 slack, 2027 tight.
  % @PAP adding 1 rows, 134 nz to LP
  % @PL 2110 rows, 4271 cols, 77055 nonzeros, 83 slack, 2027 tight.
  % Node 0 LP 24 Solution, length = 229290.181373, 0.04/0.00/0.00/0.01/0.00/0.03/1.92 58
 % 196 fractional variables
 % @LO 60.00 229266.34102564107161015272 0.4008267008
 % @LN 60.00 229290.18137254900648258626 0.3904698432
 % initially 261 congested vertices:
 % find_congested_components found 8 components:
 %	component 0:	22 verts,	23 edges
 %	component 1:	3 verts,	3 edges
 %	component 2:	7 verts,	8 edges
 %	component 3:	13 verts,	14 edges
 %	component 4:	5 verts,	5 edges
 %	component 5:	3 verts,	3 edges
 %	component 6:	17 verts,	18 edges
 %	component 7:	77 verts,	96 edges
 % Enumerating 22 congested vertices.
 % Enumerating 13 congested vertices.
 % Enumerating 17 congested vertices.
 % Enumerating 77 congested vertices.
 % @D deleting 83 slack rows
  % @PAP adding 34 rows, 8114 nz to LP
 % @PMEM 7996 rows, 2 blocks, 121732 nzfree, 262 nzwasted, 393024 nztotal
  % @PL 2061 rows, 4271 cols, 76064 nonzeros, 75 slack, 1986 tight.
  % @PAP adding 2 rows, 95 nz to LP
  % @PL 2063 rows, 4271 cols, 76159 nonzeros, 75 slack, 1988 tight.
  % Node 0 LP 25 Solution, length = 229297.235285, 0.03/0.00/0.01/0.01/0.00/0.08/0.95 34
 % 203 fractional variables
 % @LO 61.08 229290.18137254900648258626 0.3904698432
 % @LN 61.08 229297.23528528519091196358 0.3874054428
 % initially 257 congested vertices:
 % find_congested_components found 6 components:
 %	component 0:	8 verts,	7 edges
 %	component 1:	10 verts,	13 edges
 %	component 2:	30 verts,	30 edges
 %	component 3:	7 verts,	8 edges
 %	component 4:	121 verts,	142 edges
 %	component 5:	3 verts,	3 edges
 % Enumerating 30 congested vertices.
 % Enumerating 121 congested vertices.
 % @D deleting 75 slack rows
  % @PAP adding 70 rows, 15410 nz to LP
 % @PMEM 8066 rows, 2 blocks, 106252 nzfree, 262 nzwasted, 393024 nztotal
  % @PL 2058 rows, 4271 cols, 75937 nonzeros, 56 slack, 2002 tight.
  % @PAP adding 23 rows, 899 nz to LP
  % @PL 2081 rows, 4271 cols, 76836 nonzeros, 71 slack, 2010 tight.
  % @PAP adding 1 rows, 4 nz to LP
  % @PL 2082 rows, 4271 cols, 76840 nonzeros, 63 slack, 2019 tight.
  % Node 0 LP 26 Solution, length = 229305.393398, 0.04/0.00/0.00/0.01/0.00/0.12/1.32 70
 % 194 fractional variables
 % @LO 62.57 229297.23528528519091196358 0.3874054428
 % @LN 62.57 229305.39339826838113367558 0.3838613495
 % @cutset: 2 connected components.
 % initially 239 congested vertices:
 % find_congested_components found 4 components:
 %	component 0:	31 verts,	32 edges
 %	component 1:	123 verts,	146 edges
 %	component 2:	3 verts,	3 edges
 %	component 3:	14 verts,	18 edges
 % Enumerating 31 congested vertices.
 % Enumerating 123 congested vertices.
 % Enumerating 14 congested vertices.
 % @D deleting 63 slack rows
  % @PAP adding 35 rows, 12603 nz to LP
 % @PMEM 8101 rows, 2 blocks, 93614 nzfree, 262 nzwasted, 393024 nztotal
  % @PL 2054 rows, 4271 cols, 75570 nonzeros, 58 slack, 1996 tight.
  % @PAP adding 23 rows, 6979 nz to LP
  % @PL 2077 rows, 4271 cols, 82549 nonzeros, 71 slack, 2006 tight.
  % @PAP adding 2 rows, 37 nz to LP
  % @PL 2079 rows, 4271 cols, 82586 nonzeros, 70 slack, 2009 tight.
  % @PAP adding 1 rows, 478 nz to LP
  % @PL 2080 rows, 4271 cols, 83064 nonzeros, 70 slack, 2010 tight.
  % Node 0 LP 27 Solution, length = 229324.458333, 0.04/0.00/0.00/0.01/0.00/0.12/1.87 35
 % 161 fractional variables
 % @LO 64.61 229305.39339826838113367558 0.3838613495
 % @LN 64.61 229324.45833333331393077970 0.3755790532
 % @cutset: 4 connected components.
 % initially 225 congested vertices:
 % find_congested_components found 5 components:
 %	component 0:	13 verts,	14 edges
 %	component 1:	6 verts,	8 edges
 %	component 2:	3 verts,	3 edges
 %	component 3:	122 verts,	136 edges
 %	component 4:	7 verts,	10 edges
 % Enumerating 13 congested vertices.
 % Enumerating 122 congested vertices.
 % @D deleting 70 slack rows
  % @PAP adding 49 rows, 14308 nz to LP
 % @PMEM 8150 rows, 2 blocks, 79257 nzfree, 262 nzwasted, 393024 nztotal
  % @PL 2059 rows, 4271 cols, 78920 nonzeros, 36 slack, 2023 tight.
  % @PAP adding 10 rows, 547 nz to LP
  % @PL 2069 rows, 4271 cols, 79467 nonzeros, 39 slack, 2030 tight.
  % @PAP adding 1 rows, 171 nz to LP
  % @PL 2070 rows, 4271 cols, 79638 nonzeros, 40 slack, 2030 tight.
  % Node 0 LP 28 Solution, length = 229334.287421, 0.04/0.00/0.01/0.01/0.00/0.12/1.40 49
 % 198 fractional variables
 % @LO 66.19 229324.45833333331393077970 0.3755790532
 % @LN 66.19 229334.28742138366214931011 0.3713090454
 % initially 266 congested vertices:
 % find_congested_components found 4 components:
 %	component 0:	134 verts,	151 edges
 %	component 1:	7 verts,	8 edges
 %	component 2:	13 verts,	14 edges
 %	component 3:	12 verts,	13 edges
 % Enumerating 134 congested vertices.
 % Enumerating 13 congested vertices.
 % Enumerating 12 congested vertices.
 % @D deleting 40 slack rows
  % @PAP adding 47 rows, 16578 nz to LP
 % @PMEM 8197 rows, 2 blocks, 62632 nzfree, 262 nzwasted, 393024 nztotal
  % @PL 2077 rows, 4271 cols, 82370 nonzeros, 49 slack, 2028 tight.
  % @PAP adding 11 rows, 1888 nz to LP
  % @PL 2088 rows, 4271 cols, 84258 nonzeros, 52 slack, 2036 tight.
  % @PAP adding 14 rows, 2724 nz to LP
  % @PL 2102 rows, 4271 cols, 86982 nonzeros, 60 slack, 2042 tight.
  % Node 0 LP 29 Solution, length = 229339.513333, 0.04/0.00/0.01/0.01/0.00/0.15/1.82 47
 % 174 fractional variables
 % @LO 68.22 229334.28742138366214931011 0.3713090454
 % @LN 68.22 229339.51333333336515352130 0.3690387754
 % initially 246 congested vertices:
 % find_congested_components found 3 components:
 %	component 0:	123 verts,	135 edges
 %	component 1:	7 verts,	8 edges
 %	component 2:	13 verts,	14 edges
 % Enumerating 123 congested vertices.
 % Enumerating 13 congested vertices.
 % @D deleting 60 slack rows
  % @PAP adding 1 rows, 32 nz to LP
 % @PMEM 8198 rows, 2 blocks, 62599 nzfree, 262 nzwasted, 393024 nztotal
  % @PL 2043 rows, 4271 cols, 65463 nonzeros, 16 slack, 2027 tight.
  % @PAP adding 4 rows, 3217 nz to LP
  % @PL 2047 rows, 4271 cols, 68680 nonzeros, 20 slack, 2027 tight.
  % Node 0 LP 30 Solution, length = 229341.244792, 0.03/0.00/0.01/0.01/0.00/0.00/0.72 1
 % 180 fractional variables
 % @LO 68.99 229339.51333333336515352130 0.3690387754
 % @LN 68.99 229341.24479166662786155939 0.3682865855
 % initially 285 congested vertices:
 % find_congested_components found 6 components:
 %	component 0:	75 verts,	85 edges
 %	component 1:	26 verts,	27 edges
 %	component 2:	7 verts,	8 edges
 %	component 3:	13 verts,	14 edges
 %	component 4:	4 verts,	6 edges
 %	component 5:	27 verts,	27 edges
 % Enumerating 75 congested vertices.
 % Enumerating 26 congested vertices.
 % Enumeratin