Stochastic vehicle routing
From MaRDI portal
Publication:1266554
DOI10.1016/0377-2217(95)00050-XzbMath0913.90094WikidataQ90157284 ScholiaQ90157284MaRDI QIDQ1266554
René Séguin, Michel Gendreau, Gilbert Laporte
Publication date: 31 May 1999
Published in: European Journal of Operational Research (Search for Journal in Brave)
Related Items
Simultaneous location and vehicle fleet sizing of relief goods distribution centers and vehicle routing for post-disaster logistics, Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands, The in‐house logistics routing problem, Routing Courier Delivery Services with Urgent Demand, Ant colony algorithm for the multi-depot vehicle routing problem in large quantities by a heterogeneous fleet of vehicles, Schedule robustness in the periodic supply vessels planning problem with stochastic demand and travel time, The Distributionally Robust Chance-Constrained Vehicle Routing Problem, New policies for the dynamic traveling salesman problem, On line Routing per Mobile Phone A Case on Subsequent Deliveries of Newspapers, A queueing framework for routing problems with time-dependent travel times, A multicut L-shaped based algorithm to solve a stochastic programming model for the mobile facility routing and scheduling problem, Rich vehicle routing problems: from a taxonomy to a definition, On a mixture of the fix-and-relax coordination and Lagrangian substitution schemes for multistage stochastic mixed integer programming, The mixed capacitated general routing problem under uncertainty, Ensuring service levels in routing problems with time windows and stochastic travel times, A priori policy evaluation and cyclic-order-based simulated annealing for the multi-compartment vehicle routing problem with stochastic demands, A memetic algorithm with dynamic population management for an integrated production-distribution problem, On the stochastic vehicle routing problem with time windows, correlated travel times, and time dependency, Routing problem for unmanned aerial vehicle patrolling missions -- a progressive hedging algorithm, The probabilistic travelling salesman problem with crowdsourcing, Optimal routing for electric vehicle service systems, The capacitated vehicle routing problem with evidential demands, Satisficing measure approach for vehicle routing problem with time windows under uncertainty, A branch-and-price based heuristic for the stochastic vehicle routing problem with hard time windows, Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation, A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands, A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands, The Steiner traveling salesman problem with online advanced edge blockages, Faster rollout search for the vehicle routing problem with stochastic demands and restocking, The probabilistic orienteering problem, A branch-and-cut algorithm for the time window assignment vehicle routing problem, Vehicle routing problem with stochastic travel times including soft time windows and service costs, Heuristics for dynamic and stochastic routing in industrial shipping, Travel time reliability in vehicle routing and scheduling with time windows, Metaheuristic approaches for solving truck and trailer routing problems with stochastic demands: a case study in dairy industry, Designing delivery districts for the vehicle routing problem with stochastic demands, Using parallel \& distributed computing for real-time solving of vehicle routing problems with stochastic demands, A recourse goal programming approach for airport bus routing problem, A robust optimization approach to dispatching technicians under stochastic service times, Fuzzy green vehicle routing problem with simultaneous pickup – delivery and time windows, A reactive GRASP and path relinking for a combined production-distribution problem, A novel multi-objective green vehicle routing and scheduling model with stochastic demand, supply, and variable travel times, A Markov decision process model on dynamic routing for target surveillance, Improved approximation algorithms for cumulative VRP with stochastic demands, Coupling ant colony systems with strong local searches, Stochastic chance constrained mixed-integer nonlinear programming models and the solution approaches for refinery short-term crude oil scheduling problem, Optimal a priori tour and restocking policy for the single-vehicle routing problem with stochastic demands, Column generation-based stochastic school bell time and bus scheduling optimization, Risky traveling salesman problem, Stochastic single vehicle routing problem with delivery and Pick up and a predefined customer sequence, A fuzzy-based customer classification method for demand-responsive logistical distribution operations., The dynamic bowser routing problem, An exact approach for solving integer problems under probabilistic constraints with random technology matrix, Technical Note—Worst-Case Benefit of Restocking for the Vehicle Routing Problem with Stochastic Demands, A stochastic single vehicle routing problem with a predefined sequence of customers and collection of two similar materials, Dynamic VRP in pharmaceutical distribution -- a case study, Local search heuristics for the probabilistic dial-a-ride problem, On the computational complexity of the probabilistic traveling salesman problem with deadlines, The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments, A multi-period TSP with stochastic regular and urgent demands, A hybrid fuzzy-optimization approach to customer grouping-based logistics distribution operations, Challenges and Advances in A Priori Routing, Recent Developments in Dynamic Vehicle Routing Systems, A traveling salesman problem with pickups and deliveries and stochastic travel times: an application from chemical shipping, A general framework for assessing the value of social data for disaster response logistics planning, Modeling uncertain passenger arrivals in the elevator dispatching problem with destination control, A way to optimally solve a green time-dependent vehicle routing problem with time windows, Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines, Real-time vehicle rerouting problems with time windows, A two-stage stochastic programming model for transportation network protection, Hybrid adaptive predictive control for the multi-vehicle dynamic pick-up and delivery problem based on genetic algorithms and fuzzy clustering, EFFICIENT NEIGHBORHOOD SEARCH FOR THE PROBABILISTIC MULTI-VEHICLE PICKUP AND DELIVERY PROBLEM, Beam search heuristic to solve stochastic integer problems under probabilistic constraints, An integer \(L\)-shaped algorithm for the dial-a-ride problem with stochastic customer delays, Solving the vehicle routing problem with stochastic demands using the cross-entropy method, A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands, Vehicle routing with stochastic time-dependent travel times, Hybrid particle swarm optimization with genetic algorithm for solving capacitated vehicle routing problem with fuzzy demand - a case study on garbage collection system, Fuzzy stochastic linear programming: survey and future research directions, A two-stage vehicle routing model for large-scale bioterrorism emergencies, Hybrid metaheuristics for the vehicle routing problem with stochastic demands, The dynamic dispatch waves problem for same-day delivery, Model-based capacitated clustering with posterior regularization, Algorithm for directing cooperative vehicles of a vehicle routing problem for improving fault-tolerance, Time-dependent stochastic vehicle routing problem with random requests: application to online police patrol management in Brussels, Approximation Algorithms for Cumulative VRP with Stochastic Demands, A simple greedy algorithm for a class of shuttle transportation problems, Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach, Optimally solving a versatile traveling salesman problem on tree networks with soft due dates and multiple congestion scenarios, A stochastic inventory routing problem for infectious medical waste collection, Stochastic single vehicle routing with a predefined customer sequence and multiple depot returns, Designing multi-vehicle delivery tours in a grid-cell format, AN EFFICIENTLY NOVEL MODEL FOR VEHICLE ROUTING PROBLEMS WITH STOCHASTIC DEMANDS, A solution approach from an analytic model to heuristic algorithm for special case of vehicle routing problem with stochastic demands, An approximate dynamic programming approach for the vehicle routing problem with stochastic demands, Planning models for freight transportation, A continuous approach to the design of physical distribution systems, A practical approach for robust and flexible vehicle routing using metaheuristics and Monte Carlo sampling, Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands, A constant approximation algorithm for the uniform a priori capacitated vehicle routing problem with unit demands, Combining traveling salesman and traveling repairman problems: a multi-objective approach based on multiple scenarios, Branch-Cut-and-Price for the Robust Capacitated Vehicle Routing Problem with Knapsack Uncertainty, Bounds for probabilistic integer programming problems, A Unified Framework for Multistage Mixed Integer Linear Optimization, Ant colony system for a dynamic vehicle routing problem, A period vehicle routing case study, Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers, Reconstructing freeway travel times with a simplified network flow model alternating the adopted fundamental diagram, Learning to Approximate Industrial Problems by Operations Research Classic Problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Modeling vehicle routing with uncertain demands as a stochastic program: Properties of the corresponding solution
- The integer \(L\)-shaped method for stochastic integer programs with complete recourse
- Stochastic vehicle routing: A comprehensive approach
- Stochastic vehicle routing with modified savings algorithm
- Models and exact solutions for a class of stochastic location-routing problems
- An O(N log N) planar travelling salesman heuristic based on spacefilling curves
- The stochastic vehicle routing problem revisited
- The vehicle routing problem: An overview of exact and approximate algorithms
- The vehicle scheduling problem with intermittent customer demands
- Routing problems: A bibliography
- Further results on the probabilistic traveling salesman problem
- Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks
- Generalized Dynamic Programming for Stochastic Combinatorial Optimization
- Finding the Optimal a Priori Tour and Location of a Traveling Salesman with Nonhomogeneous Customers
- A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited
- A Preference Order Dynamic Program for a Stochastic Traveling Salesman Problem
- A note on determining operating strategies for probabilistic vehicle routing
- Technical Note—Analysis of a Preference Order Traveling Salesman Problem
- The Vehicle Routing Problem with Stochastic Travel Times
- Stochastic Inventory Routing: Route Design with Stockouts and Route Failures
- Vehicle routing with stochastic demands and restricted failures
- Vehicle-scheduling Problems with Uncertainty and Omitted Customers
- A Priori Optimization of the Probabilistic Traveling Salesman Problem
- The Traveling-Salesman Problem
- An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers
- A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers
- A Priori Optimization
- A Vehicle Routing Problem with Stochastic Demand