A new asymmetric pyramidally solvable class of the traveling salesman problem
type: Item
instance of: scholarly article
title: A new asymmetric pyramidally solvable class of the traveling salesman problem
zbMATH Open document ID: 1112.90063
author: M. Fazle Baki
published in: Operations Research Letters
publication date: 2007-02-19T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 5128052
zbMATH Keywords: traveling salesman problem
zbMATH Keywords: pyramidal tour
zbMATH Keywords: polynomial time algorithm
MaRDI profile type: Publication
full work available at URL: j.orl.2005.12.001
OpenAlex ID: W1964080702
cites work: Pyramidal traveling salesman problem
cites work: Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey
cites work: A new heuristic for the traveling salesman problem
cites work: New exponential neighbourhood for polynomially solvable TSPs
cites work: A study of exponential neighborhoods for the travelling salesman problem and for the quadratic assignment problem.
cites work: The maximum travelling salesman problem on symmetric Demidenko matrices
cites work: Q4193256
cites work: Pyramidal tours with step-backs and the asymmetric traveling salesman problem
cites work: Q4198056
cites work: Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
cites work: Q3768703
cites work: The traveling salesman problem and its variations
cites work: Q4461908
cites work: Q4461913
cites work: New polynomially solvable classes and a new heuristic for the traveling salesman problem and its generalization
cites work: Gilmore-Gomory type traveling salesman problems
cites work: Q5187226
cites work: An asymmetric analogue of van der Veen conditions and the traveling salesman problem
cites work: An asymmetric analog of van der Veen conditions and the traveling salesman problem. II
cites work: A special case of the \(n\)-vertex traveling-salesman problem that can be solved in O(\(n\)) time
cites work: The maximum traveling salesman problem on van der Veen matrices
cites work: A New Class of Pyramidally Solvable Symmetric Traveling Salesman Problems
cites work: Pyramidal tours and the traveling salesman problem
cites work: Pyramidal tours for the traveling salesman
cites work: Special cases of the traveling salesman problem
DOI: 10.1016/J.ORL.2005.12.001
description: scientific article; zbMATH DE number 5128052