Average-case approximation ratio of the 2-opt algorithm for the TSP
type: Item
instance of: scholarly article
title: Average-case approximation ratio of the 2-opt algorithm for the TSP
zbMATH Open document ID: 1159.90494
author: Christian Engels
author: Bodo Manthey
published in: Operations Research Letters
publication date: 2009-05-07T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 5552065
zbMATH Keywords: traveling salesman problem
zbMATH Keywords: 2-opt
zbMATH Keywords: average-case analysis
zbMATH Keywords: approximation ratio
MaRDI profile type: Publication
full work available at URL: j.orl.2008.12.002
OpenAlex ID: W2057795374
cites work: Q4365133
cites work: New Results on the Old k-opt Algorithm for the Traveling Salesman Problem
cites work: Q2934725
cites work: A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem
DOI: 10.1016/J.ORL.2008.12.002
description: scientific article; zbMATH DE number 5552065