rsmt200.ps

生成直角Steiner树的程序包

  % @PL 423 rows, 807 cols, 6772 nonzeros, 65 slack, 358 tight.
  % @PAP adding 1 rows, 8 nz to LP
  % @PL 424 rows, 807 cols, 6780 nonzeros, 66 slack, 358 tight.
  % @PAP adding 1 rows, 5 nz to LP
  % @PL 425 rows, 807 cols, 6785 nonzeros, 66 slack, 359 tight.
  % Node 0 LP 2 Solution, length = 101530.000000, 0.00/0.01/0.00/0.00/0.00/0.00/0.06 108
 % 10 fractional variables
 % @LO 0.15 96811.83333333332848269492 10.1922714187
 % @LN 0.15 101530.00000000000000000000 5.8154528335
 % @UO 0.16 107799.00000000000000000000 5.8154528335
 % @UN 0.16 106951.00000000000000000000 5.0686763097
 % @cutset: 15 connected components.
 % initially 53 congested vertices:
 % find_congested_components found 11 components:
 %	component 0:	3 verts,	3 edges
 %	component 1:	3 verts,	3 edges
 %	component 2:	3 verts,	3 edges
 %	component 3:	5 verts,	4 edges
 %	component 4:	3 verts,	3 edges
 %	component 5:	3 verts,	3 edges
 %	component 6:	6 verts,	5 edges
 %	component 7:	6 verts,	5 edges
 %	component 8:	4 verts,	5 edges
 %	component 9:	3 verts,	3 edges
 %	component 10:	5 verts,	5 edges
 % @D deleting 66 slack rows
  % @PAP adding 63 rows, 1773 nz to LP
 % @PMEM 1014 rows, 1 blocks, 20554 nzfree, 0 nzwasted, 33400 nztotal
  % @PL 422 rows, 807 cols, 7479 nonzeros, 64 slack, 358 tight.
  % @PAP adding 4 rows, 50 nz to LP
  % @PL 426 rows, 807 cols, 7529 nonzeros, 63 slack, 363 tight.
  % Node 0 LP 3 Solution, length = 102523.083333, 0.01/0.00/0.00/0.00/0.00/0.00/0.03 63
 % 42 fractional variables
 % @LO 0.19 101530.00000000000000000000 5.0686763097
 % @LN 0.19 102523.08333333332848269492 4.1401358254
 % @UO 0.19 106951.00000000000000000000 4.1401358254
 % @UN 0.19 106818.00000000000000000000 4.0207798935
 % @cutset: 7 connected components.
 % initially 63 congested vertices:
 % find_congested_components found 7 components:
 %	component 0:	3 verts,	3 edges
 %	component 1:	10 verts,	7 edges
 %	component 2:	10 verts,	11 edges
 %	component 3:	3 verts,	4 edges
 %	component 4:	12 verts,	13 edges
 %	component 5:	4 verts,	6 edges
 %	component 6:	4 verts,	5 edges
 % Enumerating 12 congested vertices.
 % @D deleting 63 slack rows
  % @PAP adding 388 rows, 12916 nz to LP
 % @PMEM 1402 rows, 1 blocks, 7250 nzfree, 0 nzwasted, 33400 nztotal
  % @PL 751 rows, 807 cols, 18915 nonzeros, 349 slack, 402 tight.
  % @PAP adding 5 rows, 114 nz to LP
  % @PL 756 rows, 807 cols, 19029 nonzeros, 346 slack, 410 tight.
  % Node 0 LP 4 Solution, length = 103224.875000, 0.00/0.00/0.00/0.00/0.00/0.00/0.10 388
 % 71 fractional variables
 % @LO 0.29 102523.08333333332848269492 4.0207798935
 % @LN 0.29 103224.87500000000000000000 3.3637823213
 % @UO 0.29 106818.00000000000000000000 3.3637823213
 % @UN 0.29 105771.00000000000000000000 2.4072051886
 % initially 72 congested vertices:
 % find_congested_components found 7 components:
 %	component 0:	5 verts,	5 edges
 %	component 1:	7 verts,	7 edges
 %	component 2:	7 verts,	6 edges
 %	component 3:	13 verts,	14 edges
 %	component 4:	4 verts,	5 edges
 %	component 5:	15 verts,	19 edges
 %	component 6:	3 verts,	3 edges
 % Enumerating 13 congested vertices.
 % Enumerating 15 congested vertices.
 % @D deleting 346 slack rows
  % @PAP adding 37 rows, 1095 nz to LP
 % @PMEM 1439 rows, 1 blocks, 6118 nzfree, 0 nzwasted, 33400 nztotal
  % @PL 447 rows, 807 cols, 9081 nonzeros, 55 slack, 392 tight.
  % @PAP adding 6 rows, 95 nz to LP
  % @PL 453 rows, 807 cols, 9176 nonzeros, 61 slack, 392 tight.
  % @PAP adding 4 rows, 37 nz to LP
  % @PL 457 rows, 807 cols, 9213 nonzeros, 56 slack, 401 tight.
  % @PAP adding 1 rows, 6 nz to LP
  % @PL 458 rows, 807 cols, 9219 nonzeros, 57 slack, 401 tight.
  % Node 0 LP 5 Solution, length = 103464.500000, 0.00/0.00/0.00/0.00/0.00/0.00/0.04 37
 % 49 fractional variables
 % @LO 0.33 103224.87500000000000000000 2.4072051886
 % @LN 0.33 103464.50000000000000000000 2.1806544327
 % @UO 0.33 105771.00000000000000000000 2.1806544327
 % @UN 0.33 105581.00000000000000000000 2.0046220437
 % @cutset: 3 connected components.
 % initially 51 congested vertices:
 % find_congested_components found 5 components:
 %	component 0:	3 verts,	3 edges
 %	component 1:	7 verts,	7 edges
 %	component 2:	5 verts,	6 edges
 %	component 3:	3 verts,	3 edges
 %	component 4:	15 verts,	18 edges
 % Enumerating 15 congested vertices.
 % @D deleting 57 slack rows
  % @PAP adding 34 rows, 1008 nz to LP
 % @PMEM 1473 rows, 1 blocks, 5076 nzfree, 0 nzwasted, 33400 nztotal
  % @PL 435 rows, 807 cols, 8647 nonzeros, 35 slack, 400 tight.
  % @PAP adding 4 rows, 35 nz to LP
  % @PL 439 rows, 807 cols, 8682 nonzeros, 40 slack, 399 tight.
  % @PAP adding 2 rows, 18 nz to LP
  % @PL 441 rows, 807 cols, 8700 nonzeros, 38 slack, 403 tight.
  % Node 0 LP 6 Solution, length = 103672.000000, 0.00/0.00/0.00/0.00/0.00/0.00/0.03 34
 % 58 fractional variables
 % @LO 0.36 103464.50000000000000000000 2.0046220437
 % @LN 0.36 103672.00000000000000000000 1.8080904708
 % @cutset: 2 connected components.
 % initially 67 congested vertices:
 % find_congested_components found 6 components:
 %	component 0:	3 verts,	3 edges
 %	component 1:	4 verts,	6 edges
 %	component 2:	7 verts,	9 edges
 %	component 3:	20 verts,	21 edges
 %	component 4:	3 verts,	3 edges
 %	component 5:	3 verts,	3 edges
 % Enumerating 20 congested vertices.
 % @D deleting 38 slack rows
  % @PAP adding 22 rows, 578 nz to LP
 % @PMEM 1495 rows, 1 blocks, 4476 nzfree, 0 nzwasted, 33400 nztotal
  % @PL 425 rows, 807 cols, 8176 nonzeros, 23 slack, 402 tight.
  % @PAP adding 6 rows, 171 nz to LP
  % @PL 431 rows, 807 cols, 8347 nonzeros, 25 slack, 406 tight.
  % Node 0 LP 7 Solution, length = 103834.750000, 0.00/0.00/0.00/0.00/0.00/0.00/0.02 22
 % 65 fractional variables
 % @LO 0.38 103672.00000000000000000000 1.8080904708
 % @LN 0.38 103834.75000000008731149137 1.6539434178
 % initially 66 congested vertices:
 % find_congested_components found 5 components:
 %	component 0:	16 verts,	15 edges
 %	component 1:	3 verts,	3 edges
 %	component 2:	6 verts,	7 edges
 %	component 3:	7 verts,	9 edges
 %	component 4:	5 verts,	5 edges
 % Enumerating 16 congested vertices.
 % @D deleting 25 slack rows
  % @PAP adding 17 rows, 530 nz to LP
 % @PMEM 1512 rows, 1 blocks, 3929 nzfree, 0 nzwasted, 33400 nztotal
  % @PL 423 rows, 807 cols, 8356 nonzeros, 11 slack, 412 tight.
  % @PAP adding 2 rows, 166 nz to LP
  % @PL 425 rows, 807 cols, 8522 nonzeros, 11 slack, 414 tight.
  % @PAP adding 2 rows, 40 nz to LP
  % @PL 427 rows, 807 cols, 8562 nonzeros, 12 slack, 415 tight.
  % Node 0 LP 8 Solution, length = 103897.000000, 0.00/0.00/0.00/0.00/0.00/0.00/0.03 17
 % 60 fractional variables
 % @LO 0.41 103834.75000000008731149137 1.6539434178
 % @LN 0.41 103896.99999999997089616954 1.5949839460
 % @UO 0.42 105581.00000000000000000000 1.5949839460
 % @UN 0.42 105014.00000000000000000000 1.0636677014
 % initially 70 congested vertices:
 % find_congested_components found 5 components:
 %	component 0:	14 verts,	14 edges
 %	component 1:	3 verts,	3 edges
 %	component 2:	11 verts,	13 edges
 %	component 3:	10 verts,	12 edges
 %	component 4:	5 verts,	5 edges
 % Enumerating 14 congested vertices.
 % Enumerating 11 congested vertices.
 % @D deleting 12 slack rows
  % @PAP adding 15 rows, 672 nz to LP
 % @PMEM 1527 rows, 1 blocks, 3242 nzfree, 0 nzwasted, 33400 nztotal
  % @PL 430 rows, 807 cols, 8966 nonzeros, 29 slack, 401 tight.
  % @PAP adding 5 rows, 75 nz to LP
  % @PL 435 rows, 807 cols, 9041 nonzeros, 32 slack, 403 tight.
  % Node 0 LP 9 Solution, length = 103943.909091, 0.01/0.00/0.00/0.00/0.00/0.00/0.01 15
 % 51 fractional variables
 % @LO 0.43 103896.99999999997089616954 1.0636677014
 % @LN 0.43 103943.90909090908826328814 1.0189983327
 % @UO 0.44 105014.00000000000000000000 1.0189983327
 % @UN 0.44 104443.00000000000000000000 0.4778596068
 % Fixed 5 vars to 0 and 1 vars to 1.
 % initially 47 congested vertices:
 % find_congested_components found 2 components:
 %	component 0:	25 verts,	26 edges
 %	component 1:	15 verts,	17 edges
 % Enumerating 25 congested vertices.
 % Enumerating 15 congested vertices.
 % @D deleting 32 slack rows
  % @PAP adding 3 rows, 82 nz to LP
 % @PMEM 1530 rows, 1 blocks, 3157 nzfree, 0 nzwasted, 33400 nztotal
  % @PL 406 rows, 807 cols, 8093 nonzeros, 1 slack, 405 tight.
  % @PAP adding 8 rows, 203 nz to LP
  % @PL 414 rows, 807 cols, 8296 nonzeros, 4 slack, 410 tight.
  % Node 0 LP 10 Solution, length = 103957.125000, 0.01/0.00/0.00/0.00/0.00/0.00/0.02 3
 % 50 fractional variables
 % @LO 0.46 103943.90909090908826328814 0.4778596068
 % @LN 0.46 103957.12500000000000000000 0.4652059018
 % initially 55 congested vertices:
 % find_congested_components found 3 components:
 %	component 0:	21 verts,	22 edges
 %	component 1:	5 verts,	5 edges
 %	component 2:	12 verts,	15 edges
 % Enumerating 21 congested vertices.
 % Enumerating 12 congested vertices.
 % @D deleting 4 slack rows
  % @PAP adding 3 rows, 99 nz to LP
 % @PMEM 1533 rows, 1 blocks, 3055 nzfree, 0 nzwasted, 33400 nztotal
  % @PL 413 rows, 807 cols, 8221 nonzeros, 6 slack, 407 tight.
  % @PAP adding 1 rows, 143 nz to LP
  % @PL 414 rows, 807 cols, 8364 nonzeros, 6 slack, 408 tight.
  % @PAP adding 1 rows, 9 nz to LP
  % @PL 415 rows, 807 cols, 8373 nonzeros, 8 slack, 407 tight.
  % Node 0 LP 11 Solution, length = 103968.600000, 0.00/0.00/0.00/0.00/0.00/0.00/0.02 3
 % 51 fractional variables
 % @LO 0.48 103957.12500000000000000000 0.4652059018
 % @LN 0.48 103968.60000000002037268132 0.4542190477
 % initially 39 congested vertices:
 % find_congested_components found 2 components:
 %	component 0:	23 verts,	30 edges
 %	component 1:	5 verts,	7 edges
 % Enumerating 23 congested vertices.
 % @D deleting 8 slack rows
  % @PAP adding 3 rows, 58 nz to LP
 % @PMEM 1536 rows, 1 blocks, 2994 nzfree, 0 nzwasted, 33400 nztotal
  % @PL 410 rows, 807 cols, 8264 nonzeros, 2 slack, 408 tight.
  % @PAP adding 1 rows, 12 nz to LP
  % @PL 411 rows, 807 cols, 8276 nonzeros, 3 slack, 408 tight.
  % Node 0 LP 12 Solution, length = 103973.166667, 0.00/0.00/0.00/0.00/0.00/0.00/0.02 3
 % 40 fractional variables
 % @LO 0.50 103968.60000000002037268132 0.4542190477
 % @LN 0.50 103973.16666666670062113553 0.4498466468
 % initially 43 congested vertices:
 % find_congested_components found 3 components:
 %	component 0:	13 verts,	13 edges
 %	component 1:	5 verts,	5 edges
 %	component 2:	5 verts,	6 edges
 % Enumerating 13 congested vertices.
 % @D deleting 3 slack rows
  % @PAP adding 8 rows, 235 nz to LP
 % @PMEM 1544 rows, 1 blocks, 2751 nzfree, 0 nzwasted, 33400 nztotal
  % @PL 416 rows, 807 cols, 8452 nonzeros, 15 slack, 401 tight.
  % @PAP adding 1 rows, 8 nz to LP
  % @PL 417 rows, 807 cols, 8460 nonzeros, 3 slack, 414 tight.
  % Node 0 LP 13 Solution, length = 103985.000000, 0.00/0.00/0.00/0.00/0.00/0.00/0.02 8
 % 21 fractional variables
 % @LO 0.52 103973.16666666670062113553 0.4498466468
 % @LN 0.52 103985.00000000000000000000 0.4385167029
 % @cutset: 3 connected components.
 % initially 20 congested vertices:
 % find_congested_components found 2 components:
 %	component 0:	15 verts,	17 edges
 %	component 1:	3 verts,	3 edges
 % Enumerating 15 congested vertices.
 % @D deleting 3 slack rows
  % @PAP adding 5 rows, 155 nz to LP
 % @PMEM 1549 rows, 1 blocks, 2591 nzfree, 0 nzwasted, 33400 nztotal
  % @PL 419 rows, 807 cols, 8381 nonzeros, 13 slack, 406 tight.
  % @PAP adding 6 rows, 160 nz to LP
  % @PL 425 rows, 807 cols, 8541 nonzeros, 14 slack, 411 tight.
  % Node 0 LP 14 Solution, length = 104015.000000, 0.00/0.00/0.00/0.00/0.00/0.00/0.01 5
 % 28 fractional variables
 % @LO 0.53 103985.00000000000000000000 0.4385167029
 % @LN 0.53 104015.00000000000000000000 0.4097929014
 % Fixed 2 vars to 0 and 0 vars to 1.
 % @cutset: 2 connected components.
 % initially 41 congested vertices:
 % find_congested_components found 4 components:
 %	component 0:	7 verts,	8 edges
 %	component 1:	5 verts,	5 edges
 %	component 2:	10 verts,	11 edges
 %	component 3:	3 verts,	3 edges
 % @D deleting 14 slack rows
  % @PAP adding 6 rows, 208 nz to LP
 % @PMEM 1555 rows, 1 blocks, 2377 nzfree, 0 nzwasted, 33400 nztotal
  % @PL 417 rows, 807 cols, 8355 nonzeros, 10 slack, 407 tight.
  % Node 0 LP 15 Solution, length = 104044.000000, 0.01/0.00/0.00/0.00/0.00/0.00/0.01 6
 % 29 fractional variables
 % @LO 0.55 104015.00000000000000000000 0.4097929014
 % @LN 0.55 104043.99999999997089616954 0.3820265599
 % Fixed 1 vars to 0 and 0 vars to 1.
 % initially 53 congested vertices:
 % find_congested_components found 1 components:
 %	component 0:	41 verts,	41 edges
 % Enumerating 41 congested vertices.
 % @D deleting 10 slack rows
 % Entering garbage_collect_pool
 % @PMEM 1555 rows, 1 blocks, 2377 nzfree, 0 nzwasted, 33400 nztotal
  % @PAP adding 29 rows, 3370 nz to LP
 % @PMEM 1584 rows, 2 blocks, 32373 nzfree, 5 nzwasted, 66800 nztotal
  % @PL 436 rows, 807 cols, 11429 nonzeros, 31 slack, 405 tight.
  % Node 0 LP 16 Solution, length = 104061.000000, 0.00/0.00/0.00/0.00/0.00/0.00/0.01 29
 % 59 fractional variables
 % @LO 0.56 104043.99999999997089616954 0.3820265599
 % @LN 0.56 104061.00000000000000000000 0.3657497391
 % Fixed 1 vars to 0 and 0 vars to 1.
 % initially 62 congested vertices:
 % find_congested_components found 3 components:
 %	component 0:	24 verts,	26 edges
 %	component 1:	7 verts,	11 edges
 %	component 2:	5 verts,	6 edges
 % Enumerating 24 congested vertices.
 % @D deleting 31 slack rows
  % @PAP adding 18 rows, 1079 nz to LP
 % @PMEM 1602 rows, 2 blocks, 31276 nzfree, 5 nzwasted, 66800 nztotal
  % @PL 423 rows, 807 cols, 9786 nonzeros, 11 slack, 412 tight.
  % @PAP adding 1 rows, 16 nz to LP
  % @PL 424 rows, 807 cols, 9802 nonzeros, 17 slack, 407 tight.
  % Node 0 LP 17 Solution, length = 104081.000000, 0.01/0.00/0.00/0.00/0.00/0.00/0.01 18
 % 46 fractional variables
 % @LO 0.58 104061.00000000000000000000 0.3657497391
 % @LN 0.58 104081.00000000004365574569 0.3466005381
 % Fixed 4 vars to 0 and 0 vars to 1.
 % initially 61 congested vertices:
 % find_congested_components found 1 components:
 %	component 0:	48 verts,	53 edges
 % Enumerating 48 congested vertices.
 % @D deleting 17 slack rows
  % @PAP adding 1 rows, 9 nz to LP
 % @PMEM 1603 rows, 2 blocks, 31266 nzfree, 5 nzwasted, 66800 nztotal
  % @PL 408 rows, 807 cols, 8888 nonzeros, 5 slack, 403 tight.
  % Node 0 LP 18 Solution, length = 104089.333333, 0.01/0.00/0.00/0.00/0.00/0.00/0.01 1
 % 55 fractional variables
 % @LO 0.60 104081.00000000004365574569 0.3466005381
 % @LN 0.60 104089.33333333335758652538 0.3386217043
 % @UO 0.60 104443.00000000000000000000 0.3386217043
 % @UN 0.60 104306.00000000000000000000 0.2077221509
 % Fixed 76 vars to 0 and 2 vars to 1.
 % initially 65 congested vertices:
 % find_congested_components found 1 components:
 %	component 0:	54 verts,	61 edges
 % Enumerating 54 congested vertices.
 % @D deleting 5 slack rows
  % @PAP adding 16 rows, 3141 nz to LP
 % @PMEM 1619 rows, 2 blocks, 28109 nzfree, 5 nzwasted, 66800 nztotal
  % @PL 419 rows, 807 cols, 11930 nonzeros, 15 slack, 404 tight.
  % Node 0 LP 19 Solution, length = 104090.750000, 0.00/0.00/0.00/0.00/0.00/0.01/0.01 16
 % 54 fractional variables
 % @LO 0.62 104089.33333333335758652538 0.2077221509
 % @LN 0.62 104090.75000000000000000000 0.2063639676
 % initially 69 congested vertices:
 % find_congested_components found 1 components:
 %	component 0:	57 verts,	63 edges
 % Enumerating 57 congested vertices.
 % @D deleting 15 slack rows
  % @PAP adding 11 rows, 2324 nz to LP
 % @PMEM 1630 rows, 2 blocks, 25774 nzfree, 5 nzwasted, 66800 nztotal
  % @PL 415 rows, 807 cols, 11164 nonzeros, 10 slack, 405 tight.
  % @PAP adding 1 rows, 4 nz to LP
  % @PL 416 rows, 807 cols, 11168 nonzeros, 9 slack, 407 tight.
  % @PAP adding 1 rows, 4 nz to LP
  % @PL 417 rows, 807 cols, 11172 nonzeros, 9 slack, 408 tight.
  % Node 0 LP 20 Solution, length = 104116.000000, 0.00/0.00/0.00/0.00/0.00/0.01/0.02 11
 % 25 fractional variables
 % @LO 0.65 104090.75000000000000000000 0.2063639676
 % @LN 0.65 104116.00000000000000000000 0.1821563477
 % Fixed 34 vars to 0 and 0 vars to 1.
 % initially 59 congested vertices:
 % find_congested_components found 1 components:
 %	component 0:	35 verts,	36 edges
 % Enumerating 35 congested vertices.
 % @D deleting 9 slack rows
  % @PAP adding 1 rows, 29 nz to LP
 % @PMEM 1631 rows, 2 blocks, 25744 nzfree, 5 nzwasted, 66800 nztotal
  % @PL 409 rows, 807 cols, 9041 nonzeros, 0 slack, 409 tight.
  % @PAP adding 1 rows, 34 nz to LP
  % @PL 410 rows, 807 cols, 9075 nonzeros, 0 slack, 410 tight.
  % Node 0 LP 21 Solution, length = 104117.000000, 0.01/0.00/0.00/0.00/0.00/0.00/0.01 1
 % 38 fractional variables
 % @LO 0.67 104116.00000000000000000000 0.1821563477
 % @LN 0.67 104117.00000000000000000000 0.1811976301
 % initially 61 congested vertices:
 % find_congested_components found 1 components:
 %	component 0:	42 verts,	48 edges
 % Enumerating 42 congested vertices.
  % @PAP adding 7 rows, 982 nz to LP
 % @PMEM 1638 rows, 2 blocks, 24755 nzfree, 5 nzwasted, 66800 nztotal
  % @PL 417 rows, 807 cols, 10057 nonzeros, 7 slack, 410 tight.
  % Node 0 LP 22 Solution, length = 104124.000000, 0.00/0.00/0.00/0.00/0.00/0.00/0.01 7
 % 29 fractional variables
 % @LO 0.68 104117.00000000000000000000 0.1811976301
 % @LN 0.68 104124.00000000000000000000 0.1744866067
 % Fixed 11 vars to 0 and 0 vars to 1.
 % initially 61 congested vertices:
 % find_congested_components found 2 components:
 %	component 0:	34 verts,	37 edges
 %	component 1:	3 verts,	3 edges
 % Enumerating 34 congested vertices.
 % @D deleting 7 slack rows
  % @PAP adding 3 rows, 370 nz to LP
 % @PMEM 1641 rows, 2 blocks, 24382 nzfree, 5 nzwasted, 66800 nztotal
  % @PL 413 rows, 807 cols, 9492 nonzeros, 4 slack, 409 tight.
  % @PAP adding 1 rows, 7 nz to LP
  % @PL 414 rows, 807 cols, 9499 nonzeros, 11 slack, 403 tight.
  % @PAP adding 2 rows, 138 nz to LP
  % @PL 416 rows, 807 cols, 9637 nonzeros, 12 slack, 404 tight.
  % Node 0 LP 23 Solution, length = 104146.416667, 0.01/0.00/0.00/0.00/0.00/0.00/0.02 3
 % 51 fractional variables
 % @LO 0.71 104124.00000000000000000000 0.1744866067
 % @LN 0.71 104146.41666666665696538985 0.1529953534
 % Fixed 27 vars to 0 and 1 vars to 1.
 % initially 74 congested vertices:
 % find_congested_components found 2 components:
 %	component 0:	49 verts,	54 edges
 %	component 1:	3 verts,	4 edges
 % Enumerating 49 congested vertices.
 % @D deleting 12 slack rows
  % @PAP adding 9 rows, 1349 nz to LP
 % @PMEM 1650 rows, 2 blocks, 23024 nzfree, 5 nzwasted, 66800 nztotal
  % @PL 413 rows, 807 cols, 10441 nonzeros, 3 slack, 410 tight.
  % @PAP adding 1 rows, 2 nz to LP
  % @PL 414 rows, 807 cols, 10443 nonzeros, 8 slack, 406 tight.
  % @PAP adding 2 rows, 12 nz to LP
  % @PL 416 rows, 807 cols, 10455 nonzeros, 9 slack, 407 tight.
  % Node 0 LP 24 Solution, length = 104156.125000, 0.00/0.00/0.01/0.00/0.00/0.00/0.03 9
 % 36 fractional variables
 % @LO 0.75 104146.41666666665696538985 0.1529953534
 % @LN 0.75 104156.12499999998544808477 0.1436878032
 % @UO 0.75 104306.00000000000000000000 0.1436878032
 % @UN 0.75 104259.00000000000000000000 0.0986725367
 % Fixed 76 vars to 0 and 0 vars to 1.
 % initially 71 congested vertices:
 % find_congested_components found 1 components:
 %	component 0:	51 verts,	52 edges
 % Enumerating 51 congested vertices.
 % @D deleting 9 slack rows
  % @PAP adding 2 rows, 69 nz to LP
 % @PMEM 1652 rows, 2 blocks, 22953 nzfree, 5 nzwasted, 66800 nztotal
  % @PL 409 rows, 807 cols, 9548 nonzeros, 2 slack, 407 tight.
  % @PAP adding 1 rows, 10 nz to LP
  % @PL 410 rows, 807 cols, 9558 nonzeros, 1 slack, 409 tight.
  % @PAP adding 3 rows, 137 nz to LP
  % @PL 413 rows, 807 cols, 9695 nonzeros, 2 slack, 411 tight.
  % @PAP adding 1 rows, 8 nz to LP
  % @PL 414 rows, 807 cols, 9703 nonzeros, 7 slack, 407 tight.
  % Node 0 LP 25 Solution, length = 104158.500000, 0.00/0.00/0.00/0.00/0.00/0.00/0.03 2
 % 19 fractional variables
 % @LO 0.78 104156.12499999998544808477 0.0986725367
 % @LN 0.78 104158.50000000000000000000 0.0963945559
 % @UO 0.79 104259.00000000000000000000 0.0963945559
 % @UN 0.79 104178.00000000000000000000 0.0187179635
 % Fixed 234 vars to 0 and 18 vars to 1.
 % initially 21 congested vertices:
 % find_congested_components found 1 components:
 %	component 0:	17 verts,	18 edges
 % Enumerating 17 congested vertices.
 % @D deleting 7 slack rows
  % @PAP adding 1 rows, 13 nz to LP
 % @PMEM 1653 rows, 2 blocks, 22939 nzfree, 5 nzwasted, 66800 nztotal
  % @PL 408 rows, 807 cols, 9522 nonzeros, 1 slack, 407 tight.
  % Node 0 LP 26 Solution, length = 104159.000000, 0.01/0.00/0.00/0.00/0.00/0.00/0.01 1
 % 18 fractional variables
 % @LO 0.80 104158.50000000000000000000 0.0187179635
 % @LN 0.80 104159.00000000000000000000 0.0182380157
 % Fixed 1 vars to 0 and 0 vars to 1.
 % initially 20 congested vertices:
 % find_congested_components found 1 components:
 %	component 0:	16 verts,	17 edges
 % Enumerating 16 congested vertices.
 % @D deleting 1 slack rows
  % @PAP adding 1 rows, 30 nz to LP
 % @PMEM 1654 rows, 2 blocks, 22908 nzfree, 5 nzwasted, 66800 nztotal
  % @PL 408 rows, 807 cols, 9544 nonzeros, 3 slack, 405 tight.
  % Node 0 LP 27 Solution, length = 104162.250000, 0.00/0.00/0.00/0.00/0.00/0.00/0.01 1
 % 28 fractional variables
 % @LO 0.81 104159.00000000000000000000 0.0182380157
 % @LN 0.81 104162.25000000000000000000 0.0151183551
 % Fixed 9 vars to 0 and 1 vars to 1.
 % initially 25 congested vertices:
 % find_congested_components found 2 components:
 %	component 0:	16 verts,	19 edges
 %	component 1:	5 verts,	5 edges
 % Enumerating 16 congested vertices.
 % @D deleting 3 slack rows
  % @PAP adding 2 rows, 298 nz to LP
 % @PMEM 1656 rows, 2 blocks, 22608 nzfree, 5 nzwasted, 66800 nztotal
  % @PL 407 rows, 807 cols, 9507 nonzeros, 2 slack, 405 tight.
  % Node 0 LP 28 Solution, length = 104163.000000, 0.00/0.00/0.00/0.00/0.00/0.00/0.01 2
 % 15 fractional variables
 % @LO 0.82 104162.25000000000000000000 0.0151183551
 % @LN 0.82 104163.00000000000000000000 0.0143984335
 % initially 20 congested vertices:
 % find_congested_components found 2 components:
 %	component 0:	5 verts,	5 edges
 %	component 1:	3 verts,	4 edges
 % @D deleting 2 slack rows
  % @PAP adding 1 rows, 7 nz to LP
 % @PMEM 1657 rows, 2 blocks, 22600 nzfree, 5 nzwasted, 66800 nztotal
  % @PL 406 rows, 807 cols, 9506 nonzeros, 1 slack, 405 tight.
  % Node 0 LP 29 Solution, length = 104167.000000, 0.00/0.00/0.00/0.00/0.00/0.00/0.01 1
 % 3 fractional variables
 % @LO 0.83 104163.00000000000000000000 0.0143984335
 % @LN 0.83 104166.99999999998544808477 0.0105588512
 % Fixed 7 vars to 0 and 1 vars to 1.
 % initially 5 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 x56, Z0 = 104167                  , Z1 = 104167                  

 %	x56 = 0,	Z0 = 104247                  
  % @PL 406 rows, 807 cols, 9506 nonzeros, 1 slack, 405 tight.
% suspending node 0 at 104177.99999999998544808477
 % @LO 0.85 104166.99999999998544808477 0.0105588512
 % @LN 0.85 104177.99999999998544808477 0.0000000000
% Resuming node 0 at 104177.99999999998544808477
  % @PAP adding 406 rows, 8699 nz to LP
%	Constraint pool unchanged, skip LP solve.
  % Node 0 LP 30 Solution, length = 104178.000000, 0.00 0
 % 0 fractional variables
  %       0     0        cutoff   104178.0000
 % @LO 0.86 104177.99999999998544808477 0.0000000000
 % @LN 0.86 104178.00000000000000000000 0.0000000000

 % Certificate of solution:
 % @C	3520	8773
 % @C	3610	8595
 % @C	4210	8595
 % @C	3303	2457
 % @C	3337	2095
 % @C	3088	4045