Cover Image

A Modular-Form Framework for Global Optimality in the Asymmetric Traveling-Salesman Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Gupta, Varsha
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Optimization Models for the Quadratic Traveling Salesperson Problem
by: Chen, Yuxiao, 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)

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

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

Performance-Guaranteed Solutions for Multi-Agent Optimal Coverage Problems using Submodularity, Curvature, and Greedy Algorithms
by: Welikala, Shirantha, et al.
Published: (2024)

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

The Integrated Vehicle and Pollster Routing Problem
by: Gutiérrez, Sandra, et al.
Published: (2019)

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

On Solving the Set Covering Problem with Conflicts on Sets
by: Montemanni, Roberto, et al.
Published: (2025)

A Vehicle Routing Problem for Human-Centered Electric Mobility
by: Emam, Mostafa, et al.
Published: (2026)

Strength of the Upper Bounds for the Edge-Weighted Maximum Clique Problem
by: Ciccarelli, Fabio, et al.
Published: (2025)

Computation of Set Tolerances with Applications to the Minimum Spanning Tree Problem
by: Jäger, Gerold, et al.
Published: (2026)

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

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

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

Heterogeneous Min-Max Multi-Vehicle Multi-Depot Traveling Salesman Problem: Heuristics and Computational Results
by: Kumar, Deepak Prakash, et al.
Published: (2024)

On the Global Optimality of Fibonacci Lattices in the Torus
by: Nagel, Nicolas
Published: (2025)

Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem
by: Großmann, Ernestine, et al.
Published: (2024)

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

Automated Discovery of Branching Rules with Optimal Complexity for the Maximum Independent Set Problem
by: Gao, Xuan-Zhao, et al.
Published: (2024)

Towards Enabling Learning for Time-Varying finite horizon Sequential Decision-Making Problems*
by: Tiwari, Dhananjay, et al.
Published: (2025)

Optimal graph joining with applications to isomorphism detection and identification
by: Hoàng, Phuong N., et al.
Published: (2025)

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

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

A Quantum Inspired Bi-level Optimization Algorithm for the First Responder Network Design Problem
by: Karahalios, Anthony, et al.
Published: (2024)

Testing Quantum and Simulated Annealers on the Drone Delivery Packing Problem
by: Tarquini, Sara, et al.
Published: (2024)

A characterization of unimodular hypergraphs with disjoint hyperedges
by: Caoduro, Marco, et al.
Published: (2024)

A Facet Enumeration Algorithm for Convex Polytopes
by: Yang, Yaguang
Published: (2019)

A unified approach for domination and packing problems in graphs
by: Hinrichsen, E., et al.
Published: (2025)

A two-player voting game in Euclidean space
by: Stylianou, Stelios
Published: (2025)

Effect of Constraint Relaxation on the Minimum Vertex Cover Problem in Random Graphs
by: Dote, Aki, et al.
Published: (2023)

A computational study of cutting-plane methods for multi-stage stochastic integer programs
by: Bansal, Akul, et al.
Published: (2024)

Stochastic Optimization Using Ricci Flow
by: Gupta, Varsha
Published: (2024)

Exact Flatness Constant for One-Point Convex Bodies and the Discrete Isominwidth Problem: The Planar Case
by: Averkov, Gennadiy, et al.
Published: (2026)

A Threshold Phenomenon for the Shortest Lattice Vector Problem in the Infinity Norm
by: Kuhlmann, Stefan, et al.
Published: (2025)

Improvements on Permutation Reconstruction from Minors
by: Ma, Yiming, et al.
Published: (2024)

On disjunction convex hulls by lifting
by: Qu, Yushan, et al.
Published: (2024)

An Efficient Algorithm for Vertex Enumeration of Arrangement
by: Dong, Zelin, et al.
Published: (2024)

Branching with a pre-specified finite list of $k$-sparse split sets for binary MILPs
by: Dey, Santanu S., et al.
Published: (2024)