Buchumschlag

A Survey of Approximability Results for Traveling Salesman Problems using the TSP-T3CO Definition Scheme

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Saller, Sophia, Koehler, Jana, Karrenbauer, Andreas
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
von: Antoniadis, Antonios, et al.
Veröffentlicht: (2020)

Approximating Traveling Salesman Problems Using a Bridge Lemma
von: Böhm, Martin, et al.
Veröffentlicht: (2024)

A faster heuristic for the Traveling Salesman Problem with Drone
von: Hokama, Pedro H. D. B., et al.
Veröffentlicht: (2024)

Engineering Insights into Biclique Partitions and Fractional Binary Ranks of Matrices
von: Ghosal, Angikar, et al.
Veröffentlicht: (2025)

Approximation Schemes for Orienteering and Deadline TSP in Doubling Metrics
von: Ren, Kinter, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Directed Traveling Salesman Problem
von: Blažej, Václav, et al.
Veröffentlicht: (2025)

A Linear Time Gap-ETH-Tight Approximation Scheme for Euclidean TSP
von: Mömke, Tobias, et al.
Veröffentlicht: (2024)

Faster Approximation Scheme for Euclidean $k$-TSP
von: van Wijland, Ernest, et al.
Veröffentlicht: (2023)

Improving polynomial bounds for the Graphical Traveling Salesman Problem with release dates on paths
von: Clementino, Thailsson, et al.
Veröffentlicht: (2025)

4/3-Approximation of Graphic TSP
von: Çivril, Ali
Veröffentlicht: (2023)

A $(5/3+ε)$-Approximation for Tricolored Non-crossing Euclidean TSP
von: Baligács, Júlia, et al.
Veröffentlicht: (2024)

C*: A New Bounding Approach for the Moving-Target Traveling Salesman Problem
von: Philip, Allen George, et al.
Veröffentlicht: (2023)

Approximating Prize-Collecting Variants of TSP
von: Alimi, Morteza, et al.
Veröffentlicht: (2024)

Beware of the Classical Benchmark Instances for the Traveling Salesman Problem with Time Windows
von: Soulignac, Francisco J.
Veröffentlicht: (2025)

Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
von: Kisfaludi-Bak, Sándor, et al.
Veröffentlicht: (2026)

Improved FPT Approximation for Non-metric TSP
von: Bampis, Evripidis, et al.
Veröffentlicht: (2024)

Algorithm Engineering of SSSP With Negative Edge Weights
von: Cassis, Alejandro, et al.
Veröffentlicht: (2025)

Approximating Asymmetric A Priori TSP beyond the Adaptivity Gap
von: Christalla, Manuel, et al.
Veröffentlicht: (2025)

Parameterized Approximation Algorithms for TSP on Non-Metric Graphs
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for (1,2)-TSP and Max-TSP Using Path Covers in the Semi-Streaming Model
von: Alipour, Sharareh, et al.
Veröffentlicht: (2025)

A Gap-ETH-Tight Approximation Scheme for Euclidean TSP
von: Kisfaludi-Bak, Sándor, et al.
Veröffentlicht: (2020)

Vector TSP: A Traveling Salesperson Problem with Racetrack-like Acceleration Constraints
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2020)

A PTAS for Travelling Salesman Problem with Neighbourhoods Over Parallel Line Segments of Similar Length
von: Ghaseminia, Benyamin, et al.
Veröffentlicht: (2025)

Approximation Schemes for Planar Graph Connectivity Problems
von: Neuwohner, Meike, et al.
Veröffentlicht: (2025)

A Better-Than-1.6-Approximation for Prize-Collecting TSP
von: Blauth, Jannis, et al.
Veröffentlicht: (2023)

Multi-armed Bandit and Backbone boost Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problems
von: Wang, Long, et al.
Veröffentlicht: (2025)

Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
von: Kalavas, Andreas, et al.
Veröffentlicht: (2025)

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
von: Kalavas, Andreas, et al.
Veröffentlicht: (2025)

A $(\frac32+\frac1{\mathrm{e}})$-Approximation Algorithm for Ordered TSP
von: Armbruster, Susanne, et al.
Veröffentlicht: (2024)

Approximating Energy-Constrained Drone Delivery Packing Problem for Last-Mile Logistics
von: Jana, Saswata, et al.
Veröffentlicht: (2026)

Approximating the Held-Karp Bound for Metric TSP in Nearly Linear Work and Polylogarithmic Depth
von: Koh, Zhuan Khye, et al.
Veröffentlicht: (2024)

Approximation Schemes and Structural Barriers for the Two-Dimensional Knapsack Problem with Rotations
von: Kar, Debajyoti, et al.
Veröffentlicht: (2026)

Online Metric TSP
von: Bertram, Christian
Veröffentlicht: (2025)

Effective Traveling for Metric Instances of the Traveling Thief Problem
von: Eube, Jan, et al.
Veröffentlicht: (2026)

Approximation Schemes for Sequential Hiring Problems
von: Segev, Danny, et al.
Veröffentlicht: (2026)

Mind the Gap. Doubling Constant Parametrization of Weighted Problems: TSP, Max-Cut, and More
von: Stoian, Mihail
Veröffentlicht: (2026)

Survey of Results on the ModPath and ModCycle Problems
von: Amarilli, Antoine
Veröffentlicht: (2024)

Improving Order with Queues
von: Karrenbauer, Andreas, et al.
Veröffentlicht: (2022)

A Mixed-Integer Conic Program for the Moving-Target Traveling Salesman Problem based on a Graph of Convex Sets
von: Philip, Allen George, et al.
Veröffentlicht: (2024)