An approximation algorithm for a symmetric Generalized Multiple Depot, Multiple Travelling Salesman Problem

No abstract is available for this paper.

• Publication year

  2007

• Venue

  Operations Research Letters

• Publication date

  2007-11-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/j.orl.2007.02.001
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Approximation Algorithms

  2021cited by this paper
• Degree-bounded minimum spanning trees

  2009cited by this paper
• A Resource Allocation Algorithm for Multivehicle Systems With Nonholonomic Constraints

  2007cited by this paper
• Minimum Bounded Degree Spanning Trees

  2006cited by this paper
• Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum Degree MSTs

  2006cited by this paper
• A Push-Relabel Algorithm for Approximating Degree Bounded MSTs

  2006cited by this paper
• The software architecture of the Berkeley UAV Platform

  2006cited by this paper
• The multiple traveling salesman problem: an overview of formulations and solution procedures

  2006cited by this paper
• Primal-Dual Meets Local Search: Approximating MSTs With Nonuniform Degree Bounds

  2005cited by this paper
• On the point-to-point and traveling salesperson problems for Dubins' vehicle

  2005cited by this paper
• What Would Edmonds Do? Augmenting Paths and Witnesses for Degree-Bounded MSTs

  2005cited by this paper
• Primal-dual meets local search: approximating MST's with nonuniform degree bounds

  2003cited by this paper
• Research issues in autonomous control of tactical UAVs

  1998cited by this paper
• A faster deterministic algorithm for minimum spanning trees

  1997cited by this paper
• The Constrained Minimum Spanning Tree Problem (Extended Abstract)

  1996cited by this paper
• Transformation of multidepot multisalesmen problem to the standard travelling salesman problem

  1995cited by this paper
• The traveling salesman: computational solutions for TSP applications

  1994cited by this paper
• American Control Conference

  1993cited by this paper
• Maximizing Concave Functions in Fixed Dimension

  1993cited by this paper
• Technical Note - A Note on the Multiple Traveling Salesmen Problem

  1980cited by this paper
• Technical Note - A Note on the Symmetric Multiple Traveling Salesman Problem with Fixed Charges

  1977cited by this paper

• A Bounded Sub-Optimal Approach for Multi-Agent Combinatorial Path Finding

  2025cites this paper
• Solving the single depot open close multiple travelling salesman problem through a multi-chromosome based genetic algorithm

  2024cites this paper
• An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem

  2024cites this paper
• UAV Routing for Enhancing the Performance of a Classifier-in-the-loop

  2023cites this paper
• CBSS: A New Approach for Multiagent Combinatorial Path Finding

  2023cites this paper
• A (3/2 + ε)-Approximation for Multiple TSP with a Variable Number of Depots

  2023cites this paper
• A 3/2-approximation algorithm for the multiple Hamiltonian path problem with no prefixed endpoints

  2023cites this paper
• Linear Programming based Reductions for Multiple Visit TSP and Vehicle Routing Problems

  2023cites this paper
• Approximations for Many-Visits Multiple Traveling Salesman Problems

  2022cites this paper
• Efficient Approximations for Many-Visits Multiple Traveling Salesman Problems

  2022cites this paper
• A Personalized Task Allocation Strategy in Mobile Crowdsensing for Minimizing Total Cost

  2022cites this paper
• New approximation algorithms for the heterogeneous weighted delivery problem

  2022cites this paper
• An asymptotically tight online algorithm for m-Steiner Traveling Salesman Problem

  2022cites this paper
• Conflict-Based Steiner Search for Multi-Agent Combinatorial Path Finding

  2022cites this paper
• A Two-Index Formulation for the Fixed-Destination Multi-Depot Asymmetric Travelling Salesman Problem and Some Extensions

  2022cites this paper
• An APPLICATION of A MODIFIED CAMEL TRAVELING BEHAVIOR ALGORITHM for TRAVELING SALESMAN PROBLEM

  2022cites this paper
• MS*: A New Exact Algorithm for Multi-agent Simultaneous Multi-goal Sequencing and Path Finding

  2021cites this paper
