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 0.08952631281648335 2.7270696403972625 2.3169827278733224 10 9
2 0.3740878075699732 1.9776331282961697 1.9448687321723674 19 17
3 1.002878289689957 1.8933074114276358 1.8596867680515818 37 33
4 1.3876847604094622 1.8540073379558997 1.839934666651148 73 65
5 1.6087858093233889 1.8475081380976355 1.8426928700205905 145 129
6 1.725915003811972 1.8484684391890096 1.846812125334545 289 257
7 1.7875441175165014 1.8491631350502153 1.8486075448660326 577 513
8 1.8191070261561426 1.8499881491197667 1.8498214800365262 1153 1025
Sweep dist (orig): 4.3050971998078795 2 9
Sweep dist r_mono: 2.3169827278733224 10 9
Sweep dist r_mono_2: 1.9781650708050373 18 18


2025-03-08 21:08:07