A Lagrangian-based algorithm for a multiple depot, multiple traveling salesmen problem
type: Item
instance of: scholarly article
title: A Lagrangian-based algorithm for a multiple depot, multiple traveling salesmen problem
zbMATH Open document ID: 1163.90722
author: W. A. Malik
author: S. Darbha
author: Sai Yadlapalli
author: Meir Pachter
published in: Nonlinear Analysis. Real World Applications
publication date: 2009-06-29T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C39
zbMATH DE Number: 5571239
zbMATH Keywords: unmanned vehicles
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: Lagrangian relaxation
zbMATH Keywords: traveling salesman problem (TSP)
zbMATH Keywords: motion planning
zbMATH Keywords: Dubins' vehicles
zbMATH Keywords: dynamic programming
describes a project that uses: YALMIP
MaRDI profile type: Publication
full work available at URL: j.nonrwa.2008.03.014
OpenAlex ID: W2138388627
cites work: Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
cites work: Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
cites work: The Traveling-Salesman Problem and Minimum Spanning Trees
cites work: Q4461911
cites work: Q3619797
cites work: Q4217266
cites work: The traveling-salesman problem and minimum spanning trees: Part II
cites work: Survivable networks, linear programming relaxations and the parsimonious property
cites work: Heuristic analysis, linear programming and branch and bound
cites work: Technical Note—A Note on the Multiple Traveling Salesmen Problem
cites work: Traveling Salesperson Problems for the Dubins Vehicle
cites work: Solution of a Large-Scale Traveling-Salesman Problem
cites work: Q4537748
cites work: Q4040221
cites work: Integer Programming Formulation of Traveling Salesman Problems
cites work: Q4517107
cites work: On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents
DOI: 10.1016/J.NONRWA.2008.03.014
description: scientific article; zbMATH DE number 5571239