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)


Original SweepDist
Iteration Lower\n bound Upper bound Better UB #P #Q
1 1.8398672262671476 3.028019897798345 2.991841835522445 44 40
2 2.0175617370037005 2.9021373186507247 2.8901911301617753 87 79
3 2.4391037804018354 2.8954449275560763 2.892237982171931 173 157
4 2.7955275365572083 2.9009247104901665 2.9001127256502457 345 313
5 2.8706166730822877 2.906025505975878 2.905820900738133 689 625
6 2.8913431085052164 2.9091742009772714 2.9091220557048194 1377 1249
Sweep dist (orig): 2.933855448203894 15 16
Sweep dist r_mono: 2.991841835522445 44 40
Sweep dist r_mono_2: 2.8814063244434562 83 83


2025-03-08 21:20:04