A simple directional bias makes TSP heuristics find better routes

Adding a directional cost bias to a TSP heuristic reveals better local optima

An interactive TSP solver demonstrates that adding a directional cost bias to a heuristic can lead to better local optima. By tweaking the heuristic's cost function to favor certain directions, the solver consistently finds shorter tours than the standard approach. The tool lets you experiment with seeds, drop points, and connect modes to see the effect in real time.