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 1.1974702717297037 2.365055913675594 2.2982921706970516 2 5
2 1.6512630927026486 2.3355587444662835 2.331490045600277 3 9
3 1.8405247424486588 2.339919194099104 2.3290896561453334 5 17
4 1.9633047953155558 2.2892909037361164 2.284327625554684 9 33
5 2.0588229384483214 2.2537614263521233 2.250902592376438 17 65
6 2.117847043489213 2.221830955274542 2.2209868132441253 33 129
7 2.1532462461656623 2.207140447836868 2.2069073695267885 65 257
8 2.172188709630791 2.1995625906764262 2.1995027272022467 129 513
Sweep dist (orig): 2.2982921706970516 2 5
Sweep dist r_mono: 2.2982921706970516 2 5
Sweep dist r_mono_2: 2.2564577675177513 6 6


2025-03-08 20:23:25