Cover Image

A Convex Hull Cheapest Insertion Heuristic for Precedence Constrained Traveling Salesperson Problems or Sequential Ordering Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Goutham, Mithun, Stockar, Stephanie
Format:	Preprint
Published:	2023
Subjects:	Robotics Systems and Control Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Convex Hull Cheapest Insertion Heuristic for the Non-Euclidean TSP
by: Goutham, Mithun, et al.
Published: (2023)

Recomputing Solutions to Perturbed Multi-Commodity Pickup and Delivery Vehicle Routing Problems using Monte Carlo Tree Search
by: Goutham, Mithun, et al.
Published: (2023)

Resilient Fleet Management for Energy-Aware Intra-Factory Logistics
by: Goutham, Mithun, et al.
Published: (2024)

Development and Evaluation of an Online Home Energy Management Strategy for Load Coordination in Smart Homes with Renewable Energy Sources
by: Chen, Xiaoling, et al.
Published: (2023)

Convex Hulls of Reachable Sets
by: Lew, Thomas, et al.
Published: (2023)

A Convex Formulation of the Soft-Capture Problem
by: Sow, Ibrahima Sory, et al.
Published: (2024)

The Keplerian Traveling Salesperson Problem
by: Bannach, Max, et al.
Published: (2026)

Chance-Constrained Control for Safe Spacecraft Autonomy: Convex Programming Approach
by: Oguri, Kenshiro
Published: (2024)

Enhanced Trust Region Sequential Convex Optimization for Multi-Drone Thermal Screening Trajectory Planning in Urban Environments
by: Chen, Kaiyuan, et al.
Published: (2025)

A Convex Obstacle Avoidance Formulation
by: Tapia, Ricardo, et al.
Published: (2025)

Optimization Models for the Quadratic Traveling Salesperson Problem
by: Chen, Yuxiao, et al.
Published: (2024)

Interpreting and Improving Optimal Control Problems with Directional Corrections
by: Barron, Trevor, et al.
Published: (2025)

Polytope Volume Monitoring Problem: Formulation and Solution via Parametric Linear Program Based Control Barrier Function
by: Wu, Shizhen, et al.
Published: (2025)

Anytime-Feasible First-Order Optimization via Safe Sequential QCQP
by: Wang, Jiarui, et al.
Published: (2025)

Duality-based Convex Optimization for Real-time Obstacle Avoidance between Polytopes with Control Barrier Functions
by: Thirugnanam, Akshay, et al.
Published: (2021)

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

TinyMPC: Model-Predictive Control on Resource-Constrained Microcontrollers
by: Alavilli, Anoushka, et al.
Published: (2023)

Compatibility of Multiple Control Barrier Functions for Constrained Nonlinear Systems
by: Cohen, Max H., et al.
Published: (2025)

Contact-Aware Planning and Control of Continuum Robots in Highly Constrained Environments
by: Mangan, Aedan, et al.
Published: (2026)

Lightweight Tracking Control for Computationally Constrained Aerial Systems with the Newton-Raphson Method
by: Morales-Cuadrado, Evanns, et al.
Published: (2025)

Modeling Driver Behavior in Speed Advisory Systems: Koopman-based Approach with Online Update
by: Ozkan, Mehmet Fatih, et al.
Published: (2025)

Exact Two-Step Benders Decomposition for the Time Window Assignment Traveling Salesperson Problem
by: Celik, Sifa, et al.
Published: (2023)

On the Constrained CAV Platoon Control Problem
by: Bahavarnia, MirSaleh, et al.
Published: (2024)

Extended Convex Hull-Based Distributed Optimal Energy Flow of Integrated Electricity-Gas Systems
by: Liu, Rong-Peng, et al.
Published: (2020)

An Efficient Numerical Function Optimization Framework for Constrained Nonlinear Robotic Problems
by: Sovukluk, Sait, et al.
Published: (2025)

Regional Constellation Reconfiguration Problem: Integer Linear Programming Formulation and Lagrangian Heuristic Method
by: Lee, Hang Woon, et al.
Published: (2022)

Tightening Quadratic Convex Relaxations for the AC Optimal Transmission Switching Problem
by: Guo, Cheng, et al.
Published: (2022)

Fast Distributed Optimization over Directed Graphs under Malicious Attacks using Trust
by: Dayı, Arif Kerem, et al.
Published: (2024)

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

When Should Agents Coordinate in Differentiable Sequential Decision Problems?
by: Probine, Caleb, et al.
Published: (2026)

On the Surprising Robustness of Sequential Convex Optimization for Contact-Implicit Motion Planning
by: Li, Yulin, et al.
Published: (2025)

Solve the General Constrained Optimal Control Problem with Common Integration Method
by: Zhang, Sheng, et al.
Published: (2018)

A Data-Driven Algorithm for Model-Free Control Synthesis
by: Bowerfind, Sean, et al.
Published: (2026)

A Differential Dynamic Programming Framework for Inverse Reinforcement Learning
by: Cao, Kun, et al.
Published: (2024)

A Parallel-in-Time Newton's Method for Nonlinear Model Predictive Control
by: Iacob, Casian, et al.
Published: (2024)

A Novel Optimization-Based Collision Avoidance For Autonomous On-Orbit Assembly
by: Tavana, Siavash, et al.
Published: (2024)

IMPACT: A Toolchain for Nonlinear Model Predictive Control Specification, Prototyping, and Deployment
by: Florez, Alvaro, et al.
Published: (2023)

Scaling Robust Optimization for Multi-Agent Robotic Systems: A Distributed Perspective
by: Abdul, Arshiya Taj, et al.
Published: (2024)

EigenSafe: A Spectral Framework for Learning-Based Probabilistic Safety Assessment
by: Jang, Inkyu, et al.
Published: (2025)

The Mini Wheelbot: A Testbed for Learning-based Balancing, Flips, and Articulated Driving
by: Hose, Henrik, et al.
Published: (2025)