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 9.238022977304935e-15 24.46751162190849 22.08802602145426 2 2
2 4.595326749802669 23.787823851761097 23.11482486815786 3 3
3 9.808665309895737 22.882008746928836 22.778386902735143 5 5
4 14.894808412204698 22.13288184508754 22.109347891219734 9 9
5 18.114099799264267 21.90879984415825 21.900128365622223 17 17
6 19.86388126142437 21.807616395477837 21.80530683885937 33 33
7 20.779348542417708 21.76381083958563 21.762929185493736 65 65
8 21.24755424770285 21.74264658315811 21.742496869668365 129 129
Sweep dist (orig): 22.08802602145426 2 2
Sweep dist r_mono: 22.08802602145426 2 2
Sweep dist r_mono_2: 22.08699491449281 3 3


2025-03-08 20:29:20