rsmt300.ps

生成直角Steiner树的程序包

	5571	5267	DT
	7345	7020	DT
	4969	8483	DT
	3838	5747	DT
	9337	3993	DT
	2523	1480	DT
	4977	7721	DT
	8452	78	DT

%%EndSetup

 % initialize_constraint_pool: 0.00 seconds.
 % Constraint pool initialized with:
 %	1	Total degree rows	1075	coeffs.
 %	300	Cutset rows		3661	coeffs.
 %	0	Incompatibility rows	0	coeffs.
 %	1078	2-terminal SEC rows	5214	coeffs.
 %	1190	Total rows in pool	301	in LP
 % @PMEM 1190 rows, 1 blocks, 29162 nzfree, 0 nzwasted, 39800 nztotal
 % build_initial_formulation: 0.01 seconds.
% Resuming node 0
  % @PAP adding 301 rows, 4736 nz to LP
  % @PL 301 rows, 1075 cols, 5811 nonzeros, 107 slack, 194 tight.
  % @PAP adding 78 rows, 417 nz to LP
  % @PL 379 rows, 1075 cols, 6228 nonzeros, 121 slack, 258 tight.
  % @PAP adding 64 rows, 407 nz to LP
  % @PL 443 rows, 1075 cols, 6635 nonzeros, 118 slack, 325 tight.
  % @PAP adding 52 rows, 440 nz to LP
  % @PL 495 rows, 1075 cols, 7075 nonzeros, 148 slack, 347 tight.
  % @PAP adding 31 rows, 198 nz to LP
  % @PL 526 rows, 1075 cols, 7273 nonzeros, 161 slack, 365 tight.
  % @PAP adding 18 rows, 126 nz to LP
  % @PL 544 rows, 1075 cols, 7399 nonzeros, 158 slack, 386 tight.
  % @PAP adding 17 rows, 98 nz to LP
  % @PL 561 rows, 1075 cols, 7497 nonzeros, 159 slack, 402 tight.
  % @PAP adding 4 rows, 30 nz to LP
  % @PL 565 rows, 1075 cols, 7527 nonzeros, 164 slack, 401 tight.
  % @PAP adding 2 rows, 7 nz to LP
  % @PL 567 rows, 1075 cols, 7534 nonzeros, 161 slack, 406 tight.
  % Node 0 LP 1 Solution, length = 118401.750000, 0.12 0
 % 12 fractional variables
 % @LO 0.14 118401.75000000000000000000 99.9000000000
 % @LN 0.14 118401.75000000000000000000 99.9000000000
 % @UO 0.14 132541.00000000000000000000 10.6678310862
 % @UN 0.14 132541.00000000000000000000 10.6678310862
 % @cutset: 40 connected components.
 % initially 91 congested vertices:
 % find_congested_components found 13 components:
 %	component 0:	5 verts,	4 edges
 %	component 1:	5 verts,	6 edges
 %	component 2:	3 verts,	3 edges
 %	component 3:	3 verts,	3 edges
 %	component 4:	8 verts,	9 edges
 %	component 5:	5 verts,	5 edges
 %	component 6:	26 verts,	25 edges
 %	component 7:	6 verts,	5 edges
 %	component 8:	3 verts,	3 edges
 %	component 9:	8 verts,	6 edges
 %	component 10:	3 verts,	3 edges
 %	component 11:	10 verts,	9 edges
 %	component 12:	3 verts,	3 edges
 % Enumerating 26 congested vertices.
 % @D deleting 161 slack rows
  % @PAP adding 631 rows, 19132 nz to LP
 % @PMEM 1821 rows, 1 blocks, 9399 nzfree, 0 nzwasted, 39800 nztotal
  % @PL 1037 rows, 1075 cols, 24442 nonzeros, 451 slack, 586 tight.
  % @PAP adding 20 rows, 145 nz to LP
  % @PL 1057 rows, 1075 cols, 24587 nonzeros, 441 slack, 616 tight.
  % @PAP adding 6 rows, 37 nz to LP
  % @PL 1063 rows, 1075 cols, 24624 nonzeros, 452 slack, 611 tight.
  % @PAP adding 3 rows, 14 nz to LP
  % @PL 1066 rows, 1075 cols, 24638 nonzeros, 459 slack, 607 tight.
  % @PAP adding 1 rows, 6 nz to LP
  % @PL 1067 rows, 1075 cols, 24644 nonzeros, 459 slack, 608 tight.
  % Node 0 LP 2 Solution, length = 124640.000000, 0.00/0.01/0.00/0.00/0.00/0.00/0.33 631
 % 21 fractional variables
 % @LO 0.48 118401.75000000000000000000 10.6678310862
 % @LN 0.48 124640.00000000000000000000 5.9611742781
 % @UO 0.49 132541.00000000000000000000 5.9611742781
 % @UN 0.49 130530.00000000000000000000 4.5123726346
 % @cutset: 15 connected components.
 % initially 80 congested vertices:
 % find_congested_components found 15 components:
 %	component 0:	3 verts,	3 edges
 %	component 1:	3 verts,	3 edges
 %	component 2:	3 verts,	3 edges
 %	component 3:	3 verts,	3 edges
 %	component 4:	5 verts,	5 edges
 %	component 5:	3 verts,	3 edges
 %	component 6:	3 verts,	3 edges
 %	component 7:	6 verts,	5 edges
 %	component 8:	5 verts,	4 edges
 %	component 9:	5 verts,	5 edges
 %	component 10:	3 verts,	3 edges
 %	component 11:	3 verts,	4 edges
 %	component 12:	3 verts,	4 edges
 %	component 13:	5 verts,	4 edges
 %	component 14:	3 verts,	3 edges
 % @D deleting 459 slack rows
  % @PAP adding 65 rows, 1197 nz to LP
 % @PMEM 1886 rows, 1 blocks, 8137 nzfree, 0 nzwasted, 39800 nztotal
  % @PL 673 rows, 1075 cols, 13144 nonzeros, 127 slack, 546 tight.
  % @PAP adding 15 rows, 162 nz to LP
  % @PL 688 rows, 1075 cols, 13306 nonzeros, 120 slack, 568 tight.
  % @PAP adding 8 rows, 40 nz to LP
  % @PL 696 rows, 1075 cols, 13346 nonzeros, 121 slack, 575 tight.
  % @PAP adding 1 rows, 13 nz to LP
  % @PL 697 rows, 1075 cols, 13359 nonzeros, 122 slack, 575 tight.
  % Node 0 LP 3 Solution, length = 126353.000000, 0.01/0.00/0.00/0.00/0.00/0.00/0.08 65
 % 43 fractional variables
 % @LO 0.57 124640.00000000000000000000 4.5123726346
 % @LN 0.57 126353.00000000000000000000 3.2000306443
 % @UO 0.58 130530.00000000000000000000 3.2000306443
 % @UN 0.58 130160.00000000000000000000 2.9248617087
 % @cutset: 6 connected components.
 % initially 75 congested vertices:
 % find_congested_components found 10 components:
 %	component 0:	3 verts,	4 edges
 %	component 1:	5 verts,	5 edges
 %	component 2:	3 verts,	3 edges
 %	component 3:	3 verts,	3 edges
 %	component 4:	7 verts,	7 edges
 %	component 5:	4 verts,	5 edges
 %	component 6:	6 verts,	5 edges
 %	component 7:	3 verts,	3 edges
 %	component 8:	3 verts,	3 edges
 %	component 9:	6 verts,	5 edges
 % @D deleting 122 slack rows
  % @PAP adding 76 rows, 1776 nz to LP
 % @PMEM 1962 rows, 1 blocks, 6285 nzfree, 0 nzwasted, 39800 nztotal
  % @PL 651 rows, 1075 cols, 12245 nonzeros, 81 slack, 570 tight.
  % @PAP adding 5 rows, 50 nz to LP
  % @PL 656 rows, 1075 cols, 12295 nonzeros, 82 slack, 574 tight.
  % @PAP adding 8 rows, 50 nz to LP
  % @PL 664 rows, 1075 cols, 12345 nonzeros, 103 slack, 561 tight.
  % @PAP adding 1 rows, 5 nz to LP
  % @PL 665 rows, 1075 cols, 12350 nonzeros, 103 slack, 562 tight.
  % @PAP adding 1 rows, 5 nz to LP
  % @PL 666 rows, 1075 cols, 12355 nonzeros, 103 slack, 563 tight.
  % @PAP adding 1 rows, 11 nz to LP
  % @PL 667 rows, 1075 cols, 12366 nonzeros, 104 slack, 563 tight.
  % @PAP adding 1 rows, 5 nz to LP
  % @PL 668 rows, 1075 cols, 12371 nonzeros, 104 slack, 564 tight.
  % @PAP adding 2 rows, 17 nz to LP
  % @PL 670 rows, 1075 cols, 12388 nonzeros, 104 slack, 566 tight.
  % Node 0 LP 4 Solution, length = 127095.000000, 0.01/0.00/0.00/0.00/0.00/0.00/0.11 76
 % 72 fractional variables
 % @LO 0.69 126353.00000000000000000000 2.9248617087
 % @LN 0.69 127095.00000000000000000000 2.3547940996
 % @UO 0.70 130160.00000000000000000000 2.3547940996
 % @UN 0.70 128954.00000000000000000000 1.4415993300
 % @cutset: 3 connected components.
 % initially 84 congested vertices:
 % find_congested_components found 9 components:
 %	component 0:	5 verts,	8 edges
 %	component 1:	3 verts,	3 edges
 %	component 2:	17 verts,	16 edges
 %	component 3:	3 verts,	4 edges
 %	component 4:	5 verts,	6 edges
 %	component 5:	9 verts,	11 edges
 %	component 6:	3 verts,	3 edges
 %	component 7:	9 verts,	8 edges
 %	component 8:	3 verts,	3 edges
 % Enumerating 17 congested vertices.
 % @D deleting 104 slack rows
  % @PAP adding 85 rows, 2892 nz to LP
 % @PMEM 2047 rows, 1 blocks, 3308 nzfree, 0 nzwasted, 39800 nztotal
  % @PL 651 rows, 1075 cols, 12932 nonzeros, 83 slack, 568 tight.
  % @PAP adding 7 rows, 47 nz to LP
  % @PL 658 rows, 1075 cols, 12979 nonzeros, 80 slack, 578 tight.
  % @PAP adding 2 rows, 47 nz to LP
  % @PL 660 rows, 1075 cols, 13026 nonzeros, 84 slack, 576 tight.
  % @PAP adding 1 rows, 4 nz to LP
  % @PL 661 rows, 1075 cols, 13030 nonzeros, 85 slack, 576 tight.
  % @PAP adding 1 rows, 3 nz to LP
  % @PL 662 rows, 1075 cols, 13033 nonzeros, 84 slack, 578 tight.
  % @PAP adding 1 rows, 9 nz to LP
  % @PL 663 rows, 1075 cols, 13042 nonzeros, 82 slack, 581 tight.
  % Node 0 LP 5 Solution, length = 127450.500000, 0.01/0.00/0.00/0.00/0.00/0.00/0.09 85
 % 66 fractional variables
 % @LO 0.79 127095.00000000000000000000 1.4415993300
 % @LN 0.79 127450.50000000000000000000 1.1659196303
 % @cutset: 5 connected components.
 % initially 84 congested vertices:
 % find_congested_components found 9 components:
 %	component 0:	10 verts,	14 edges
 %	component 1:	3 verts,	3 edges
 %	component 2:	10 verts,	10 edges
 %	component 3:	11 verts,	13 edges
 %	component 4:	10 verts,	10 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
 % Enumerating 11 congested vertices.
 % @D deleting 82 slack rows
 % Entering garbage_collect_pool
 % @PMEM 2047 rows, 1 blocks, 3308 nzfree, 0 nzwasted, 39800 nztotal
  % @PAP adding 177 rows, 7628 nz to LP
 % @PMEM 2224 rows, 2 blocks, 35262 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 758 rows, 1075 cols, 18422 nonzeros, 131 slack, 627 tight.
  % @PAP adding 4 rows, 31 nz to LP
  % @PL 762 rows, 1075 cols, 18453 nonzeros, 156 slack, 606 tight.
  % @PAP adding 1 rows, 19 nz to LP
  % @PL 763 rows, 1075 cols, 18472 nonzeros, 148 slack, 615 tight.
  % @PAP adding 1 rows, 2 nz to LP
  % @PL 764 rows, 1075 cols, 18474 nonzeros, 146 slack, 618 tight.
  % @PAP adding 1 rows, 3 nz to LP
  % @PL 765 rows, 1075 cols, 18477 nonzeros, 148 slack, 617 tight.
  % @PAP adding 1 rows, 7 nz to LP
  % @PL 766 rows, 1075 cols, 18484 nonzeros, 147 slack, 619 tight.
  % Node 0 LP 6 Solution, length = 127565.916667, 0.00/0.00/0.01/0.00/0.00/0.00/0.12 177
 % 72 fractional variables
 % @LO 0.92 127450.50000000000000000000 1.1659196303
 % @LN 0.92 127565.91666666667151730508 1.0764174305
 % initially 67 congested vertices:
 % find_congested_components found 6 components:
 %	component 0:	10 verts,	9 edges
 %	component 1:	8 verts,	9 edges
 %	component 2:	3 verts,	3 edges
 %	component 3:	8 verts,	7 edges
 %	component 4:	3 verts,	3 edges
 %	component 5:	14 verts,	17 edges
 % Enumerating 14 congested vertices.
 % @D deleting 147 slack rows
  % @PAP adding 296 rows, 9570 nz to LP
 % @PMEM 2520 rows, 2 blocks, 25396 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 915 rows, 1075 cols, 21891 nonzeros, 269 slack, 646 tight.
  % @PAP adding 13 rows, 349 nz to LP
  % @PL 928 rows, 1075 cols, 22240 nonzeros, 262 slack, 666 tight.
  % @PAP adding 3 rows, 27 nz to LP
  % @PL 931 rows, 1075 cols, 22267 nonzeros, 258 slack, 673 tight.
  % @PAP adding 2 rows, 54 nz to LP
  % @PL 933 rows, 1075 cols, 22321 nonzeros, 259 slack, 674 tight.
  % @PAP adding 1 rows, 3 nz to LP
  % @PL 934 rows, 1075 cols, 22324 nonzeros, 265 slack, 669 tight.
  % Node 0 LP 7 Solution, length = 127739.083333, 0.00/0.00/0.00/0.00/0.00/0.00/0.20 296
 % 60 fractional variables
 % @LO 1.12 127565.91666666667151730508 1.0764174305
 % @LN 1.12 127739.08333333332848269492 0.9421318196
 % @cutset: 3 connected components.
 % initially 71 congested vertices:
 % find_congested_components found 7 components:
 %	component 0:	9 verts,	12 edges
 %	component 1:	3 verts,	3 edges
 %	component 2:	6 verts,	7 edges
 %	component 3:	5 verts,	5 edges
 %	component 4:	3 verts,	3 edges
 %	component 5:	12 verts,	15 edges
 %	component 6:	8 verts,	9 edges
 % Enumerating 12 congested vertices.
 % @D deleting 265 slack rows
  % @PAP adding 71 rows, 2863 nz to LP
 % @PMEM 2591 rows, 2 blocks, 22462 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 740 rows, 1075 cols, 17122 nonzeros, 46 slack, 694 tight.
  % @PAP adding 3 rows, 23 nz to LP
  % @PL 743 rows, 1075 cols, 17145 nonzeros, 44 slack, 699 tight.
  % Node 0 LP 8 Solution, length = 127832.833333, 0.00/0.00/0.00/0.00/0.00/0.00/0.07 71
 % 64 fractional variables
 % @LO 1.19 127739.08333333332848269492 0.9421318196
 % @LN 1.19 127832.83333333332848269492 0.8694314769
 % @cutset: 2 connected components.
 % initially 53 congested vertices:
 % find_congested_components found 4 components:
 %	component 0:	6 verts,	6 edges
 %	component 1:	13 verts,	15 edges
 %	component 2:	9 verts,	8 edges
 %	component 3:	4 verts,	5 edges
 % Enumerating 13 congested vertices.
 % @D deleting 44 slack rows
  % @PAP adding 96 rows, 3334 nz to LP
 % @PMEM 2687 rows, 2 blocks, 19032 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 795 rows, 1075 cols, 18742 nonzeros, 84 slack, 711 tight.
  % @PAP adding 2 rows, 17 nz to LP
  % @PL 797 rows, 1075 cols, 18759 nonzeros, 86 slack, 711 tight.
  % Node 0 LP 9 Solution, length = 127852.500000, 0.00/0.00/0.00/0.00/0.00/0.00/0.05 96
 % 84 fractional variables
 % @LO 1.24 127832.83333333332848269492 0.8694314769
 % @LN 1.24 127852.49999999998544808477 0.8541805605
 % initially 69 congested vertices:
 % find_congested_components found 5 components:
 %	component 0:	8 verts,	9 edges
 %	component 1:	5 verts,	7 edges
 %	component 2:	15 verts,	18 edges
 %	component 3:	11 verts,	12 edges
 %	component 4:	5 verts,	5 edges
 % Enumerating 15 congested vertices.
 % Enumerating 11 congested vertices.
 % @D deleting 86 slack rows
  % @PAP adding 18 rows, 754 nz to LP
 % @PMEM 2705 rows, 2 blocks, 18260 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 729 rows, 1075 cols, 16730 nonzeros, 30 slack, 699 tight.
  % @PAP adding 14 rows, 512 nz to LP
  % @PL 743 rows, 1075 cols, 17242 nonzeros, 30 slack, 713 tight.
  % @PAP adding 1 rows, 73 nz to LP
  % @PL 744 rows, 1075 cols, 17315 nonzeros, 31 slack, 713 tight.
  % @PAP adding 1 rows, 11 nz to LP
  % @PL 745 rows, 1075 cols, 17326 nonzeros, 30 slack, 715 tight.
  % Node 0 LP 10 Solution, length = 127896.333333, 0.00/0.00/0.00/0.00/0.00/0.00/0.08 18
 % 63 fractional variables
 % @LO 1.32 127852.49999999998544808477 0.8541805605
 % @LN 1.32 127896.33333333348855376244 0.8201891114
 % @UO 1.33 128954.00000000000000000000 0.8201891114
 % @UN 1.33 128390.00000000000000000000 0.3845055430
 % Fixed 1 vars to 0 and 1 vars to 1.
 % initially 86 congested vertices:
 % find_congested_components found 5 components:
 %	component 0:	9 verts,	10 edges
 %	component 1:	21 verts,	24 edges
 %	component 2:	3 verts,	4 edges
 %	component 3:	5 verts,	5 edges
 %	component 4:	11 verts,	12 edges
 % Enumerating 21 congested vertices.
 % Enumerating 11 congested vertices.
 % @D deleting 30 slack rows
  % @PAP adding 22 rows, 1056 nz to LP
 % @PMEM 2727 rows, 2 blocks, 17182 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 737 rows, 1075 cols, 17355 nonzeros, 61 slack, 676 tight.
  % @PAP adding 1 rows, 2 nz to LP
  % @PL 738 rows, 1075 cols, 17357 nonzeros, 63 slack, 675 tight.
  % @PAP adding 1 rows, 5 nz to LP
  % @PL 739 rows, 1075 cols, 17362 nonzeros, 72 slack, 667 tight.
  % Node 0 LP 11 Solution, length = 127931.000000, 0.01/0.00/0.00/0.00/0.00/0.00/0.06 22
 % 66 fractional variables
 % @LO 1.39 127896.33333333348855376244 0.3845055430
 % @LN 1.39 127931.00000000000000000000 0.3575044785
 % initially 86 congested vertices:
 % find_congested_components found 6 components:
 %	component 0:	3 verts,	3 edges
 %	component 1:	5 verts,	5 edges
 %	component 2:	10 verts,	12 edges
 %	component 3:	9 verts,	10 edges
 %	component 4:	7 verts,	9 edges
 %	component 5:	11 verts,	13 edges
 % Enumerating 11 congested vertices.
 % @D deleting 72 slack rows
  % @PAP adding 44 rows, 1944 nz to LP
 % @PMEM 2771 rows, 2 blocks, 15194 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 711 rows, 1075 cols, 16569 nonzeros, 37 slack, 674 tight.
  % @PAP adding 27 rows, 877 nz to LP
  % @PL 738 rows, 1075 cols, 17446 nonzeros, 38 slack, 700 tight.
  % @PAP adding 3 rows, 25 nz to LP
  % @PL 741 rows, 1075 cols, 17471 nonzeros, 40 slack, 701 tight.
  % Node 0 LP 12 Solution, length = 127969.666667, 0.00/0.00/0.00/0.00/0.00/0.00/0.07 44
 % 76 fractional variables
 % @LO 1.46 127931.00000000000000000000 0.3575044785
 % @LN 1.46 127969.66666666667151730508 0.3273879066
 % Fixed 1 vars to 0 and 0 vars to 1.
 % @cutset: 2 connected components.
 % initially 73 congested vertices:
 % find_congested_components found 5 components:
 %	component 0:	9 verts,	11 edges
 %	component 1:	31 verts,	36 edges
 %	component 2:	3 verts,	3 edges
 %	component 3:	5 verts,	5 edges
 %	component 4:	9 verts,	10 edges
 % Enumerating 31 congested vertices.
 % @D deleting 40 slack rows
  % @PAP adding 29 rows, 1768 nz to LP
 % @PMEM 2800 rows, 2 blocks, 13397 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 730 rows, 1075 cols, 17657 nonzeros, 55 slack, 675 tight.
  % @PAP adding 21 rows, 746 nz to LP
  % @PL 751 rows, 1075 cols, 18403 nonzeros, 70 slack, 681 tight.
  % @PAP adding 1 rows, 5 nz to LP
  % @PL 752 rows, 1075 cols, 18408 nonzeros, 67 slack, 685 tight.
  % @PAP adding 1 rows, 2 nz to LP
  % @PL 753 rows, 1075 cols, 18410 nonzeros, 68 slack, 685 tight.
  % @PAP adding 1 rows, 6 nz to LP
  % @PL 754 rows, 1075 cols, 18416 nonzeros, 74 slack, 680 tight.
  % Node 0 LP 13 Solution, length = 128014.500000, 0.00/0.00/0.00/0.00/0.00/0.00/0.11 29
 % 58 fractional variables
 % @LO 1.57 127969.66666666667151730508 0.3273879066
 % @LN 1.57 128014.49999999997089616954 0.2924682608
 % Fixed 0 vars to 0 and 1 vars to 1.
 % @cutset: 2 connected components.
 % initially 62 congested vertices:
 % find_congested_components found 4 components:
 %	component 0:	13 verts,	15 edges
 %	component 1:	5 verts,	5 edges
 %	component 2:	12 verts,	15 edges
 %	component 3:	12 verts,	13 edges
 % Enumerating 13 congested vertices.
 % Enumerating 12 congested vertices.
 % Enumerating 12 congested vertices.
 % @D deleting 74 slack rows
  % @PAP adding 5 rows, 205 nz to LP
 % @PMEM 2805 rows, 2 blocks, 13187 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 685 rows, 1075 cols, 15535 nonzeros, 15 slack, 670 tight.
  % @PAP adding 1 rows, 143 nz to LP
  % @PL 686 rows, 1075 cols, 15678 nonzeros, 14 slack, 672 tight.
  % @PAP adding 1 rows, 32 nz to LP
  % @PL 687 rows, 1075 cols, 15710 nonzeros, 14 slack, 673 tight.
  % Node 0 LP 14 Solution, length = 128021.800000, 0.00/0.00/0.00/0.00/0.00/0.00/0.05 5
 % 59 fractional variables
 % @LO 1.62 128014.49999999997089616954 0.2924682608
 % @LN 1.62 128021.79999999991559889168 0.2867824597
 % initially 80 congested vertices:
 % find_congested_components found 4 components:
 %	component 0:	13 verts,	14 edges
 %	component 1:	5 verts,	5 edges
 %	component 2:	13 verts,	20 edges
 %	component 3:	7 verts,	8 edges
 % Enumerating 13 congested vertices.
 % Enumerating 13 congested vertices.
 % @D deleting 14 slack rows
  % @PAP adding 5 rows, 113 nz to LP
 % @PMEM 2810 rows, 2 blocks, 13069 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 678 rows, 1075 cols, 15141 nonzeros, 4 slack, 674 tight.
  % @PAP adding 1 rows, 6 nz to LP
  % @PL 679 rows, 1075 cols, 15147 nonzeros, 5 slack, 674 tight.
  % Node 0 LP 15 Solution, length = 128030.375000, 0.00/0.00/0.00/0.00/0.00/0.00/0.04 5
 % 73 fractional variables
 % @LO 1.66 128021.79999999991559889168 0.2867824597
 % @LN 1.66 128030.37500000000000000000 0.2801035906
 % @UO 1.66 128390.00000000000000000000 0.2801035906
 % @UN 1.66 128275.00000000000000000000 0.1907035666
 % Fixed 19 vars to 0 and 2 vars to 1.
 % initially 85 congested vertices:
 % find_congested_components found 4 components:
 %	component 0:	31 verts,	38 edges
 %	component 1:	5 verts,	5 edges
 %	component 2:	13 verts,	19 edges
 %	component 3:	3 verts,	3 edges
 % Enumerating 31 congested vertices.
 % Enumerating 13 congested vertices.
 % @D deleting 5 slack rows
  % @PAP adding 7 rows, 333 nz to LP
 % @PMEM 2817 rows, 2 blocks, 12729 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 681 rows, 1075 cols, 15303 nonzeros, 11 slack, 670 tight.
  % @PAP adding 4 rows, 175 nz to LP
  % @PL 685 rows, 1075 cols, 15478 nonzeros, 10 slack, 675 tight.
  % @PAP adding 1 rows, 5 nz to LP
  % @PL 686 rows, 1075 cols, 15483 nonzeros, 3 slack, 683 tight.
  % @PAP adding 2 rows, 9 nz to LP
  % @PL 688 rows, 1075 cols, 15492 nonzeros, 9 slack, 679 tight.
  % @PAP adding 1 rows, 2 nz to LP
  % @PL 689 rows, 1075 cols, 15494 nonzeros, 9 slack, 680 tight.
  % Node 0 LP 16 Solution, length = 128035.250000, 0.00/0.00/0.00/0.00/0.00/0.00/0.08 7
 % 62 fractional variables
 % @LO 1.74 128030.37500000000000000000 0.1907035666
 % @LN 1.74 128035.24999999982537701726 0.1869031378
 % initially 82 congested vertices:
 % find_congested_components found 4 components:
 %	component 0:	10 verts,	12 edges
 %	component 1:	5 verts,	5 edges
 %	component 2:	13 verts,	17 edges
 %	component 3:	16 verts,	19 edges
 % Enumerating 13 congested vertices.
 % Enumerating 16 congested vertices.
 % @D deleting 9 slack rows
  % @PAP adding 8 rows, 534 nz to LP
 % @PMEM 2825 rows, 2 blocks, 12187 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 688 rows, 1075 cols, 15564 nonzeros, 12 slack, 676 tight.
  % @PAP adding 4 rows, 14 nz to LP
  % @PL 692 rows, 1075 cols, 15578 nonzeros, 15 slack, 677 tight.
  % Node 0 LP 17 Solution, length = 128069.000000, 0.00/0.00/0.00/0.00/0.00/0.00/0.05 8
 % 17 fractional variables
 % @LO 1.79 128035.24999999982537701726 0.1869031378
 % @LN 1.79 128069.00000000000000000000 0.1605924771
 % Fixed 23 vars to 0 and 1 vars to 1.
 % initially 47 congested vertices:
 % find_congested_components found 3 components:
 %	component 0:	3 verts,	3 edges
 %	component 1:	5 verts,	5 edges
 %	component 2:	3 verts,	3 edges
 % @D deleting 15 slack rows
  % @PAP adding 2 rows, 53 nz to LP
 % @PMEM 2827 rows, 2 blocks, 12132 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 679 rows, 1075 cols, 15078 nonzeros, 13 slack, 666 tight.
  % Node 0 LP 18 Solution, length = 128070.909091, 0.00/0.00/0.00/0.00/0.00/0.00/0.02 2
 % 34 fractional variables
 % @LO 1.81 128069.00000000000000000000 0.1605924771
 % @LN 1.81 128070.90909090907371137291 0.1591041973
 % Fixed 5 vars to 0 and 0 vars to 1.
 % initially 45 congested vertices:
 % find_congested_components found 3 components:
 %	component 0:	3 verts,	3 edges
 %	component 1:	17 verts,	22 edges
 %	component 2:	5 verts,	5 edges
 % Enumerating 17 congested vertices.
 % @D deleting 13 slack rows
  % @PAP adding 3 rows, 54 nz to LP
 % @PMEM 2830 rows, 2 blocks, 12075 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 669 rows, 1075 cols, 14712 nonzeros, 14 slack, 655 tight.
  % Node 0 LP 19 Solution, length = 128074.000000, 0.00/0.00/0.00/0.00/0.00/0.00/0.02 3
 % 40 fractional variables
 % @LO 1.83 128070.90909090907371137291 0.1591041973
 % @LN 1.83 128074.00000000002910383046 0.1566946014
 % initially 54 congested vertices:
 % find_congested_components found 3 components:
 %	component 0:	10 verts,	11 edges
 %	component 1:	5 verts,	5 edges
 %	component 2:	12 verts,	15 edges
 % Enumerating 12 congested vertices.
 % @D deleting 14 slack rows
  % @PAP adding 62 rows, 3274 nz to LP
 % @PMEM 2892 rows, 2 blocks, 8739 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 717 rows, 1075 cols, 17544 nonzeros, 12 slack, 705 tight.
  % @PAP adding 5 rows, 219 nz to LP
  % @PL 722 rows, 1075 cols, 17763 nonzeros, 19 slack, 703 tight.
  % Node 0 LP 20 Solution, length = 128084.500000, 0.00/0.00/0.00/0.00/0.00/0.00/0.04 62
 % 39 fractional variables
 % @LO 1.87 128074.00000000002910383046 0.1566946014
 % @LN 1.87 128084.50000000000000000000 0.1485090626
 % Fixed 4 vars to 0 and 0 vars to 1.
 % initially 30 congested vertices:
 % find_congested_components found 2 components:
 %	component 0:	14 verts,	16 edges
 %	component 1:	8 verts,	10 edges
 % Enumerating 14 congested vertices.
 % @D deleting 19 slack rows
  % @PAP adding 2 rows, 52 nz to LP
 % @PMEM 2894 rows, 2 blocks, 8685 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 705 rows, 1075 cols, 16948 nonzeros, 1 slack, 704 tight.
  % Node 0 LP 21 Solution, length = 128085.000000, 0.01/0.00/0.00/0.00/0.00/0.00/0.01 2
 % 35 fractional variables
 % @LO 1.89 128084.50000000000000000000 0.1485090626
 % @LN 1.89 128084.99999999983992893249 0.1481192750
 % initially 31 congested vertices:
 % find_congested_components found 2 components:
 %	component 0:	17 verts,	19 edges
 %	component 1:	5 verts,	5 edges
 % Enumerating 17 congested vertices.
 % @D deleting 1 slack rows
  % @PAP adding 1 rows, 9 nz to LP
 % @PMEM 2895 rows, 2 blocks, 8675 nzfree, 41 nzwasted, 79600 nztotal
  % @PL 705 rows, 1075 cols, 16951 nonzeros, 0 slack, 705 tight.
  % Node 0 LP 22 Solution, length = 128085.500000, 0.00/0.00/0.00/0.00/0.00/0.00/0.02 1
 % 35 fractional variables
 % @LO 1.91 128084.99999999983992893249 0.1481192750
 % @LN 1.91 128085.49999999986903276294 0.1477294874