A diagonal completion and 2-optimal procedure for the travelling salesman problem
type: Item
instance of: scholarly article
title: A diagonal completion and 2-optimal procedure for the travelling salesman problem
zbMATH Open document ID: 0691.90091
DOI: 10.1016/0895-7177(90)90366-U
author: Jianyong Qiao
author: Sumit K. Garg
published in: Mathematical and Computer Modelling
publication date: 1990-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 4131982
zbMATH Keywords: fast diagonal completion algorithm
zbMATH Keywords: travelling salesman
zbMATH Keywords: 2-optimal method
MaRDI profile type: Publication
cites work: Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
cites work: Vehicle Routing with Time Windows
cites work: Q3677509
cites work: Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality
cites work: A restricted Lagrangean approach to the traveling salesman problem
cites work: An Algorithm for the Traveling Salesman Problem
cites work: Q5519710
cites work: An Effective Heuristic Algorithm for the Traveling-Salesman Problem
cites work: A Dynamic Programming Approach to Sequencing Problems
cites work: Solution of a Large-Scale Traveling-Salesman Problem
cites work: A man-machine approach toward solving the traveling salesman problem
cites work: Approximate Traveling Salesman Algorithms
cites work: Algorithms for Large-scale Travelling Salesman Problems
cites work: Geometric Approaches to Solving the Traveling Salesman Problem
full work available at URL: 0895-7177(90)90366-u
OpenAlex ID: W1997511600
Recommended article: The traveling salesman problem. II: Exact methods
Recommended article: Nonoblivious 2-opt heuristics for the traveling salesman problem
Recommended article: On a Linear-Programming, Combinatorial Approach to the Traveling-Salesman Problem
Recommended article: Two Algorithmic Results for the Traveling Salesman Problem
Recommended article: A two-dimensional mapping for the traveling salesman problem
Recommended article: Q4788073
Recommended article: Q4999440
Recommended article: On the approximability of the traveling salesman problem
Recommended article: New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
Recommended article: Approximate algorithms for the traveling salesman problem. II
description: scientific article; zbMATH DE number 4131982