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)


Original SweepDist
Iteration Lower\n bound Upper bound Better UB #P #Q
1 8.70818170552177 27.978182063457403 26.795897480392203 203 202
2 17.603237392117656 27.37667996867131 26.490062771864984 405 403
3 20.747111826367878 26.69052330735803 26.44867820915771 809 805
4 22.89296002597046 26.25850607636759 26.12746777147257 1617 1609
Sweep dist (orig): 26.814313478681168 203 202
Sweep dist r_mono: 26.795897480392203 203 202
Sweep dist r_mono_2: 26.016196962993074 404 404


2025-03-08 20:42:21