Copertina

On parametric formulations for the Asymmetric Traveling Salesman Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Angulo, Gustavo, Moran, Diego
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

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

Generator Subadditive Functions for Mixed-Integer Programs
di: Olivares, Gustavo Ivan Angulo, et al.
Pubblicazione: (2024)

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

The Integrality Gap of the Traveling Salesman Problem is $4/3$ if the LP Solution Has at Most $n+6$ Non-zero Components
di: Villa, Tullio, et al.
Pubblicazione: (2025)

A Decision Diagram Approach for the Parallel Machine Scheduling Problem with Chance Constraints
di: Casassus, Nicolás, et al.
Pubblicazione: (2025)

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

The Keplerian Traveling Salesperson Problem
di: Bannach, Max, et al.
Pubblicazione: (2026)

The incomplete Traveling Tournament Problem
di: Devriesere, Karel, et al.
Pubblicazione: (2026)

Equitable Routing--Rethinking the Multiple Traveling Salesman Problem
di: Bhadoriya, Abhay Singh, et al.
Pubblicazione: (2024)

Scalable Policies for the Dynamic Traveling Multi-Maintainer Problem with Alerts
di: Verleijsdonk, Peter, et al.
Pubblicazione: (2024)

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

GPU-Accelerated SPOCK for Scenario-Based Risk-Averse Optimal Control Problems
di: Moran, Ruairi, et al.
Pubblicazione: (2025)

On the integrality gap of convex mixed-integer programs
di: Kocuk, Burak, et al.
Pubblicazione: (2024)

Inverse problems for linear parabolic equations using mixed formulations - Part 1 : Theoretical analysis
di: Munch, Arnaud, et al.
Pubblicazione: (2015)

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

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

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

Deep Reinforcement Learning for Traveling Purchaser Problems
di: Yuan, Haofeng, et al.
Pubblicazione: (2024)

A comparison of formulations for aircraft deconfliction
di: Trindade, Renan Spencer, et al.
Pubblicazione: (2024)

Lower bounds for the integrality gap of the bi-directed cut formulation of the Steiner Tree Problem
di: Bernardelli, Ambrogio Maria, et al.
Pubblicazione: (2024)

Constraint relaxation for the Discrete Ordered Median Problem
di: Martínez-Merino, Luisa I., et al.
Pubblicazione: (2024)

Improving Travel Time Reliability with Variable Speed Limits
di: Hammerl, Alexander, et al.
Pubblicazione: (2025)

Differentiation of inertial methods for optimizing smooth parametric function
di: Godeme, Jean-Jacques
Pubblicazione: (2025)

Bilevel gradient methods and the Morse parametric qualification condition
di: Bolte, Jérôme, et al.
Pubblicazione: (2025)

Sensitivity analysis for parametric nonlinear programming: A tutorial
di: Pacaud, François
Pubblicazione: (2025)

Wasserstein distributionally robust optimization and its tractable regularization formulations
di: Chu, Hong T. M., et al.
Pubblicazione: (2024)

A new formulation for the collection and delivery problem of biomedical specimen
di: Rocha, Luis Aurelio, et al.
Pubblicazione: (2024)

Stochastic optimization over expectation-formulated generalized Stiefel manifold
di: Jiang, Linshuo, et al.
Pubblicazione: (2024)

Geoffrion's theorem beyond finiteness and rationality
di: Dey, Santanu S., et al.
Pubblicazione: (2025)