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.5004886030115603 2.6689648103117896 2.658138818710121 15 18
2 1.6237586435224252 2.652066668487019 2.6462358658840417 29 35
3 1.7251681932642806 2.6431641447711884 2.6400226310473047 57 69
4 2.3093775116099353 2.6387390739245418 2.636913667345784 113 137
5 2.629387416673401 2.6371422824247577 2.636665819669322 225 273
6 2.6336473403519167 2.6367420863246527 2.636600895937656 449 545
7 2.6352907217520536 2.63663636059261 2.636598978595107 897 1089
8 2.635967981119653 2.636609308309241 2.6365988202239117 1793 2177
Sweep dist (orig): 2.658138818710121 15 18
Sweep dist r_mono: 2.658138818710121 15 18
Sweep dist r_mono_2: 2.6365995876643553 32 32


2025-03-08 21:37:55