• New Approximation Algorithms for the Heterogeneous Weighted Delivery Problem

  2021cites this paper
• A general variable neighborhood search for the multiple depots multiple traveling salesmen problem

  2021cites this paper
• Selective Survey: Most Efficient Models and Solvers for Integrative Multimodal Transport

  2021influential citation
• Approximation algorithms for the k-depots Hamiltonian path problem

  2021cites this paper
• Capacitated Vehicle Routing Problem with Time Windows

  2021cites this paper
• The m-Steiner Traveling Salesman Problem with online edge blockages

  2021cites this paper
• Primal-Dual 2-Approximation Algorithm for the Monotonic Multiple Depot Heterogeneous Traveling Salesman Problem

  2020cites this paper
• Multirobot Coverage of Modular Environments

  2020cites this paper
• Min-Max Tours and Paths for Task Allocation to Heterogeneous Agents

  2020cites this paper
• Multirobot Coverage of Linear Modular Environments

  2020cites this paper
• Epidemic-Logistics Network Considering Time Windows and Service Level

  2019cites this paper
• UAV Surveillance Under Visibility and Dwell-Time Constraints: A Sampling-Based Approach

  2019cites this paper
• Approximating the multiple-depot multiple-terminal Hamiltonian path problem

  2019cites this paper
• An Approximation Algorithm for a Task Allocation, Sequencing and Scheduling Problem Involving a Human-Robot Team

  2019cites this paper
• CSE Track State of the Art on : Multi-Robot Coverage

  2018cites this paper
• An approximation algorithm for vehicle routing with compatibility constraints

  2018influential citation
• Min-Max Tours for Task Allocation to Heterogeneous Agents

  2018cites this paper
• A hyper-heuristic based artificial bee colony algorithm for k-Interconnected multi-depot multi-traveling salesman problem

  2018cites this paper
• CSE Track Research Project Proposal Multi-Robot Coverage of Modular Environments

  2018cites this paper
• Distributed Approximation Algorithms for the Combinatorial Motion Planning Problem

  2018cites this paper
• An extension of the Christofides heuristic for the generalized multiple depot multiple traveling salesmen problem

  2017cites this paper
• Coordination Strategies for Human Supervisory Control of Robotic Teams

  2017cites this paper
• Discrete Teaching-learning-based optimization Algorithm for Traveling Salesman Problems

  2017cites this paper
• Multi-depot vehicle routing problem for hazardous materials transportation: A fuzzy bilevel programming

  2017cites this paper
• A resource allocation system for heterogeneous autonomous vehicles

  2017cites this paper
• On the discretized Dubins Traveling Salesman Problem

  2017cites this paper
• An Efficient Combined Meta-Heuristic Algorithm for Solving the Traveling Salesman Problem

  2016cites this paper
• An Approximation Framework for Sequencing Problems with Bipartite Structure

  2016cites this paper
• An Efficient Combined MetaHeuristic Algorithm for Solving the Traveling Salesman Problem

  2016cites this paper
• GPS Denied UAV Routing with Communication Constraints

  2016cites this paper
• Distributed hybrid multiagent task allocation approach for dual-nozzle 3D printers in microfactories

  2016cites this paper
• Improved algorithms for joint optimization of facility locations and network connections

  2016cites this paper
• Routing Vehicles with Motion, Resource and Mission Constraints: Algorithms and Bounds

  2015cites this paper
• Approximation Algorithm for a Heterogeneous Vehicle Routing Problem

  2015cites this paper
• A 3/2-Approximation Algorithm for the Multiple TSP with a Fixed Number of Depots

  2015cites this paper
• A COMPARATIVE STUDY OF SEQUENTIAL ALGORITHM AND SHORTCUT ROUTING ALGORITHM ON MULTIPLE TRAVELLING SALESMAN PROBLEM

  2015cites this paper
• A primal-dual approximation algorithm for a two depot heterogeneous traveling salesman problem

  2015cites this paper
• Optimization of a multi-objective-multi period traveling salesman problem with pickup and delivery using genetic algorithm

  2014cites this paper
