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 1.5323606797749978 1.8395770149319566 1.8362520725826081 13 12
2 1.6659324251477838 1.8356446257355057 1.8346121373980524 25 23
3 1.733417985055007 1.8217802582656468 1.8207606814844943 49 45
4 1.7707674862625855 1.8157514971907627 1.815155155371838 97 89
5 1.790571330917184 1.8131978818576202 1.813044124260015 193 177
6 1.800575755834757 1.8119332205172907 1.8118912377392584 385 353
7 1.8056952989340331 1.8113784673283575 1.811367668921151 769 705
8 1.8082617590928094 1.8111011968981954 1.8110985270173519 1537 1409
Sweep dist (orig): 2.04 8 8
Sweep dist r_mono: 1.8362520725826081 13 12
Sweep dist r_mono_2: 1.834065492336534 24 24


2025-03-08 20:24:30