Vehicle routing with time-dependent travel times: theory, practice, and benchmarks
From MaRDI portal
Publication:6602334
DOI10.1016/J.DISOPT.2024.100848MaRDI QIDQ6602334FDOQ6602334
Authors: Jannis Blauth, Stephan Held, Dirk Müller, Niklas Schlomberg, Vera Traub, Thorben Tröbst, Jens Vygen 
Publication date: 11 September 2024
Published in: Discrete Optimization (Search for Journal in Brave)
Recommendations
- The time-dependent shortest path and vehicle routing problem
- Efficient heuristics for vehicle routing problems with time-dependent travel times
- Vehicle dispatching with time-dependent travel times
- The time-dependent vehicle routing problem with time windows and road-network information
- Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
Cites Work
- Approximation algorithms for deadline-TSP and vehicle routing with time-windows
- Ejection chains, reference structures and alternating path methods for traveling salesman problems
- Time dependent vehicle routing problem with a multi ant colony system
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
- Title not available (Why is that?)
- On the complexity of time-dependent shortest paths
- Minimum time-dependent travel times with contraction hierarchies
- Vehicle dispatching with time-dependent travel times
- An enhanced lower bound for the time-dependent travelling salesman problem
- A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
- An Effective Heuristic Algorithm for the Traveling-Salesman Problem
- Chained Lin-Kernighan for large traveling salesman problems
- Vehicle Routing
- A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
- The time-dependent vehicle routing problem with time windows and road-network information
- Time-dependent routing problems: a review
- Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
- Node-ejection chains for the vehicle routing problem: Sequential and parallel algorithms
- Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
- Title not available (Why is that?)
- Improved algorithms for orienteering and related problems
- The directed orienteering problem
- Implementing an insertion heuristic for vehicle routing on parallel hardware
- A generic exact solver for Vehicle Routing and related problems
- New benchmark instances for the capacitated vehicle routing problem
- Empirical analysis for the VRPTW with a multigraph representation for the road network
- An integer programming approach for the time-dependent traveling salesman problem with time windows
- A hybrid algorithm for time-dependent vehicle routing problem with time windows
- Multi-trip time-dependent vehicle routing problem with time windows
- A POPMUSIC matheuristic for the capacitated vehicle routing problem
- Knowledge-guided local search for the vehicle routing problem
- Efficiently solving very large-scale routing problems
- Time-dependent asymmetric traveling salesman problem with time windows: properties and an exact algorithm
- Tabu search for the time-dependent vehicle routing problem with time windows on a road network
- Improved approximations for capacitated vehicle routing with unsplittable client demands
- Hybrid genetic search for the CVRP: open-source implementation and SWAP* neighborhood
- Engineering time-dependent many-to-many shortest paths computation
- Linear edge costs and labeling algorithms: The case of the time‐dependent vehicle routing problem with time windows
- Improving the approximation ratio for capacitated vehicle routing
This page was built for publication: Vehicle routing with time-dependent travel times: theory, practice, and benchmarks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6602334)
