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.009012804285713737 16.760805963236308 14.656204915499583 4 4
2 0.40700228932195653 12.800652418313462 12.224579161366858 7 7
3 4.728190115530631 11.428908740376858 11.179243568707726 13 13
4 7.335611616751917 10.982714025807125 10.89318900922001 25 25
5 8.963524017831379 10.889050268497906 10.861700327079813 49 49
6 9.85789239394057 10.841858098294832 10.833287239659082 97 97
7 10.335235232497565 10.83291961342742 10.830458229924451 193 193
8 10.579409402485178 10.82876147246622 10.825953861127353 385 385
Sweep dist (orig): 14.656204915499583 4 4
Sweep dist r_mono: 14.656204915499583 4 4
Sweep dist r_mono_2: 12.134678721526463 7 7


2025-03-08 20:43:03