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 3.145593432160205 3.456782637354231 3.4494036834407504 7 16
2 3.300745373823093 3.4540321331933215 3.4495246678414206 13 31
3 3.365175780509205 3.450902976615289 3.447461066834799 25 61
4 3.401344021434794 3.447438290593678 3.445594885822506 49 121
5 3.420570670112529 3.4447194503631415 3.4438758152931164 97 241
6 3.4311410461983667 3.4434261172785505 3.4431465663974823 193 481
7 3.4368149126260783 3.442972465779168 3.4428947893011563 385 961
8 3.4397664070662324 3.442847050248581 3.4428274961841008 769 1921
Sweep dist (orig): 3.4494036834407504 7 16
Sweep dist r_mono: 3.4494036834407504 7 16
Sweep dist r_mono_2: 3.449767519868055 22 22


2025-03-08 20:38:28