Search results
From MaRDI portal
- advice: the tape model 2017-05-18 Paper Approximation algorithms for the TSP with sharpened triangle inequality 2016-06-16 Paper Online Minimum Spanning...10 bytes (18 words) - 01:49, 9 December 2023
- minimum-weight double-tree shortcutting for metric TSP 2014-04-01 Paper Min-weight double-tree shortcutting for Metric TSP: Bounding the approximation ratio 2013-07-04...10 bytes (16 words) - 18:51, 9 December 2023
- approximation ratio for capacitated vehicle routing 2021-12-21 Paper Reducing Path TSP to TSP 2021-11-19 Paper Improving on best-of-many-Christofides for \(T\)-tours...10 bytes (16 words) - 23:35, 24 September 2023
- approximation algorithm for metric TSP 2023-11-14 Paper A 4/3-approximation algorithm for half-integral cycle cut instances of the TSP 2023-11-09 Paper A deterministic...10 bytes (16 words) - 22:38, 27 December 2023
- 3/2-Approximation for the Metric Many-Visits Path TSP 2022-12-09 Paper Time- and Space-optimal Algorithm for the Many-visits TSP 2021-05-03 Paper A time- and space-optimal...10 bytes (16 words) - 21:28, 26 December 2023
- Deadline TSP 2019-05-17 Paper Deadline TSP 2018-06-22 Paper Min-max cover of a graph with a small number of parts 2018-05-24 Paper Discounted reward TSP 2018-04-06...10 bytes (16 words) - 19:56, 24 September 2023
- restricted 4-dimensional TSP (r-4DTSP) 2018-11-29 Paper An Improved Genetic Algorithm and Its Application in Constrained Solid TSP in Uncertain Environments...10 bytes (16 words) - 18:43, 24 September 2023
- deadline-TSP reoptimization 2009-05-28 Paper Binary operations on automatic functions 2008-07-29 Paper The parameterized approximability of TSP with deadlines...10 bytes (17 words) - 20:34, 21 September 2023
- for Asymmetric Maximum TSP with Triangle Inequality 2009-02-17 Paper Deterministic 7/8-Approximation for the Metric Maximum TSP 2008-11-27 Paper Maximum...10 bytes (16 words) - 03:46, 25 September 2023
- Publication Date of Publication Type A study on the effects of normalized TSP features for automated algorithm selection 2023-04-20 Paper rrandvec 2023-03-30...10 bytes (17 words) - 07:01, 7 October 2023
- Approximations for Ordered TSP on Near-Metric Graphs, 2014-11-04 Paper On the Clique Editing Problem 2014-10-14 Paper Improved approximations for TSP with simple precedence...10 bytes (16 words) - 12:40, 28 January 2024
- Type Approximation hardness of graphic TSP on cubic graphs 2015-10-20 Paper New inapproximability bounds for TSP 2015-08-31 Paper Nearly tight approximation...10 bytes (16 words) - 09:56, 6 October 2023
- Circulant-Based, Facet-Defining Inequality for the TSP 2024-02-23 Paper The two-stripe symmetric circulant TSP is in P 2022-08-16 Paper Semidefinite Programming...10 bytes (18 words) - 01:42, 25 September 2023
- Adaptive CP-based Lagrangian relaxation for TSP solving 2022-12-21 Paper Improving the robustness of EPS to solve the TSP 2022-08-30 Paper...10 bytes (16 words) - 17:16, 6 October 2023
- the effects of normalized TSP features for automated algorithm selection 2023-04-20 Paper On the potential of normalized TSP features for automated algorithm...10 bytes (17 words) - 10:22, 6 October 2023
- the effects of normalized TSP features for automated algorithm selection 2023-04-20 Paper On the potential of normalized TSP features for automated algorithm...10 bytes (16 words) - 10:22, 6 October 2023
- the effects of normalized TSP features for automated algorithm selection 2023-04-20 Paper On the potential of normalized TSP features for automated algorithm...10 bytes (16 words) - 10:22, 6 October 2023
- Publication Date of Publication Type Finding Good Tours for Huge Euclidean TSP Instances by Iterative Backbone Contraction 2010-07-20 Paper Improving the...10 bytes (16 words) - 03:11, 28 December 2023
- Publication Date of Publication Type A priori TSP in the scenario model 2018-10-26 Paper A priori TSP in the Scenario Model 2017-04-04 Paper...10 bytes (16 words) - 20:53, 24 September 2023
- to asymmetry: generalizing TSP approximations by parametrization 2023-06-12 Paper From symmetry to asymmetry: generalizing TSP approximations by parametrization...10 bytes (16 words) - 01:35, 7 October 2023
