Buchumschlag

Augmented Graphs of Convex Sets and the Traveling Salesman Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Luna, Gael, Summers, Tyler
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Systems and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Framework for Motion Planning with Temporal Logic Precedence Specifications via Augmented Graphs of Convex Sets
von: You, Shilin, et al.
Veröffentlicht: (2026)

Motion Planning with Precedence Specifications via Augmented Graphs of Convex Sets
von: You, Shilin, et al.
Veröffentlicht: (2025)

Formulating the Restoration of Distribution Networks as a Multiple Traveling Salesman Problem
von: Wei, Ran, et al.
Veröffentlicht: (2024)

A K-means Inspired Solution Framework for Large-Scale Multi-Traveling Salesman Problems
von: Chen, Xiubin
Veröffentlicht: (2025)

A Convex Hull Cheapest Insertion Heuristic for Precedence Constrained Traveling Salesperson Problems or Sequential Ordering Problems
von: Goutham, Mithun, et al.
Veröffentlicht: (2023)

Best Response Convergence for Zero-sum Stochastic Dynamic Games with Partial and Asymmetric Information
von: Guan, Yuxiang, et al.
Veröffentlicht: (2025)

GHOST: Solving the Traveling Salesman Problem on Graphs of Convex Sets
von: Tang, Jingtao, et al.
Veröffentlicht: (2025)

On parametric formulations for the Asymmetric Traveling Salesman Problem
von: Angulo, Gustavo, et al.
Veröffentlicht: (2024)

A Policy Iteration Algorithm for N-player General-Sum Linear Quadratic Dynamic Games
von: Guan, Yuxiang, et al.
Veröffentlicht: (2024)

Signal Temporal Logic Motion Planning via Graphs of Convex Sets
von: Chen, Yu, et al.
Veröffentlicht: (2026)

Asymptotic Bounds for the Traveling Salesman Problem with Drone
von: Lee, Jae Hyeok, et al.
Veröffentlicht: (2026)

Motion Planning for Autonomous Vehicles using Optimization over Graphs of Convex Sets
von: Wagner, Matheus, et al.
Veröffentlicht: (2026)

Convex Hulls of Reachable Sets
von: Lew, Thomas, et al.
Veröffentlicht: (2023)

Systematic Constraint Formulation and Collision-Free Trajectory Planning Using Space-Time Graphs of Convex Sets
von: Osburn, Matthew D., et al.
Veröffentlicht: (2025)

Self-Tuning Network Control Architectures with Joint Sensor and Actuator Selection
von: Ganapathy, Karthik, et al.
Veröffentlicht: (2024)

A Convex Formulation of the Soft-Capture Problem
von: Sow, Ibrahima Sory, et al.
Veröffentlicht: (2024)

PSO and the Traveling Salesman Problem: An Intelligent Optimization Approach
von: Araújo, Kael Silva, et al.
Veröffentlicht: (2025)

Handover-Aware URLLC UAV Trajectory Planning: A Continuous-Time Trajectory Optimization via Graphs of Convex Sets
von: Ping, Yuqi, et al.
Veröffentlicht: (2025)

Tightening Quadratic Convex Relaxations for the AC Optimal Transmission Switching Problem
von: Guo, Cheng, et al.
Veröffentlicht: (2022)

Roundabout Constrained Convex Generators: A Unified Framework for Multiply-Connected Reachable Sets
von: Xie, Peng, et al.
Veröffentlicht: (2025)

From Vertices to Convex Hulls: Certifying Set-Wise Compatibility for CBF Constraints
von: Mousavi, Shima Sadat, et al.
Veröffentlicht: (2026)

Sinkhorn Ambiguity Sets for Distributionally Robust Control: Convexity, Weak Compactness, and Tractability
von: Cescon, Riccardo, et al.
Veröffentlicht: (2026)

Over-Approximating Minimizer Sets of Constrained Convex Programs with Parametric Uncertainty via Reachability Analysis
von: Gould, Brendan, et al.
Veröffentlicht: (2026)

Tensor Network Generator-Enhanced Optimization for Traveling Salesman Problem
von: Sakai, Ryo, et al.
Veröffentlicht: (2026)

Solving The Travelling Salesman Problem Using A Single Qubit
von: Goswami, Kapil, et al.
Veröffentlicht: (2024)

Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem
von: Goh, Yong Liang, et al.
Veröffentlicht: (2022)

A Modelling Framework for Energy-Management and Eco-Driving Problems using Convex Relaxations
von: Heuts, Y. J. J., et al.
Veröffentlicht: (2024)

A Modular-Form Framework for Global Optimality in the Asymmetric Traveling-Salesman Problem
von: Gupta, Varsha
Veröffentlicht: (2024)

Convex Computations for Controlled Safety Invariant Sets of Black-box Discrete-time Dynamical Systems
von: Wu, Taoran, et al.
Veröffentlicht: (2025)

Controlled Reach-avoid Set Computation for Discrete-time Polynomial Systems via Convex Optimization
von: Wu, Taoran, et al.
Veröffentlicht: (2025)

Heuristic for Min-Max Heterogeneous Multi-Vehicle Multi-Depot Traveling Salesman Problem
von: Kumar, Deepak Prakash, et al.
Veröffentlicht: (2023)

A Canceling Heuristic for the Directed Traveling Salesman Problem
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2026)

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

Hybrid Quantum-Classical Optimization of the Resource Scheduling Problem
von: Christeson, Tyler, et al.
Veröffentlicht: (2025)

Equitable Routing--Rethinking the Multiple Traveling Salesman Problem
von: Bhadoriya, Abhay Singh, et al.
Veröffentlicht: (2024)

Approximate Stability of Subadditive Games and Traveling Salesman Games
von: Besson-Niebles, Nicolas, et al.
Veröffentlicht: (2025)

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

Combining Graph Attention Networks and Distributed Optimization for Multi-Robot Mixed-Integer Convex Programming
von: Le, Viet-Anh, et al.
Veröffentlicht: (2025)

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

Differential Dynamic Programming for the Optimal Control Problem with an Ellipsoidal Target Set and Its Statistical Inference
von: Eom, Sungjun, et al.
Veröffentlicht: (2025)