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)


Original SweepDist
Iteration Lower\n bound Upper bound Better UB #P #Q
1 19.257109671211786 25.015878893445645 23.840158091967503 25 37
2 20.064549700839187 23.05663027629051 22.67460192582616 49 73
3 20.4970368080062 22.160971187029578 22.05051026927639 97 145
4 20.93008199548149 21.772117413823022 21.74312544927491 193 289
5 21.227609800946627 21.63332226435681 21.625824647201593 385 577
6 21.39657279387286 21.59069133515533 21.588783911521094 769 1153
7 21.485799271374198 21.581586081694848 21.581103850605516 1537 2305
Sweep dist (orig): 35.213994596529375 19 30
Sweep dist r_mono: 23.840158091967503 25 37
Sweep dist r_mono_2: 21.61950574970919 61 61


2025-03-08 20:28:18