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 0.13334296509209795 0.36842239866588267 0.35190411842700864 9 11
2 0.1506634762450967 0.2910344254422822 0.2824884330960418 17 21
3 0.17492562859667965 0.25219753909003634 0.2474290216116102 33 41
4 0.21144266723217506 0.23277909591391324 0.22922804472459807 65 81
5 0.21942855831319488 0.23007731840585108 0.22627144611899747 129 161
6 0.22369605724753988 0.2290095874186156 0.22473671364321746 257 321
7 0.22620080204485027 0.228853931214931 0.22879788570064244 513 641
8 0.2274884473175207 0.22881335930451654 0.22879709406060408 1025 1281
Sweep dist (orig): 0.35190411842700864 9 11
Sweep dist r_mono: 0.35190411842700864 9 11
Sweep dist r_mono_2: 0.2287965034954762 19 19


2025-03-08 21:36:53