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 4.000999375780032 13.34405445145613 12.40727176695348 4 5
2 4.600749531835024 11.030779615700263 10.368964449654154 7 9
3 6.711966332300286 10.319422935285372 10.113607485233507 13 17
4 8.421632304530403 10.475271566075685 10.416206622108806 25 33
5 9.563465117336522 10.688686259306097 10.672927111422045 49 65
6 10.238014690352031 10.82638581462612 10.822324574549457 97 129
7 10.601559806355043 10.902324079167391 10.901293592195211 193 257
8 10.789916874056205 10.938516452038925 10.938256566023922 385 513
Sweep dist (orig): 7.201499063670048 2 4
Sweep dist r_mono: 12.40727176695348 4 5
Sweep dist r_mono_2: 9.588747425918937 8 8


2025-03-08 21:03:32