Buchumschlag

Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Blauth, Jannis, Held, Stephan, Müller, Dirk, Schlomberg, Niklas, Traub, Vera, Tröbst, Thorben, Vygen, Jens
Format:	Preprint
Veröffentlicht:	2022
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

Almost Tight Bounds for Online Hypergraph Matching
von: Tröbst, Thorben, et al.
Veröffentlicht: (2024)

Better approximation guarantee for Asymmetric TSP
von: Vygen, Jens
Veröffentlicht: (2026)

Cost-Distance Steiner Trees for Timing-Constrained Global Routing
von: Held, Stephan, et al.
Veröffentlicht: (2025)

Faster Goal-Oriented Shortest Path Search for Bulk and Incremental Detailed Routing
von: Ahrens, Markus, et al.
Veröffentlicht: (2021)

Online Vehicle Routing with Pickups and Deliveries under Time-Dependent Travel-Time Constraints
von: Kontogiannis, Spyros, et al.
Veröffentlicht: (2024)

Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center
von: Blauth, Jannis, et al.
Veröffentlicht: (2025)

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

A Constant-Factor Approximation for Directed Latency
von: Blauth, Jannis, et al.
Veröffentlicht: (2025)

The Bidirected Cut Relaxation for Steiner Tree: Better Integrality Gap Bounds and the Limits of Moat Growing
von: Paschmanns, Paul, et al.
Veröffentlicht: (2026)

Steiner Forest: A Simplified Better-Than-2 Approximation
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

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

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

Split Algorithm in Linear Time for the Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows
von: Gibbons, Ethan, et al.
Veröffentlicht: (2026)

An Efficient Algorithm for Minimizing Ordered Norms in Fractional Load Balancing
von: Blankenburg, Daniel, et al.
Veröffentlicht: (2025)

On the Bidirected Cut Relaxation for Steiner Forest
von: Byrka, Jarosław, et al.
Veröffentlicht: (2024)

The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller than 2
von: Byrka, Jarosław, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Vehicle Routing
von: Döring, Michelle, et al.
Veröffentlicht: (2025)

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

Minimizing Total Travel Time for Collaborative Package Delivery with Heterogeneous Drones
von: Erlebach, Thomas, et al.
Veröffentlicht: (2026)

Temporal Routing in Static Networks: The Schedule Completion Problem
von: Döring, Michelle, et al.
Veröffentlicht: (2026)

Improved Approximations for the Unsplittable Capacitated Vehicle Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2026)

Multidepot Capacitated Vehicle Routing with Improved Approximation Guarantees
von: Zhao, Jingyang, et al.
Veröffentlicht: (2023)

Routing on Sparse Graphs with Non-metric Costs for the Prize-collecting Travelling Salesperson Problem
von: O'Hara, Patrick, et al.
Veröffentlicht: (2024)

Unsplittable Cost Flows from Unweighted Error-Bounded Variants
von: Swamy, Chaitanya, et al.
Veröffentlicht: (2025)

Where to Split and When to Charge: Optimal Route Construction from Customer Permutations in Electric Vehicle Routing
von: Uroić, Leon Stjepan, et al.
Veröffentlicht: (2026)

Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity
von: Zhao, Jingyang, et al.
Veröffentlicht: (2022)

Approximation Algorithms for the Cumulative Vehicle Routing Problem with Stochastic Demands
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Approximating Multiple-Depot Capacitated Vehicle Routing via LP Rounding
von: Friggstad, Zachary, et al.
Veröffentlicht: (2025)

Delayed-Clairvoyant Flow Time Scheduling via a Borrow Graph Analysis
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2026)

Improved Approximation Algorithms for the Multiple-Depot Split Delivery Vehicle Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2026)

Online Flow Time Minimization with Gradually Revealed Jobs
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2026)

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

Continuous Map Matching to Paths under Travel Time Constraints
von: Bosch, Yannick, et al.
Veröffentlicht: (2025)

A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
von: Gupta, Anupam, et al.
Veröffentlicht: (2026)

A Practical Linear Time Algorithm for Optimal Tree Decomposition of Halin Graphs
von: Alejandro-Soto, J. A., et al.
Veröffentlicht: (2025)

The APX-hardness of the Traveling Tournament Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2023)

The Canadian Traveller Problem on outerplanar graphs
von: Beaudou, Laurent, et al.
Veröffentlicht: (2024)

Theory Meets Practice for Bit Vectors Supporting Rank and Select
von: Kurpicz, Florian, et al.
Veröffentlicht: (2025)

From Theory to Practice: Engineering Approximation Algorithms for Dynamic Orientation
von: Großmann, Ernestine, et al.
Veröffentlicht: (2025)

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