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.38849375106050305 3.1462721102274096 2.9727053724830284 15 13
2 1.054856063796303 2.929068371510739 2.8994058068230966 29 25
3 1.843755480159949 2.8530760754309474 2.836696599764468 57 49
4 2.265343293500786 2.8231249636501423 2.814242935866224 113 97
5 2.499771495139646 2.7920331041503657 2.7883426406535583 225 193
6 2.6284165035777938 2.779099661775206 2.77785966781358 449 385
7 2.6955354296216436 2.7722948991401233 2.771893960295649 897 769
8 2.730081392875966 2.7690248137397035 2.7688871025146304 1793 1537
Sweep dist (orig): 4.7544268258272195 6 9
Sweep dist r_mono: 2.9727053724830284 15 13
Sweep dist r_mono_2: 2.864281868014746 27 27


2025-03-08 20:32:52