The maximum traveling salesman problem on van der Veen matrices

DOI10.1016/j.dam.2004.06.014zbMath1103.90392OpenAlexW2079519561MaRDI QIDQ1765370

Zhihui Xue, George Steiner

Publication date: 23 February 2005

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2004.06.014

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items

A new asymmetric pyramidally solvable class of the traveling salesman problem ⋮ An experimental study of a hybrid genetic algorithm for the maximum traveling salesman problem ⋮ Four-point conditions for the TSP: the complete complexity classification

Cites Work

• Unnamed Item
• The maximum travelling salesman problem on symmetric Demidenko matrices
• Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey