An extension of the Christofides heuristic for the generalized multiple depot multiple traveling salesmen problem
type: Item
instance of: scholarly article
title: An extension of the Christofides heuristic for the generalized multiple depot multiple traveling salesmen problem
zbMATH Open document ID: 1394.90504
author: Zhou Xu
author: Brian Rodrigues
published in: European Journal of Operational Research
publication date: 2018-05-24T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 6872963
zbMATH Keywords: approximation algorithm
zbMATH Keywords: multiple depots
zbMATH Keywords: traveling salesman problem
describes a project that uses: Blossom IV
MaRDI profile type: Publication
full work available at URL: j.ejor.2016.08.054
OpenAlex ID: W2509664953
cites work: Primal-Dual Schema and Lagrangian Relaxation for the k-Location-Routing Problem
cites work: A minimum spanning tree algorithm with inverse-Ackermann type complexity
cites work: Computing Minimum-Weight Perfect Matchings
cites work: Introduction to algorithms
cites work: Q3586724
cites work: Q3138921
cites work: A General Approximation Technique for Constrained Forest Problems
cites work: Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems
cites work: An approximation algorithm for a symmetric generalized multiple depot, multiple travelling salesman problem
cites work: Combined location-routing problems: A synthesis and future research directions
cites work: A survey of recent research on location-routing problems
cites work: \(\frac 32\)-approximation algorithm for two variants of a 2-depot Hamiltonian path problem
cites work: An Analysis of Several Heuristics for the Traveling Salesman Problem
cites work: A 3/2-approximation algorithm for the multiple TSP with a fixed number of depots
cites work: An analysis of the extended Christofides heuristic for the \(k\)-depot TSP
DOI: 10.1016/J.EJOR.2016.08.054
description: scientific article; zbMATH DE number 6872963