Linear models and computational experiments for the quadratic TSP

DOI10.1016/j.endm.2016.10.025zbMath1364.90289OpenAlexW2554425233MaRDI QIDQ510950

J. Fabian Meier, Anja Fischer, Ulrich Pferschy, Rostislav Staněk

Publication date: 14 February 2017

Full work available at URL: https://doi.org/10.1016/j.endm.2016.10.025

zbMATH Keywords

TSPcomputational studyangular metric TSPsubtour elimination

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items

Minimization and maximization versions of the quadratic travelling salesman problem

Cites Work

• The symmetric quadratic traveling salesman problem
• The Angular-Metric Traveling Salesman Problem
• Algorithms and Experimental Study for the Traveling Salesman Problem of Second Order