The Vehicle Routing Problem
From MaRDI portal
Publication:2772085
DOI10.1137/1.9780898718515zbMath0979.00026OpenAlexW1601649239MaRDI QIDQ2772085
No author found.
Publication date: 18 February 2002
Full work available at URL: https://doi.org/10.1137/1.9780898718515
Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Collections of articles of miscellaneous specific interest (00B15) Proceedings, conferences, collections, etc. pertaining to operations research and mathematical programming (90-06)
Related Items
A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service, Fleet design optimisation from historical data using constraint programming and large neighbourhood search, An iterated local search algorithm for the single-vehicle cyclic inventory routing problem, 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, An integrated approach to the vehicle routing and container loading problems, Two-phase branch-and-cut for the mixed capacitated general routing problem, Hybrid algorithms for the vehicle routing problem with clustered backhauls and 3D loading constraints, The multiple vehicle pickup and delivery problem with LIFO constraints, A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints, An ant colony system for responsive dynamic vehicle routing, An integrative cooperative search framework for multi-decision-attribute combinatorial optimization: application to the MDPVRP, Network repair crew scheduling and routing for emergency relief distribution problem, On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows, Reverse logistics: simultaneous design of delivery routes and returns strategies, Adaptive memory programming for the vehicle routing problem with multiple trips, Pro-active real-time routing in applications with multiple request patterns, Vehicle routing concepts in the closed-loop container network of ARN -- a case study, A branch-and-price based heuristic for the stochastic vehicle routing problem with hard time windows, Location-routing: issues, models and methods, A memetic algorithm for the travelling salesperson problem with hotel selection, Single string planning problem arising in liner shipping industries: a heuristic approach, A goal programming approach to vehicle routing problems with soft time windows, Nested simulated annealing approach to periodic routing problem of a retail distribution system, A column-and-cut generation algorithm for planning of Canadian armed forces tactical logistics distribution, Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services, An exact algorithm for solving the economic lot and supply scheduling problem using a power-of-two policy, 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, Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm, Model-based automatic neighborhood design by unsupervised learning, A branch-and-price approach for a multi-period vehicle routing problem, Hybrid metaheuristics for the clustered vehicle routing problem, A tabu search algorithm for the multi-period inspector scheduling problem, Models and hybrid methods for the onshore wells maintenance problem, Scheduling periodic customer visits for a traveling salesperson, Using mixed integer programming for solving the capacitated arc routing problem with vehicle/site dependencies with an application to the routing of residential sanitation collection vehicles, A multi-shift vehicle routing problem with windows and cycle times, A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal, Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems, Special issue on vehicle routing and scheduling: recent trends and advances, A robust optimization approach to dispatching technicians under stochastic service times, A min-max vehicle routing problem with split delivery and heterogeneous demand, A reactive GRASP and path relinking for a combined production-distribution problem, Partial-route inequalities for the multi-vehicle routing problem with stochastic demands, An ILP-refined tabu search for the directed profitable rural postman problem, A Branch-and-Cut method for the Capacitated Location-Routing Problem, An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows, Heuristic and exact algorithms for a min-max selective vehicle routing problem, Combining probabilistic algorithms, constraint programming and Lagrangian relaxation to solve the vehicle routing problem, Stochastic single vehicle routing problem with delivery and Pick up and a predefined customer sequence, A lookahead partitioning heuristic for a new assignment and scheduling problem in a distribution system, Formulations and Benders decomposition algorithms for multidepot salesmen problems with load balancing, Tabu search with path relinking for an integrated production-distribution problem, A GRASP with evolutionary path relinking for the truck and trailer routing problem, Lower and upper bounds for the \(m\)-peripatetic vehicle routing problem, Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model, Optimised crossover genetic algorithm for capacitated vehicle routing problem, Optimally routing and scheduling tow trains for JIT-supply of mixed-model assembly lines, Single vehicle routing problems with a predefined customer sequence, compartmentalized load and stochastic demands, Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints, Vehicle routing with multiple deliverymen: modeling and heuristic approaches for the VRPTW, Multi-agent source seeking via discrete-time extremum seeking control, Comparing backhauling strategies in vehicle routing using ant colony optimization, Creating lasso-solutions for the traveling salesman problem with pickup and delivery by tabu search, The vehicle routing problem with coupled time windows, Synchronized routing of seasonal products through a production/distribution network, Recent advances in vehicle routing exact algorithms, An efficient generalized network-simplex-based algorithm for manufacturing network flows, Vehicle routing with compartments: applications, modelling and heuristics, A set partitioning reformulation of a school bus scheduling problem, An improved ant colony algorithm and its application in vehicle routing problem, Decision support for hospital evacuation and emergency response, An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts, Combined route capacity and route length models for unit demand vehicle routing problems, Exact methods for solving the elementary shortest and longest path problems, Ant colony optimization for the two-dimensional loading vehicle routing problem, Solving the truck and trailer routing problem based on a simulated annealing heuristic, A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery, Optimizing departure times in vehicle routes, An efficient column-generation-based algorithm for solving a pickup-and-delivery problem, Analysis of the maximum level policy in a production-distribution system, Min-max tree covers of graphs., A single machine scheduling problem with availability constraints and sequence-dependent setup costs, The undirected capacitated arc routing problem with profits, On the benefits of co-collection: experiments with a multi-compartment vehicle routing algorithm, Adaptive demand peak management in online transport process planning, Heuristic-based truck scheduling for inland container transportation, Industrial aspects and literature survey: fleet composition and routing, An ILP improvement procedure for the open vehicle routing problem, An optimisation-oriented model of distributed supply-chain, Lasso solution strategies for the vehicle routing problem with pickups and deliveries, A computer-enabled solution procedure for food wholesalers' distribution decision in cities with a circular transportation infrastructure, Stochastic single vehicle routing with a predefined customer sequence and multiple depot returns, Single-commodity vehicle routing problem with pickup and delivery service, An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem, The double travelling salesman problem with multiple stacks - formulation and heuristic solution approaches, Metaheuristics for vehicle routing problems with three-dimensional loading constraints, The school bus routing problem: a review, Road-based goods transportation: a survey of real-world logistics applications from 2000 to 2015, A hybrid genetic algorithm for the vehicle routing problem with three-dimensional loading constraints, Min-Max vs. Min-Sum vehicle routing: a worst-case analysis, A column generation approach for a multi-attribute vehicle routing problem, A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem, A branch‐and‐regret heuristic for stochastic and dynamic vehicle routing problems, Splitting a giant tour using integer linear programming, Linear temporal logic vehicle routing with applications to multi-UAV mission planning, Optimizing the Distribution of Dairy Products by Heuristic Algorithms and Geographic Information System: A Case Study of FARS PEGAH DAIRY COMPANY, Column generation based heuristic for tactical planning in multi-period vehicle routing, REAL-LIFE VEHICLE ROUTING WITH TIME WINDOWS FOR VISUAL ATTRACTIVENESS AND OPERATIONAL ROBUSTNESS, Solving a rich vehicle routing and inventory problem using column generation, A symmetry-free polynomial formulation of the capacitated vehicle routing problem, The exponential multi-insertion neighborhood for the vehicle routing problem with unit demands, Optimization for drone and drone-truck combined operations: a review of the state of the art and future directions, STRONG EQUILIBRIA IN THE VEHICLE ROUTING GAME, A novel multi-objective green vehicle routing and scheduling model with stochastic demand, supply, and variable travel times, Vehicle Routing Algorithms for Radially Escaping Targets, Evolutionary neighborhood discovery algorithm for agricultural routing planning in multiple fields, Multistart Branch and Bound for Large Asymmetric Distance-Constrained Vehicle Routing Problem, Possibilistic Framework for Multi-objective Optimization Under Uncertainty, $$\beta $$ -Robustness Approach for Fuzzy Multi-objective Problems, Vehicle routing problems with multiple trips, A computational method for pricing of delivery service in a logistics network, Оптимальное планирование пассажирских перевозок в региональной авиатранспортной сети, Recent progress of local search in handling the time window constraints of the vehicle routing problem, A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time, Heuristics for the lexicographic Max-ordering vehicle routing problem, Priority-based assignment and routing of a fleet of unmanned combat aerial vehicles, E-fulfillment and multi-channel distribution - A review, Single vehicle routing with a predefined customer sequence and multiple depot returns, A new bilevel formulation for the vehicle routing problem and a solution method using a genetic algorithm, Steiner diagrams and \(k\)-star hubs, Facility Location with Client Latencies: Linear Programming Based Techniques for Minimum Latency Problems, Capacitated Vehicle Routing with Non-uniform Speeds, Optimization Methods: An Applications-Oriented Primer, Vehicle routing problems with multiple trips, Formulations and exact algorithms for the vehicle routing problem with time windows, A tabu search procedure for coordinating production, inventory and distribution routing problems, Routing a Heterogeneous Fleet of Vehicles, Modeling and Solving the Capacitated Vehicle Routing Problem on Trees, An Integer Linear Programming Local Search for Capacitated Vehicle Routing Problems, Recent Models and Algorithms for One-to-One Pickup and Delivery Problems, Multiperiod Planning and Routing on a Rolling Horizon for Field Force Optimization Logistics, Vehicle Routing Problems and Container Terminal Operations – An Update of Research, Indirect search for the vehicle routing problem with pickup and delivery and time windows, Distance preserving recombination operator for Earth observation satellites operations scheduling, A particle swarm optimization algorithm with path relinking for the location routing problem, A tabu search approach for the livestock collection problem, An IP approach to toll enforcement optimization on German motorways, A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems, A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem, Sequential search and its application to vehicle-routing problems, SINGLE VEHICLE ROUTING PROBLEMS WITH A PREDEFINED CUSTOMER ORDER, UNIFIED LOAD AND STOCHASTIC DISCRETE DEMANDS, Path relinking for the vehicle routing problem, Creating very large scale neighborhoods out of smaller ones by compounding moves, A LP-based heuristic for a time-constrained routing problem, Vehicle routing and crew scheduling for metropolitan mail distribution at Australia post, Robust branch-and-cut-and-price for the capacitated vehicle routing problem, A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints, A road timetable\(^{\text{TM}}\) to aid vehicle routing and scheduling, Valid inequalities for the fleet size and mix vehicle routing problem with fixed costs, A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows, An integrated approach for modeling and solving the scheduling problem of container handling systems, Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem, An extensible modeling framework for dynamic reassignment and rerouting in cooperative airborne operations, A survey on matheuristics for routing problems, Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach, A memetic algorithm for the multi trip vehicle routing problem, A branch-and-cut-and-price approach for the pickup and delivery problem with shuttle routes, A unified solution framework for multi-attribute vehicle routing problems, Implicit depot assignments and rotations in vehicle routing heuristics, Modeling and solving a multimodal transportation problem with flexible-time and scheduled services, New approximation algorithms for the rooted budgeted cycle cover problem, Efficient algorithms for a simple network design problem, Branch-and-cut algorithms for the vehicle routing problem with trailers and transshipments, Modeling the Mobile Oil Recovery Problem as a Multiobjective Vehicle Routing Problem, Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency, Locating Depots for Capacitated Vehicle Routing, Last-Mile Shared Delivery: A Discrete Sequential Packing Approach, Tolerance-Based vs. Cost-Based Branching for the Asymmetric Capacitated Vehicle Routing Problem, Some aspects on solving transportation problem, The Team Orienteering Pick-Up and Delivery Problem with Time Windows and its applications in fleet sizing, A biased‐randomized algorithm for the two‐dimensional vehicle routing problem with and without item rotations, New Pareto Approach for Ranking Triangular Fuzzy Numbers, An Integer Linear Programming Formulation and Branch-and-Cut Algorithm for the Capacitated m-Ring-Star Problem, The periodic Vehicle routing problem: classification and heuristic, Penalty Rules in Multicriteria Genetic Search, Tour splitting algorithms for vehicle routing problems, A set covering based matheuristic for a real‐world city logistics problem, New Notation and Classification Scheme for Vehicle Routing Problems, Modeling the Pre Auction Stage The Truckload Case, A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal, A tabu search heuristic for the truck and trailer routing problem, Arc routing in a node routing environment, Fast local search algorithms for the handicapped persons transportation problem, An optimization model for the vehicle routing problem with practical three-dimensional loading constraints, The multiple TSP with time windows: vehicle bounds based on precedence graphs, An asymmetric vehicle routing problem arising in the collection and disposal of special waste, Modeling and Solving Vehicle Routing Problems with Many Available Vehicle Types, Approximating the chance-constrained capacitated vehicle routing problem with robust optimization, Local branching relaxation heuristics for integer linear programs, A practitioner’s guide to quantum algorithms for optimisation problems, Optimization of gas metering maintenance services: A multiobjective vehicle routing problem with a set of predefined overlapping time windows, A multi‐vehicle covering tour problem with speed optimization, New valid inequalities for the symmetric vehicle routing problem with simultaneous pickup and deliveries, A vehicle routing problem with multiple service agreements, Auction algorithm sensitivity for multi-robot task allocation, Iterated tour partitioning for Euclidean capacitated vehicle routing, The in‐house logistics routing problem, Minimizing Maximum Unmet Demand by Transportations Between Adjacent Nodes Characterized by Supplies and Demands, Two-phase algorithm for solving vehicle routing problem with time windows, Solving the integrated bin allocation and collection routing problem for municipal solid waste: a benders decomposition approach, Solving large-scale dynamic vehicle routing problems with stochastic requests, Minimizing earliness-tardiness costs in supplier networks -- a just-in-time truck routing problem, A matheuristic for the electric vehicle routing problem with time windows and a realistic energy consumption model, The vehicle routing problem with time windows and flexible delivery locations, Valid inequalities and extended formulations for lot-sizing and scheduling problem with sequence-dependent setups, Optimisation d'un réseau de logistique inverse pour le transport des matières dangereuses résiduelles, Ant colony algorithm for the multi-depot vehicle routing problem in large quantities by a heterogeneous fleet of vehicles, Unnamed Item, Recent progress of local search in handling the time window constraints of the vehicle routing problem, Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet, Minimising average passenger waiting time in personal rapid transit systems, Scheduling issues in vehicle routing, New approximation algorithms for the rooted budgeted cycle cover problem, A constant-factor approximation for directed latency in quasi-polynomial time, Faster algorithms for orienteering and \(k\)-TSP, Gantry crane and shuttle car scheduling in modern rail-rail transshipment yards, The multi-vehicle profitable pickup and delivery problem, Decentralized route-planning for multi-vehicle teams to satisfy a subclass of linear temporal logic specifications, A tabu search heuristic for the vehicle routing problem with time windows and split deliveries, A solution method for a two-dispatch delivery problem with stochastic customers, Planning and approximation models for delivery route based services with price-sensitive demands, A new approach for solution of vehicle routing problem with hard time window: an application in a supermarket chain, An overview of graph covering and partitioning, A memetic algorithm with dynamic population management for an integrated production-distribution problem, A guided tabu search for the vehicle routing problem with two-dimensional loading constraints, An evolutionary algorithm for the vehicle routing problem with route balancing, On the stochastic vehicle routing problem with time windows, correlated travel times, and time dependency, Column generation approaches to ship scheduling with flexible cargo sizes, A multicriteria approach for optimizing bus schedules and school starting times, Vehicle dispatching for minimizing arrival conflicts in multi-supplier logistics network, Evaluating the quality of online optimization algorithms by discrete event simulation, Reformulations and branch-and-price algorithm for the minimum cost hop-and-root constrained forest problem, Managing platelet supply through improved routing of blood collection vehicles, Multiscale production routing in multicommodity supply chains with complex production facilities, A parallel variable neighborhood search for the vehicle routing problem with divisible deliveries and pickups, Mathematical models for green vehicle routing problems with pickup and delivery: a case of semiconductor supply chain, A unified exact method for solving different classes of vehicle routing problems, Combinatorial algorithms for rooted prize-collecting walks and applications to orienteering and minimum-latency problems, Optimal duty rostering for toll enforcement inspectors, A branch-and-price-and-check model for the vehicle routing problem with location congestion, Optimizing the planning of the observation of a catalog of objects by a mobile observer, taking the implicated limitations into account, A mixed-integer linear programming model for optimal vessel scheduling in offshore oil and gas operations, A look at the past and present of optimization - an editorial, The single vehicle routing problem with toll-by-weight scheme: a branch-and-bound approach, Multiple pickup and delivery traveling salesman problem with last-in-first-out loading and distance constraints, A node current-based 2-index formulation for the fixed-destination multi-depot travelling salesman problem, On optimal coverage of a tree with multiple robots, Multi-trip pickup and delivery problem with time windows and synchronization, Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies., Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk I: applications and model, Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem, Solving elementary shortest-path problems as mixed-integer programs, A lexicographic approach for the bi-objective selective pickup and delivery problem with time windows and paired demands, A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem, A mathematical formulation and heuristic approach for the heterogeneous fixed fleet vehicle routing problem with simultaneous pickup and delivery, The separation problem of rounded capacity inequalities: some polynomial cases, On the complexity of the separation problem for rounded capacity inequalities, Goal programming model applied to waste paper logistics processes, Vehicle routing problem for multiple product types, compartments, and trips with soft time windows, The windy rural postman problem with a time-dependent zigzag option, Making the most of fleets: a profit-maximizing multi-vehicle pickup and delivery selection problem, The demand weighted vehicle routing problem, Gossip algorithms for heterogeneous multi-vehicle routing problems, Energy efficient ant colony algorithms for data aggregation in wireless sensor networks, City-courier routing and scheduling problems, A time-based pheromone approach for the ant system, Solving a bi-objective transportation location routing problem by metaheuristic algorithms, Branch-and-price-and-cut for the multiple traveling repairman problem with distance constraints, New mixed integer-programming model for the pickup-and-delivery problem with transshipment, A hybrid VNS/tabu search algorithm for solving the vehicle routing problem with drones and en route operations, A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints, An integer programming-based local search for the covering salesman problem, Restricted dynamic programming: a flexible framework for solving realistic VRPs, Vehicle routing under time-dependent travel times: the impact of congestion avoidance, A cooperative parallel metaheuristic for the capacitated vehicle routing problem, Solving the vehicle routing problem with adaptive memory programming methodology, Hybrid particle swarm optimization with genetic algorithm for solving capacitated vehicle routing problem with fuzzy demand - a case study on garbage collection system, The pyramidal capacitated vehicle routing problem, Industrial aspects and literature survey: Combined inventory management and routing, A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times, Vehicle routing problems with loading constraints: state-of-the-art and future directions, A cooperative parallel meta-heuristic for the vehicle routing problem with time windows, Cooperative versus non-cooperative parallel variable neighborhood search strategies: a case study on the capacitated vehicle routing problem, Vehicle routing and appointment scheduling with team assignment for home services, A hybrid algorithm for time-dependent vehicle routing problem with time windows, Vehicle routing with endogenous learning: application to offshore plug and abandonment campaign planning, Improved branch-and-cut for the inventory routing problem based on a two-commodity flow formulation, A lexicographic minimax approach to the vehicle routing problem with route balancing, Two-echelon location routing synchronized with production schedules and time windows, New LP relaxations for minimum cycle/path/tree cover problems, Distance-based adaptive large neighborhood search algorithm for green-PDPTW, A branch and bound algorithm for dynamic resource allocation in population disease management, A new model for the asymmetric vehicle routing problem with simultaneous pickup and deliveries, A simulated annealing heuristic for the capacitated green vehicle routing problem, Strong cuts from compatibility relations for the dial-a-ride problem, Stronger \(K\)-tree relaxations for the vehicle routing problem, Solving a manpower scheduling problem for airline catering using metaheuristics, Vehicle scheduling with combinable delivery and pickup operations, The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method, Using scenario trees and progressive hedging for stochastic inventory routing problems, A branch-and-cut algorithm for the capacitated profitable tour problem, A fast metaheuristic for the travelling salesperson problem with hotel selection, Profitable mixed capacitated arc routing and related problems, Ant colony system with characterization-based heuristics for a bottled-products distribution logistics system, Transportation problem on a graph, Makespan trade-offs for visiting triangle edges (extended abstract), SeaPearl: a constraint programming solver guided by reinforcement learning, A memetic algorithm for the multiperiod vehicle routing problem with profit, Two-stage vehicle routing problem with arc time windows: a mixed integer programming formulation and a heuristic approach, Finite and infinite-horizon single vehicle routing problems with a predefined customer sequence and pickup and delivery, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis, Workforce routing and scheduling for electricity network maintenance with downtime minimization, The nuclear medicine production and delivery problem
Uses Software
