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 9.627671982318676 12.564572106888601 12.069482718469638 19 6
2 9.811917356645784 11.592637775114753 11.441158341935651 37 11
3 10.008467589265452 10.944158104028318 10.898695787406178 73 21
4 10.155902364563167 10.640300926753689 10.62778382920576 145 41
5 10.282594203527124 10.516821591988068 10.513553212461087 289 81
6 10.367688300191869 10.482292364072947 10.481450778467615 577 161
7 10.416184168672018 10.472598655039318 10.472385688817727 1153 321
8 10.441709467189861 10.469630255379148 10.469576863847003 2305 641
Sweep dist (orig): 16.904411047888615 19 2
Sweep dist r_mono: 12.069482718469638 19 6
Sweep dist r_mono_2: 10.48493384346803 24 24


2025-03-08 20:37:31