The vehicle routing problem. Latest advances and new challenges.

zbMath1142.90004MaRDI QIDQ935682

No author found.

Publication date: 7 August 2008

Published in: Operations Research/Computer Science Interfaces Series (Search for Journal in Brave)

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Collections of articles of miscellaneous specific interest (00B15) Proceedings, conferences, collections, etc. pertaining to operations research and mathematical programming (90-06)

Related Items (only showing first 100 items - show all)

Road-based goods transportation: a survey of real-world logistics applications from 2000 to 2015 ⋮ A multi-trip split-delivery vehicle routing problem with time windows for inventory replenishment under stochastic travel times ⋮ Ridesharing for emergency evacuation ⋮ Min-Max vs. Min-Sum vehicle routing: a worst-case analysis ⋮ A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem ⋮ Polynomial Time Approximation Scheme for Single-Depot Euclidean Capacitated Vehicle Routing Problem ⋮ Vehicle routing on road networks: how good is Euclidean approximation? ⋮ An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems ⋮ Heuristic approaches for a vehicle routing problem with an incompatible loading constraint and splitting deliveries by order ⋮ A novel multi-objective green vehicle routing and scheduling model with stochastic demand, supply, and variable travel times ⋮ A hybrid algorithm for the drilling rig routing problem ⋮ Crowdsourced humanitarian relief vehicle routing problem ⋮ Approximating the chance-constrained capacitated vehicle routing problem with robust optimization ⋮ An approximation of the customer waiting time for online restaurants owning delivery system ⋮ The drone-assisted pickup and delivery problem: an adaptive large neighborhood search metaheuristic ⋮ New valid inequalities for the symmetric vehicle routing problem with simultaneous pickup and deliveries ⋮ A PTAS for Capacitated Vehicle Routing on Trees ⋮ Iterated tour partitioning for Euclidean capacitated vehicle routing ⋮ A Large Neighbourhood Search Heuristic for a Periodic Supply Vessel Planning Problem Arising in Offshore Oil and Gas Operations ⋮ 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 ⋮ The vehicle routing problem with time windows and flexible delivery locations ⋮ The multi-vehicle truck-and-robot routing problem for last-mile delivery ⋮ Fast upper and lower bounds for a large‐scale real‐world arc routing problem ⋮ The Distributionally Robust Chance-Constrained Vehicle Routing Problem ⋮ Solving elementary shortest-path problems as mixed-integer programs ⋮ The time-dependent vehicle routing problem with time windows and road-network information ⋮ Recent progress of local search in handling the time window constraints of the vehicle routing problem ⋮ An improvement heuristic based on variable neighborhood search for a dynamic orienteering problem ⋮ An inverse optimization approach for a capacitated vehicle routing problem ⋮ Recent progress of local search in handling the time window constraints of the vehicle routing problem ⋮ A method of estimating computational complexity based on input conditions for \(N\)-vehicle problem ⋮ The pyramidal capacitated vehicle routing problem ⋮ A multi-compartment vehicle routing problem in cold-chain distribution ⋮ Edge assembly-based memetic algorithm for the capacitated vehicle routing problem ⋮ Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem ⋮ New LP relaxations for minimum cycle/path/tree cover problems ⋮ Distribution of waiting time for dynamic pickup and delivery problems ⋮ Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet ⋮ Scheduling issues in vehicle routing ⋮ A survey on matheuristics for routing problems ⋮ A memetic algorithm for the multi trip vehicle routing problem ⋮ A unified solution framework for multi-attribute vehicle routing problems ⋮ Implicit depot assignments and rotations in vehicle routing heuristics ⋮ Solving the vehicle routing problem with multi-compartment vehicles for city logistics ⋮ An approximation algorithm for vehicle routing with compatibility constraints ⋮ New approximation algorithms for the rooted budgeted cycle cover problem ⋮ Branch-and-cut algorithms for the vehicle routing problem with trailers and transshipments ⋮ Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency ⋮ New approximation algorithms for the rooted budgeted cycle cover problem ⋮ Robust Optimization of a Broad Class of Heterogeneous Vehicle Routing Problems Under Demand Uncertainty ⋮ Last-Mile Shared Delivery: A Discrete Sequential Packing Approach ⋮ A biased‐randomized algorithm for the two‐dimensional vehicle routing problem with and without item rotations ⋮ Reoptimization framework and policy analysis for maritime inventory routing under uncertainty ⋮ Selecting Good a Priori Sequences for Vehicle Routing Problem with Stochastic Demand ⋮ Robust Multiperiod Vehicle Routing Under Customer Order Uncertainty ⋮ Robust Data-Driven Vehicle Routing with Time Windows ⋮ A branch-and-cut algorithm for the multi-compartment vehicle routing problem with flexible compartment sizes ⋮ Horizontal cooperation in road transportation: a case illustrating savings in distances and greenhouse gas emissions ⋮ An optimization model for the vehicle routing problem with practical three-dimensional loading constraints ⋮ A memetic algorithm for the multiperiod vehicle routing problem with profit ⋮ Heuristics for multi-attribute vehicle routing problems: a survey and synthesis ⋮ Data-Driven Robust Resource Allocation with Monotonic Cost Functions ⋮ A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service ⋮ A new novel local search integer-programming-based heuristic for PCB assembly on collect-and-place machines ⋮ A branch-price-and-cut algorithm for the vehicle routing problem with time windows and multiple deliverymen ⋮ Optimal capacitated ring trees ⋮ Approximation algorithms for solving the constrained arc routing problem in mixed graphs ⋮ An adaptive large neighborhood search algorithm for a selective and periodic inventory routing problem ⋮ Rich vehicle routing problems: from a taxonomy to a definition ⋮ Hybrid algorithms for the vehicle routing problem with clustered backhauls and 3D loading constraints ⋮ On service consistency in multi-period vehicle routing ⋮ The multiple vehicle pickup and delivery problem with LIFO constraints ⋮ Stronger multi-commodity flow formulations of the capacitated vehicle routing problem ⋮ The multi-compartment vehicle routing problem with flexible compartment sizes ⋮ Thirty years of heterogeneous vehicle routing ⋮ On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows ⋮ A granular local search matheuristic for a heterogeneous fleet vehicle routing problem with stochastic travel times ⋮ Pro-active real-time routing in applications with multiple request patterns ⋮ Local search heuristics for sectoring routing in a household waste collection context ⋮ An approximation algorithm for solving the heterogeneous Chinese postman problem ⋮ Approximability of the minimum-weight \(k\)-size cycle cover problem ⋮ A hybrid approach for the vehicle routing problem with three-dimensional loading constraints ⋮ Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services ⋮ Paired cooperative reoptimization strategy for the vehicle routing problem with stochastic demands ⋮ An iterated local search for the multi-commodity multi-trip vehicle routing problem with time windows ⋮ Pricing routines for vehicle routing with time windows on road networks ⋮ A vehicle routing problem with flexible time windows ⋮ An effective tabu search approach with improved loading algorithms for the 3L-CVRP ⋮ A decomposition-based heuristic for the multiple-product inventory-routing problem ⋮ A heuristic algorithm for a supply chain's production-distribution planning ⋮ Managing platelet supply through improved routing of blood collection vehicles ⋮ A decomposition heuristic for a rich production routing problem ⋮ A VNS approach to multi-location inventory redistribution with vehicle routing ⋮ Vehicle routing with backhauls: review and research perspectives ⋮ A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows ⋮ The min-max split delivery multi-depot vehicle routing problem with minimum service time requirement ⋮ Approximation of the Shapley value for the Euclidean travelling salesman game ⋮ Lower and upper competitive bounds for online directed graph exploration ⋮ Mixed-integer linear programming formulations for the software clustering problem

This page was built for publication: The vehicle routing problem. Latest advances and new challenges.