On the asymptotic behavior of subtour-patching heuristics in solving the TSP on permuted Monge matrices
type: Item
instance of: scholarly article
title: On the asymptotic behavior of subtour-patching heuristics in solving the TSP on permuted Monge matrices
zbMATH Open document ID: 1205.90243
author: Dvir Shabtay
author: George Steiner
author: Vladimir G. Deineko
published in: Journal of Heuristics
publication date: 2011-02-14T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 5851387
zbMATH Keywords: traveling salesman problem
zbMATH Keywords: subtour-patching heuristic
zbMATH Keywords: strongly NP-hard
zbMATH Keywords: asymptotically optimal
MaRDI profile type: Publication
full work available at URL: s10732-010-9127-1
OpenAlex ID: W2076697001
cites work: Scheduling of parts and robot activities in a two machine robotic cell
cites work: Perspectives of Monge properties in optimization
cites work: Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey
cites work: Robotic-cell scheduling: special polynomially solvable cases of the traveling salesman problem on permuted Monge matrices
cites work: A Travelling Salesman Model for the Sequencing of Duties in Bus Crew Rotas
cites work: Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
cites work: Q3768703
cites work: Permutational extreme values of autocorrelation coefficients and a Pitman test against serial dependence
cites work: Q5557602
cites work: Q4461912
cites work: Two-machine stochastic flow shops with blocking and the traveling salesman problem
cites work: Q3677509
cites work: Q4739657
cites work: A special case of the \(n\)-vertex traveling-salesman problem that can be solved in O(\(n\)) time
cites work: The Product Matrix Traveling Salesman Problem: An Application and Solution Heuristic
cites work: On the Flow-Shop Sequencing Problem with No Wait in Process†
cites work: Q4171863
cites work: Q3932608
DOI: 10.1007/S10732-010-9127-1
description: scientific article; zbMATH DE number 5851387