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.9397958023447885 4.662223510669068 4.51010005335607 12 8
2 4.034136027479542 4.458522004670542 4.396424712902807 23 15
3 4.1051556252841825 4.40132025607736 4.383809174719218 45 29
4 4.171473092838413 4.385525005025909 4.3810592029214455 89 57
5 4.252090248469946 4.3814018451610925 4.380257726738076 177 113
6 4.309591660116241 4.379409273876272 4.379119088473479 353 225
7 4.342990442656032 4.378601354448812 4.378528360918611 705 449
8 4.3603619527571 4.3784516640994795 4.378433385089097 1409 897
Sweep dist (orig): 5.364891563883136 6 2
Sweep dist r_mono: 4.51010005335607 12 8
Sweep dist r_mono_2: 4.37968294896774 19 19


2025-03-08 20:30:45