• Solving the Multiple Traveling Salesman Problem by a Novel Meta- heuristic Algorithm

  2014cites this paper
• SOLVING MULTIPLE TRAVELLING SALESMAN PROBLEM USING MODIFIED ANT COLONY OPTIMIZATION ALGORITHM : A THEORITICAL APPROACH

  2014cites this paper
• Survey of Methodologies for TSP and VRP

  2014cites this paper
• Multi-depot Multiple TSP: a polyhedral study and computational results

  2013cites this paper
• Fuzzy stochastic linear programming-based approach for multiple departures single destination multiple travelling salesman problem

  2013cites this paper
• Evolutionary algorithm for the k-interconnected multi-depot multi-traveling salesmen problem

  2013cites this paper
• The MTSP optimal model suited for local-cross repeat path

  2013cites this paper
• Modification of the Ant Colony Optimization for Solving the Multiple Traveling Salesman Problem

  2013cites this paper
• An Approximation Algorithm for the Three Depots Hamiltonian Path Problem

  2013cites this paper
• A Robust Mathematical Model for Route Planning of a Third-Party Logistics Provider

  2012cites this paper
• 3-Approximation algorithm for a two depot, heterogeneous traveling salesman problem

  2012cites this paper
• Local search algorithms for multiple-depot vehicle routing and for multiple traveling salesman problems with proved performance guarantees

  2012cites this paper
• A COMBINATION OF SWEEP ALGORITHM AND ELITE ANT COLONY OPTIMIZATION FOR SOLVING THE MULTIPLE TRAVELING SALESMAN PROBLEM

  2012cites this paper
• Approximation algorithms for multiple terminal, Hamiltonian path problems

  2012cites this paper
• Approximation Algorithms and Heuristics for a Heterogeneous Traveling Salesman Problem

  2011influential citation
• Approximation algorithms for a heterogeneous Multiple Depot Hamiltonian Path Problem

  2011cites this paper
• A Primal Dual Algorithm for a Heterogeneous Traveling Salesman Problem

  2011cites this paper
• Approximation algorithms and heuristics for a 2‐depot, heterogeneous Hamiltonian path problem

  2011cites this paper
• An analysis of the extended Christofides heuristic for the k-depot TSP

  2011cites this paper
• Approximation Algorithms for Min-Max Capacitated Path Covers

  2010cites this paper
• Combinatorial Path Planning for a System of Multiple Unmanned Vehicles

  2010influential citation
• Approximation algorithms for multiple terminal, Hamiltonian path problems

  2010cites this paper
• 3-Approximation algorithm for a two depot, heterogeneous traveling salesman problem

  2010cites this paper
• Evaluating Data Envelopment Analysis as a means of measuring van fuel efficiency

  2010cites this paper
• A 3/2-Approximation Algorithm for Multiple Depot Multiple Traveling Salesman Problem

  2010cites this paper
• 3/2-approximation algorithm for two variants of a 2-depot Hamiltonian path problem

  2010cites this paper
• A transformation for a Heterogeneous, Multiple Depot, Multiple Traveling Salesman Problem

  2009cites this paper
• An approximation algorithm for a 2-Depot, heterogeneous vehicle routing problem

  2009cites this paper
• A transformation for a Multiple Depot, Multiple Traveling Salesman Problem

  2009cites this paper
• 5/3 - Approximation Algorithm for a Multiple Depot, Terminal Hamiltonian Path Problem

  2007cites this paper
• Title 5 / 3-Approximation Algorithm for a Multiple Depot , Terminal Hamiltonian Path Problem Permalink

  2007cites this paper
• Title 3 / 2-Approximation Algorithm for a Generalized , Multiple Depot , Hamiltonina Path Problem Permalink

  2007influential citation
• A lagrangian-based algorithm for a combinatorial motion planning problem

  2007cites this paper
• 3/2-Approximation Algorithm for a Generalized, Multiple Depot, Hamiltonina Path Problem

  2007influential citation
• 2-Approximation Algorithm for a Generalized

  year unknowninfluential citation