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 44.34835523149731 51.139661047905996 50.29830629641389 211 41
2 48.51053274183605 50.56800129449711 50.29300119871557 421 81
3 49.57277725606554 50.3481405145177 50.272091902938605 841 161
4 49.930930304602676 50.28716811627894 50.26535033694436 1681 321
Sweep dist (orig): 50.30010700626723 211 41
Sweep dist r_mono: 50.29830629641389 211 41
Sweep dist r_mono_2: 50.29017227052986 251 251


2025-03-08 20:39:51