Cover Image

An Algorithm for the Euclidean Bounded Multiple Traveling Salesman Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pacheco-Valencia, Víctor, Vakhania, Nodari
Format:	Preprint
Published:	2024
Subjects:	Discrete Mathematics 11A05, 52B55
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Approximating the volume of a truncated relaxation of the independence polytope
by: Bencs, Ferenc, et al.
Published: (2024)

Kalai's $3^{d}$ conjecture for unconditional and locally anti-blocking polytopes
by: Sanyal, Raman, et al.
Published: (2023)

On linear-combinatorial problems associated with subspaces spanned by $\{\pm 1\}$-vectors
by: Irmatov, Anwar A.
Published: (2024)

Rectangulotopes
by: Cardinal, Jean, et al.
Published: (2024)

A construction of a $λ$- Poisson generic sequence
by: Becher, Verónica, et al.
Published: (2022)

Random Polyhedral Cones I: Distributional Results via Gale Duality
by: Kabluchko, Zakhar
Published: (2026)

Beta Polytopes and Beta Cones: An Exactly Solvable Model in Geometric Probability
by: Kabluchko, Zakhar, et al.
Published: (2025)

On prescribing total preorders and linear orders to pairwise distances of points in Euclidean space
by: Almendra-Hernández, Víctor Hugo, et al.
Published: (2021)

New Results on Periodic Golay Pairs
by: Lumsden, Tyler, et al.
Published: (2024)

Algorithms for the Global Domination Problem
by: Inza, Ernesto Parra, et al.
Published: (2023)

Progressions in Euclidean Ramsey theory
by: Führer, Jakob, et al.
Published: (2024)

Interior Hulls of Clean Lattice Parallelograms and Continued Fractions
by: Khan, Gabriel, et al.
Published: (2024)

Equality in a Reverse Minkowski Shell Bound for Integral Lattices via Spherical Designs
by: Kominers, Scott Duke
Published: (2026)

Relative position in binary substitutions
by: Coons, Michael, et al.
Published: (2024)

Geometric Estimates in Linear Interpolation on a Cube and a Ball
by: Nevskii, Mikhail
Published: (2024)

Angles of orthocentric simplices
by: Kabluchko, Zakhar, et al.
Published: (2025)

Prime Certificates for Exact Vertex-Coprime Ramsey Numbers
by: Du, Zhicheng, et al.
Published: (2026)

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

Sharp Threshold for Cliques in Random 0/1 Polytope Graphs
by: Babecki, Catherine, et al.
Published: (2025)

Parity patterns meet Genocchi numbers, I: four labelings and three bijections
by: Yuan, Quan, et al.
Published: (2025)

Facet-Hamiltonicity
by: Akitaya, Hugo, et al.
Published: (2024)

Equality cases of the Alexandrov--Fenchel inequality are not in the polynomial hierarchy
by: Chan, Swee Hong, et al.
Published: (2023)

Structure and growth of $\mathbb{R}$-bonacci words
by: Dovgal, Sergey, et al.
Published: (2023)

Orientable and negative orientable sequences
by: Mitchell, Chris J, et al.
Published: (2024)

Special orientable sequences
by: Mitchell, Chris J, et al.
Published: (2024)

The Existence and Structure of Universal Partial Cycles
by: Fillmore, Dylan, et al.
Published: (2023)

Inscribable fans I: Inscribed cones and virtual polytopes
by: Manecke, Sebastian, et al.
Published: (2020)

Topological Drawings meet Classical Theorems from Convex Geometry
by: Bergold, Helena, et al.
Published: (2020)

Luck and magic for Pitman-Stanley polytopes and parking functions
by: Avila, Nicolas, et al.
Published: (2026)

Log-concave poset inequalities
by: Chan, Swee Hong, et al.
Published: (2021)

Legendre duality for certain summations over the Farey pairs
by: Kalinin, Nikita
Published: (2024)

Rigidity of polytopes with edge length and coplanarity constraints
by: Himmelmann, Matthias, et al.
Published: (2025)

An Abstraction of Whitney's Broken Circuit Theorem
by: Dohmen, Klaus, et al.
Published: (2014)

Additive Subtraction Games
by: Larsson, Urban, et al.
Published: (2026)

Subdivisions of Hypersimplices: with a View Toward Finite Metric Spaces
by: Casabella, Laura, et al.
Published: (2024)

Steenrod operations via higher Bruhat orders
by: Laplante-Anfossi, Guillaume, et al.
Published: (2023)

Magic Gems: A Polyhedral Framework for Magic Squares
by: Mathewson, Kyle Elliott
Published: (2025)

Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes
by: Brakensiek, Joshua, et al.
Published: (2024)

Maximum Probability of Independence in Transitive Matroids
by: Kovačević, Mladen
Published: (2026)

The Weighted Tower of Hanoi: Algebraic Structure, Phase Transitions, and Integer Sequences
by: Hinz, Andreas M., et al.
Published: (2026)