Search Results for author: James Fitzpatrick

Found 1 papers, 0 papers with code

Learning to Sparsify Travelling Salesman Problem Instances

no code implementations19 Apr 2021 James Fitzpatrick, Deepak Ajwani, Paula Carroll

We demonstrate that our approach can reliably prune a large fraction of the variables in TSP instances from TSPLIB/MATILDA (>85%$) while preserving most of the optimal tour edges.

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