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)


Original SweepDist
Iteration Lower\n bound Upper bound Better UB #P #Q
1 10.911536821436401 14.189546829178022 13.840771225267275 57 57
2 11.349648299617735 13.536122833873842 13.44482176691792 113 113
3 12.40260414839586 13.601164160558444 13.576093335122303 225 225
4 13.113119679919848 13.701924490910296 13.695178709880388 449 449
5 13.457567885058408 13.766801367507068 13.765063657276706 897 897
6 13.644157937046291 13.80245275685758 13.801753499555806 1793 1793
Sweep dist (orig): 13.253620741149373 5 6
Sweep dist r_mono: 13.840771225267275 57 57
Sweep dist r_mono_2: 13.634630183351309 113 113


2025-03-08 20:31:47