SweepDist (not necessarily monotone)

SweepDist monotonize via refinement

Level 000001 of SweepDist (splitting edges)

Level 000002 of SweepDist (splitting edges)

Level 000003 of SweepDist (splitting edges)

Level 000004 of SweepDist (splitting edges)

Level 000005 of SweepDist (splitting edges)

Level 000006 of SweepDist (splitting edges)

Level 000007 of SweepDist (splitting edges)

Level 000008 of SweepDist (splitting edges)


Original SweepDist
Iteration Lower\n bound Upper bound Better UB #P #Q
1 5.462741699796954 42.35370849898476 38.390499116262944 4 4
2 5.760656349683954 34.35370849898476 33.40469725474575 7 7
3 15.86092945107442 31.29798040898391 30.914409500021463 13 13
4 21.914012508607232 30.195327751948536 30.059852170567464 25 25
5 25.524477577414302 29.829879358067434 29.785882646035766 49 49
6 27.51937963495084 29.71568145656327 29.70213480095718 97 97
7 28.57207598266882 29.681397089920768 29.67737256825547 193 193
8 29.113905610380026 29.671390625760864 29.670224968836237 385 385
Sweep dist (orig): 38.390499116262944 4 4
Sweep dist r_mono: 38.390499116262944 4 4
Sweep dist r_mono_2: 33.40469725474575 7 7


2025-03-08 20:35:56