Hacker News: Abhijit8086https://news.ycombinator.com/user?id=Abhijit8086Hacker News RSShttps://hnrss.org/hnrss v2.1.1Mon, 31 Aug 2026 07:02:35 +0000<![CDATA[New comment by Abhijit8086 in "Adding a directional cost bias to a TSP heuristic reveals better local optima"]]>Follow-up to a TSP solver I posted a few days ago. Added a directional ("wind") cost bias mainly for visual variety — it turned out to change which local optimum the greedy construction phase lands on. Systematic testing across the algorithm's eight strategies found consistent 3–8% improvements in seven of them; the eighth (convex-hull seeding) showed zero variation, which serves as a clean control confirming the effect is real. Also added a terrain mode with variable-speed zones. Paper, video, and a fully independently-verified case study with downloadable instance files here: tsp.uncledroid.app/paper2.pdf. Demo: tsp.uncledroid.app

video youtu.be/7z6nllJW--o

]]>Mon, 24 Aug 2026 06:27:20 +0000https://news.ycombinator.com/item?id=49415865Abhijit8086https://news.ycombinator.com/item?id=49415865https://news.ycombinator.com/item?id=49415865<![CDATA[Adding a directional cost bias to a TSP heuristic reveals better local optima]]>Article URL: https://tsp.uncledroid.app

Comments URL: https://news.ycombinator.com/item?id=49415793

Points: 5

# Comments: 1

]]>Mon, 24 Aug 2026 06:16:02 +0000https://tsp.uncledroid.appAbhijit8086https://news.ycombinator.com/item?id=49415793https://news.ycombinator.com/item?id=49415793<![CDATA[Show HN: Interactive TSP solver with step-by-step algorithm explanation]]>Article URL: https://tsp.uncledroid.app

Comments URL: https://news.ycombinator.com/item?id=49321444

Points: 1

# Comments: 0

]]>Sun, 16 Aug 2026 16:25:35 +0000https://tsp.uncledroid.appAbhijit8086https://news.ycombinator.com/item?id=49321444https://news.ycombinator.com/item?id=49321444