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)


Original SweepDist
Iteration Lower\n bound Upper bound Better UB #P #Q
1 1.4950324182366155 2.621792946480329 2.5145403455531286 57 96
2 1.7721717335752414 2.349771414638862 2.334729148494533 113 191
3 2.1071000965575455 2.379393657550141 2.3754384003408178 225 381
4 2.2794954448343523 2.4027406520844092 2.4017255879157267 449 761
5 2.3534756384434106 2.4160238389288873 2.415751193930873 897 1521
Sweep dist (orig): 1.9593129210063966 6 12
Sweep dist r_mono: 2.5145403455531286 57 96
Sweep dist r_mono_2: 2.312152439584591 152 152


2025-03-08 21:23:55