Cover Image

Heterogeneous Min-Max Multi-Vehicle Multi-Depot Traveling Salesman Problem: Heuristics and Computational Results

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kumar, Deepak Prakash, Rathinam, Sivakumar, Darbha, Swaroop, Bihl, Trevor
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Heuristic for Min-Max Heterogeneous Multi-Vehicle Multi-Depot Traveling Salesman Problem
by: Kumar, Deepak Prakash, et al.
Published: (2023)

A Path Planning Algorithm for a Hybrid UAV Traveling in Noise Restricted Zones
by: Belgaonkar, Saurabh, et al.
Published: (2025)

An Exact Algorithm for Load-Dependent Traveling Salesman Problem for Unmanned Aerial Vehicle Package Delivery
by: Kumar, Deepak Prakash, et al.
Published: (2026)

Generation of Paths for Motion Planning for a Dubins Vehicle on Sphere
by: Kumar, Deepak Prakash, et al.
Published: (2025)

A New Approach to Motion Planning in 3D for a Dubins Vehicle: Special Case on a Sphere
by: Kumar, Deepak Prakash, et al.
Published: (2025)

A Novel Model for 3D Motion Planning for a Generalized Dubins Vehicle with Pitch and Yaw Rate Constraints
by: Kumar, Deepak Prakash, et al.
Published: (2025)

Generalization of Optimal Geodesic Curvature Constrained Dubins' Path on Sphere with Free Terminal Orientation
by: Kumar, Deepak Prakash, et al.
Published: (2024)

UAV Routing for Enhancing the Performance of a Classifier-in-the-loop
by: Kumar, Deepak Prakash, et al.
Published: (2023)

Robust Lateral Control of a Convoy of Autonomous & Connected Vehicles with Limited Preview
by: Liu, Mengke, et al.
Published: (2020)

Equivalence of Dubins Path on Sphere with Geographic Coordinates and Moving Frames
by: Kumar, Deepak Prakash, et al.
Published: (2024)

Optimal Geodesic Curvature Constrained Dubins' Path on Sphere with Free Terminal Orientation
by: Kumar, Deepak Prakash, et al.
Published: (2024)

The Inverse Micromechanics Problem given Dielectric Constants for Isotropic Composites with Spherical Inclusions
by: Pavan, Athindra, et al.
Published: (2026)

On parametric formulations for the Asymmetric Traveling Salesman Problem
by: Angulo, Gustavo, et al.
Published: (2024)

Optimal Robust Network Design: Formulations and Algorithms for Maximizing Algebraic Connectivity
by: Somisetty, Neelkamal, et al.
Published: (2023)

Scalable Solution of the Stochastic Multi-path Traveling Salesman Problem via Neural Networks
by: Chou, Xiaochen, et al.
Published: (2026)

Cyclic Modulation Control of Multi-Conflict Connected Automated Traffic
by: Pu, Fan, et al.
Published: (2026)

Asymptotic Bounds for the Traveling Salesman Problem with Drone
by: Lee, Jae Hyeok, et al.
Published: (2026)

A Canceling Heuristic for the Directed Traveling Salesman Problem
by: Borgwardt, Steffen, et al.
Published: (2026)

Spectral Graph Theoretic Methods for Enhancing Network Robustness in Robot Localization
by: Somisetty, Neelkamal, et al.
Published: (2024)

Variable Neighborhood Search for the Multi-Depot Multiple Set Orienteering Problem
by: Kant, Ravi, et al.
Published: (2024)

$A^*$ for Graphs of Convex Sets
by: Sundar, Kaarthik, et al.
Published: (2024)

On the integrality Gap of Small Asymmetric Traveling Salesman Problems: A Polyhedral and Computational Approach
by: Vercesi, Eleonora, et al.
Published: (2025)

PSO and the Traveling Salesman Problem: An Intelligent Optimization Approach
by: Araújo, Kael Silva, et al.
Published: (2025)

Diffusion Stochastic Optimization for Min-Max Problems
by: Cai, Haoyuan, et al.
Published: (2024)

A Modular-Form Framework for Global Optimality in the Asymmetric Traveling-Salesman Problem
by: Gupta, Varsha
Published: (2024)

Approximate Stability of Subadditive Games and Traveling Salesman Games
by: Besson-Niebles, Nicolas, et al.
Published: (2025)

Implicit Riemannian Optimism with Applications to Min-Max Problems
by: Roux, Christophe, et al.
Published: (2025)

A GPU-Accelerated Hybrid Method for a Class of Multi-Depot Vehicle Routing Problems
by: Lei, Zhenyu, et al.
Published: (2026)

Solving The Travelling Salesman Problem Using A Single Qubit
by: Goswami, Kapil, et al.
Published: (2024)

Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem
by: Goh, Yong Liang, et al.
Published: (2022)

Tensor Network Generator-Enhanced Optimization for Traveling Salesman Problem
by: Sakai, Ryo, et al.
Published: (2026)

On Solving Minimization and Min-Max Problems by First-Order Methods with Relative Error in Gradients
by: Vasin, Artem, et al.
Published: (2025)

A Max-Min-Max Algorithm for Large-Scale Robust Optimization
by: Tu, Kai, et al.
Published: (2024)

Decentralized Min-Max Optimization with Gradient Tracking
by: You, Runze, et al.
Published: (2025)

Min-Max Optimization with Dual-Linear Coupling
by: Mehta, Ronak, et al.
Published: (2025)

Min-Max Grassmannian Optimization for Online Subspace Tracking
by: Bharadwaj, Shreyas, et al.
Published: (2026)

Semi-infinite Nonconvex Constrained Min-Max Optimization
by: Melcher, Cody, et al.
Published: (2025)

The Cloven Traveling Salesman: Cycle Covers and the Integrality Gap of Small ATSP Instances
by: Sosso, Alessandro, et al.
Published: (2025)

Computing Optimal Transport Plans via Min-Max Gradient Flows
by: Conger, Lauren, et al.
Published: (2025)

Urban Water Sprinkler Routing: A Multi-Depot Mixed Capacitated Arc Routing Problem Incorporating Real-Time Demands
by: Yang, Hongtai, et al.
Published: (2024)