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
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, 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
