We begin this dissertation by establishing both positive and negative theoretical
resultsregarding relations between optimal TSP solutions and cheap-to-compute proximity …