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)


Original SweepDist
Iteration Lower\n bound Upper bound Better UB #P #Q
1 1906.5437163352383 2133.405577166045 2130.014029226398 137 125
2 2009.365394975075 2112.440058833054 2111.2236400317292 273 249
3 2064.520517963111 2117.1284853739653 2116.6799134731173 545 497
4 2092.784120468418 2119.6292502999668 2119.449770135856 1089 993
Sweep dist (orig): 2102.828503570891 137 125
Sweep dist r_mono: 2130.014029226398 137 125
Sweep dist r_mono_2: 2105.53670582132 261 261


2025-03-08 21:25:02