Small Dataset LK GPS Route Optimizer
A standalone, offline optimizer for 2–50 coordinates. It uses Haversine distances, candidate edge sets, Delaunay-style geometric candidates, alpha-nearness approximations, multi-start route construction, variable-depth Lin–Kernighan-family search, perturbation, and final 2-opt cleanup.
Input lines are preserved exactly in the output; only their order changes. Maximum: 50 points.
For open routes, optional start/end points are pinned and the interior points are optimized.
If a start or end coordinate matches a pasted row within about 1 meter, that original row is used and pinned.
Total Distance—
Optimization Time—
Points—
Best Solver Pass—
Ready.