Does anyone know whether Sanjeev Arora's PTAS algorithm for the ETSP has been implemented into a practical tool?

In 1996 Sanjeev Arora published a polynomial time approximation scheme for the Euclidean Travelling Salesman Problem. I'd like to know whether anyone is aware of empirical results arising from an...

08 December 2013 4,277 1 View