Search Results for author: Meghna Menon

Found 1 papers, 0 papers with code

A Convex Hull Cheapest Insertion Heuristic for the Non-Euclidean TSP

no code implementations5 Feb 2023 Mithun Goutham, Meghna Menon, Sarah Garrow, Stephanie Stockar

To address the difficulty of dealing with obstacles in the non-Euclidean space, the proposed adaptation uses multidimensional scaling to first approximate these points in a Euclidean space, thereby enabling the generation of the convex hull that initializes the algorithm.

Cannot find the paper you are looking for? You can Submit a new open access paper.