Cover Image

Approximate Stability of Subadditive Games and Traveling Salesman Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Besson-Niebles, Nicolas, Bouveret, Sylvain, Brauner, Nadia, Brulard, Nicolas
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Computational bounds on randomized algorithms for online bin stretching
by: Lhomme, Antoine, et al.
Published: (2024)

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

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

Mean Field Games of Control and Cryptocurrency Mining
by: Garcia, Nicolas, et al.
Published: (2025)

Strategically Robust Game Theory via Optimal Transport
by: Lanzetti, Nicolas, et al.
Published: (2025)

On the convergence of computational methods for the online bin stretching problem
by: Lhomme, Antoine, 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)

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

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

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

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

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

Homogenization and Mean-Field Approximation for Multi-Player Games
by: Cont, Rama, et al.
Published: (2025)

Computing Approximate Nash Equilibria for Integer Programming Games
by: Duguet, Aloïs, et al.
Published: (2024)

Integrating ethical, societal and environmental issues into algorithm design courses
by: Bellenguez, Odile, 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)

Approximating the Uniform Value in Hidden Stochastic Games with Doeblin Conditions
by: Chatterjee, Krishnendu, et al.
Published: (2026)

Markov decision processes: on the convergence of the Monte-Carlo first visit algorithm
by: Delattre, Sylvain, et al.
Published: (2025)

Stochastic Graphon Games with Jumps and Approximate Nash Equilibria
by: Amini, Hamed, et al.
Published: (2023)

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 the integrality Gap of Small Asymmetric Traveling Salesman Problems: A Polyhedral and Computational Approach
by: Vercesi, Eleonora, et al.
Published: (2025)

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

Robust single-stage selection problems with budgeted interval uncertainty
by: Lhomme, Antoine, et al.
Published: (2025)

Strategically Robust Aggregative Games
by: Feik, Andreas, et al.
Published: (2026)

Robustness and Approximation of Discrete-time Mean-field Games under Discounted Cost Criterion
by: Aydın, Uğur, et al.
Published: (2023)

Approximately Gaussian Replicator Flows: Nonconvex Optimization as a Nash-Convergent Evolutionary Game
by: Anderson, Brendon G., et al.
Published: (2024)

Offline and Online Nonlinear Inverse Differential Games with Known and Approximated Cost and Value Function Structures
by: Karg, Philipp, et al.
Published: (2024)

Stabilizing Traffic via Autonomous Vehicles: A Continuum Mean Field Game Approach
by: Huang, Kuang, et al.
Published: (2019)

Scheduling Ground-Based Telescope Observations with Uncertain Nights
by: Lacroix, Thomas Rahab, et al.
Published: (2026)

Accelerated Multi-Time-Scale Stochastic Approximation: Optimal Complexity and Applications in Reinforcement Learning and Multi-Agent Games
by: Zeng, Sihan, et al.
Published: (2024)

A Booby Trap Game
by: Lidbetter, Thomas, et al.
Published: (2024)

Dynamic Information Manipulation Game
by: Liu, Shutian, et al.
Published: (2023)

On Linear Quadratic Potential Games
by: Hosseinirad, Sara, et al.
Published: (2023)

Games with Rational and Herding Players
by: Vyas, Raghupati, et al.
Published: (2026)

Undiscounted Equilibrium in Positive Recursive Absorbing Games with Non-Rectangular Absorption Structure
by: Solan, Eilon, et al.
Published: (2025)

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

Probabilistic Game-Theoretic Traffic Routing
by: Benenati, Emilio, et al.
Published: (2023)

Finite-horizon Approximations and Episodic Equilibrium for Stochastic Games
by: Sayin, Muhammed O.
Published: (2023)