Weighted mismatch bound for Euclidean tours

ID: weighted-mismatch-bound-for-euclidean-tours

For every configuration in the unit square there are nonnegative weights such that and
Use the sums of the two incident edge lengths in a tour from the squared edge bound for tours in the unit square. Runs of missing vertices can be added by the cheaper of two out-and-back detours. This connects Euclidean travelling salesman tours to Talagrand's convex distance inequality.

New to topics? Read the docs here!