A concise guide to existing and emerging vehicle routing problem variants
From MaRDI portal
Publication:2184128
DOI10.1016/J.EJOR.2019.10.010zbMath1443.90139arXiv1906.06750OpenAlexW2980006675WikidataQ115202475 ScholiaQ115202475MaRDI QIDQ2184128
Gilbert Laporte, Thibaut Vidal, Piotr Matl
Publication date: 27 May 2020
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1906.06750
Related Items (32)
Planning sustainable routes: economic, environmental and welfare concerns ⋮ A survey of truck-drone routing problem: literature review and research prospects ⋮ Exact Branch-Price-and-Cut for a Hospital Therapist Scheduling Problem with Flexible Service Locations and Time-Dependent Location Capacity ⋮ A progressive filtering heuristic for the location-routing problem and variants ⋮ Hybrid genetic search for the CVRP: open-source implementation and SWAP* neighborhood ⋮ The consistent vehicle routing problem with heterogeneous fleet ⋮ The consistent electric-vehicle routing problem with backhauls and charging management ⋮ Multi-shuttle crane scheduling in automated storage and retrieval systems ⋮ Multi-period location routing: an application to the planning of mobile clinic operations in Iraq ⋮ Neural networks for local search and crossover in vehicle routing: a possible overkill? ⋮ The impact of time aggregation and travel time models on time-dependent routing solutions ⋮ A vehicle routing problem with multiple service agreements ⋮ Dynamic community partitioning for e-commerce last mile delivery with time window constraints ⋮ A review of the role of heuristics in stochastic optimisation: from metaheuristics to learnheuristics ⋮ Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks ⋮ Matheuristics with performance guarantee for the unsplit and split delivery capacitated vehicle routing problem ⋮ Selective arc‐ng pricing for vehicle routing ⋮ Pre-auction lane selection in an integrated production–distribution planning problem ⋮ How to charge while driving: scheduling point-to-point deliveries of an electric vehicle under overhead wiring ⋮ Budget-balanced and strategy-proof auctions for ridesharing ⋮ Designing a multi-modal and variable-echelon delivery system for last-mile logistics ⋮ The vehicle routing problem with time windows and flexible delivery locations ⋮ A survey of attended home delivery and service problems with a focus on applications ⋮ Real-world vehicle routing using adaptive large neighborhood search ⋮ Metaheuristics with variable diversity control and neighborhood search for the heterogeneous site-dependent multi-depot multi-trip periodic vehicle routing problem ⋮ Routing problems with electric and autonomous vehicles: review and potential for future research ⋮ An extended model of coordination of an all‐terrain vehicle and a multivisit drone ⋮ Objectives and methods in multi-objective routing problems: a survey and classification scheme ⋮ Delay-resistant robust vehicle routing with heterogeneous time windows ⋮ Vehicle routing with heterogeneous time windows ⋮ Manipulating waiting-plus-detour-time mechanisms for pickup and delivery problems ⋮ An adaptive large neighborhood search algorithm for vehicle routing problem with multiple time windows constraints
Uses Software
Cites Work
- Bike sharing systems: solving the static rebalancing problem
- The dial-a-ride problem: Models and algorithms
- Solution of real-world postman problems
- A unified solution framework for multi-attribute vehicle routing problems
- Vehicle routing problems with alternative paths: an application to on-demand transportation
- Stochastic Vehicle Routing Problem with Restocking
- Exact and Heuristic Algorithms for Capacitated Vehicle Routing Problems with Quadratic Costs Structure
- Routing Optimization Under Uncertainty
- Analysis of an exact algorithm for the vessel speed optimization problem
- A template-based adaptive large neighborhood search for the consistent vehicle routing problem
- A review on cost allocation methods in collaborative transportation
- Dividing a Territory Among Several Vehicles
- The Robust Capacitated Vehicle Routing Problem Under Demand Uncertainty
- Robust Partitioning for Stochastic Multivehicle Routing
- An Exact Method for the Capacitated Location-Routing Problem
- REAL-LIFE VEHICLE ROUTING WITH TIME WINDOWS FOR VISUAL ATTRACTIVENESS AND OPERATIONAL ROBUSTNESS
- Vehicle Routing
- Districting for Arc Routing
- An Exact Algorithm Based on Cut-and-Column Generation for the Capacitated Location-Routing Problem
- Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks
- Fixed Routes
- The balanced billing cycle vehicle routing problem
- A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading
- Theory and Applications of Robust Optimization
- Fast Approximation Methods for Sales Force Deployment
- Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length
- Energy Minimizing Vehicle Routing Problem
- Dynamic Location-routeing Problems
- A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited
- A Heuristic for the Periodic Vehicle Routing Problem
- The Vehicle Routing Problem with Stochastic Travel Times
- A Dynamic Distribution Model with Warehouse and Customer Replenishment Requirements
- A Matheuristic for the Multivehicle Inventory Routing Problem
- The vehicle routing problem with drones: Extended models and connections
- Timing problems and algorithms: Time decisions for sequences of activities
- Solving arc routing problems with turn penalties
- Vehicle routing problems with split deliveries
- Vehicle routing and scheduling with time-varying data: A case study
- Reducing fuel emissions by optimizing speed on shipping routes
- Minimizing greenhouse gas emissions in intermodal freight transport: an application to rail service design
- The Directed Rural Postman Problem with Turn Penalties
- Branch-Price-and-Cut Algorithms for the Vehicle Routing Problem with Stochastic and Correlated Travel Times
- Branch-Cut-and-Price for the Robust Capacitated Vehicle Routing Problem with Knapsack Uncertainty
- The Vehicle Routing Problem with Release and Due Dates
- A Unified Decomposition Matheuristic for Assembly, Production, and Inventory Routing
- A Joint Vehicle Routing and Speed Optimization Problem
- Euclidean Hub-and-Spoke Networks
- Minimum time-dependent travel times with contraction hierarchies
- Location Science
- Rollout Policies for Dynamic Solutions to the Multivehicle Routing Problem with Stochastic Demand and Duration Limits
- Node, Edge, Arc Routing and Turn Penalties: Multiple Problems—One Neighborhood Extension
- A Priori Optimization
- Simple heuristics for the multi-period fleet size and mix vehicle routing problem
- The Rural Postman Problem on mixed graphs with turn penalties
- A Vehicle Routing Problem with Stochastic Demand
- A column‐generation‐based approach to fleet design problems mixing owned and hired vehicles
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fleet design optimisation from historical data using constraint programming and large neighbourhood search
- Notes on the single route lateral transhipment problem
- A review of recent research on green road freight transportation
- A survey of recent research on location-routing problems
- Branch-and-cut algorithms for the split delivery vehicle routing problem
- The maximin HAZMAT routing problem
- A matheuristic approach for the pollution-routing problem
- A distribution-free TSP tour length estimation model for random graphs
- On service consistency in multi-period vehicle routing
- The mixed capacitated arc routing problem with non-overlapping routes
- Metaheuristics for the risk-constrained cash-in-transit vehicle routing problem
- Routing a mixed fleet of electric and conventional vehicles
- Thirty years of heterogeneous vehicle routing
- The electric fleet size and mix vehicle routing problem with time windows and recharging stations
- An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization
- The vehicle routing problem with occasional drivers
- Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services
- Optimal joint replenishment, delivery and inventory management policies for perishable products
- The production routing problem: a review of formulations and solution algorithms
- A survey on two-echelon routing problems
- Dynamic design of sales territories
- The exact solution of several classes of inventory-routing problems
- A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows
- Time-dependent routing problems: a review
- Solving a multi-objective dynamic stochastic districting and routing problem with a co-evolutionary algorithm
- A large neighbourhood based heuristic for two-echelon routing problems
- A note on ``Efficient feasibility testing for dial-a-ride problems
- Optimization of occupancy rate in dial-a-ride problems via linear fractional column generation
- Lower and upper bounds for the \(m\)-peripatetic vehicle routing problem
- Vehicle routing with compartments: applications, modelling and heuristics
- Large neighborhood-based metaheuristic and branch-and-price for the pickup and delivery problem with split loads
- Multi-objective microzone-based vehicle routing for courier companies: from tactical to operational planning
- \textsc{Laps}\ \textsc{Care} -- an operational system for staff planning of home care
- The vehicle routing problem. Latest advances and new challenges.
- A reactive GRASP for a commercial territory design problem with multiple balancing requirements
- Industrial aspects and literature survey: fleet composition and routing
- Transportation planning in freight forwarding companies: Tabu search algorithm for the integrated operational transportation planning problem
- Heuristics for the bi-objective path dissimilarity problem
- An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem
- A tabu search heuristic for the vehicle routing problem with private fleet and common carrier
- The school bus routing problem: a review
- A comparative study of heuristics for a two-level routing-location problem
- Coordination of production and distribution planning
- A heuristic algorithm for solving hazardous materials distribution problems.
- A continuous approach to the design of physical distribution systems
- The hot strip mill production scheduling problem: A tabu search approach
- Collaborative urban transportation: recent advances in theory and practice
- Visual attractiveness in routing problems: a review
- Empirical analysis for the VRPTW with a multigraph representation for the road network
- Enhanced branch-cut-and-price algorithm for heterogeneous fleet vehicle routing problems
- A comprehensive modeling framework for hazmat network design, hazmat response team location, and equity of risk
- The bi-objective \(k\)-dissimilar vehicle routing problem
- The vehicle routing problem with service level constraints
- The static bike relocation problem with multiple vehicles and visits
- Continuous approximation models in freight distribution management
- Resource constrained routing and scheduling: review and research prospects
- Collaborative shipping under different cost-sharing agreements
- A survey of the standard location-routing problem
- Vehicle routing with arrival time diversification
- Heuristics for vehicle routing problems: sequence or set optimization?
- Multigraph modeling and adaptive large neighborhood search for the vehicle routing problem with time windows
- Shared mobility systems: an updated survey
- A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet
- The dynamic-demand joint replenishment problem with approximated transportation costs
- Efficiently solving very large-scale routing problems
- New benchmark instances for the capacitated vehicle routing problem
- Collaborative vehicle routing: a survey
- Sequential versus integrated optimization: production, location, inventory control, and distribution
- Selective and periodic inventory routing problem for waste vegetable oil collection
- Route planning with turn restrictions: A computational experiment
- Simultaneous sensor selection and routing of unmanned aerial vehicles for complex mission plans
- Solving routing problems with pairwise synchronization constraints
- Vehicle dispatching with time-dependent travel times
- A tabu search heuristic and adaptive memory procedure for political districting
- Estimating the length of the optimal TSP tour: An empirical study using regression and neural networks
- The home care crew scheduling problem: preference-based visit clustering and temporal dependencies
- A simple and effective metaheuristic for the minimum latency problem
- On finding dissimilar paths
- Routing a mix of conventional, plug-in hybrid, and electric vehicles
- An exact algorithm to solve the vehicle routing problem with stochastic demands under an optimal restocking policy
- Workload equity in vehicle routing: the impact of alternative workload resources
- Vehicle routing problems with loading constraints: state-of-the-art and future directions
- Self-imposed time windows in vehicle routing problems
- The vehicle routing problem with arrival time diversification on a multigraph
- A review of dynamic vehicle routing problems
- The bi-objective pollution-routing problem
- A survey on maritime fleet size and mix problems
- MIRPLib -- a library of maritime inventory routing problem instances: survey, core model, and benchmark results
- Industrial aspects and literature survey: Combined inventory management and routing
- A generic exact solver for Vehicle Routing and related problems
- An improved branch-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem
- Ship routing and scheduling in the new millennium
- A matheuristic for the truck and trailer routing problem
- Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
- Workforce routing and scheduling for electricity network maintenance with downtime minimization
- A continuous approximation model for the fleet composition problem on the rectangular grid
- On the cardinality of the Pareto set in bicriteria shortest path problems
- Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints
- Routing optimization with time windows under uncertainty
- Upper and lower bounds for the vehicle-routing problem with private fleet and common carrier
This page was built for publication: A concise guide to existing and emerging vehicle routing problem variants
