51 citations · 64 across the 4 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DM2017★ 8 cited
A characterization of Linearizable instances of the Quadratic Traveling Salesman Problem
Abraham P. Punnen, Matthias Walter, Brad D. Woods
We consider the linearization problem associated with the quadratic traveling salesman problem (QTSP). Necessary and sufficient conditions are given for a cost matrix of QTSP t…
cs.DM2017
A class of exponential neighbourhoods for the quadratic travelling salesman problem
Brad Woods, Abraham Punnen
The Quadratic Travelling Salesman Problem (QTSP) is to find a least-cost Hamiltonian cycle in an edge-weighted graph, where costs are defined on all pairs of edges such that each e…