A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands

No abstract is available for this paper.

• Publication year

  2007

• Venue

  Operations Research Letters

• Publication date

  2007-11-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1016/j.orl.2006.12.009
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Exploiting sparsity in pricing routines for the capacitated arc routing problem

  2009cited by this paper
• A Decade of Capacitated Arc Routing

  2008cited by this paper
• The vehicle routing problem : latest advances and new challenges

  2008cited by this paper
• Applications of Evolutionary Computing

  2008cited by this paper
• Distributed delay constrained multicast routing algorithm with efficient fault recovery

  2006cited by this paper
• Solving capacitated arc routing problems using a transformation to the CVRP

  2006cited by this paper
• Simulation Modeling and Analysis (McGraw-Hill Series in Industrial Engineering and Management)

  2006cited by this paper
• Contributions to Arc Routing

  2005cited by this paper
• Improving robustness of solutions to arc routing problems

  2005cited by this paper
• Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem

  2004cited by this paper
• Parallel Tabu search heuristics for the dynamic multi-vehicle dial-a-ride problem

  2004cited by this paper
• Competitive Memetic Algorithms for Arc Routing Problems

  2004cited by this paper
• Evolutionary Algorithms for Stochastic Arc Routing Problems

  2004cited by this paper
• Contributions to Multiple Postmen Problems

  2004cited by this paper
• Analysis of a Rollout Approach to Sequencing Problems with Stochastic Routing Applications

  2003cited by this paper
• Robustness evaluation of solutions for the Capacitated Arc Routing Problem

  2002cited by this paper
• An Integer L-Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands

  2002cited by this paper
• A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands

  2001cited by this paper
• Stochastic Vehicle Routing Problem with Restocking

  2000cited by this paper
• Arc Routing : Theory, Solutions and Applications

  2000cited by this paper
• A Parallel Cutting-Plane Algorithm for the Vehicle Routing Problem With Time Windows

  1999cited by this paper
• New optimality cuts for a single‐vehicle stochastic routing problem

  1999cited by this paper
• Fleet management and logistics

  1998cited by this paper
• Solving Stochastic Routing Problems with the Integer L-Shaped Method

  1998cited by this paper
• An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers

  1995cited by this paper
• A new exact algorithm for the vehicle routing problem based onq-paths andk-shortest paths relaxations

  1995cited by this paper
• The integer L-shaped method for stochastic integer programs with complete recourse

  1993cited by this paper
• The stochastic vehicle routing problem revisited

  1992cited by this paper
• A new branching strategy for time constrained routing problems with application to backhauling

  1992cited by this paper
• Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks

  1989influential reference
• Exact Algorithms for the Vehicle Routing Problem

  1987cited by this paper
• Stochastic vehicle routing with modified savings algorithm

  1986cited by this paper
• Stochastic vehicle routing: A comprehensive approach

  1983cited by this paper
• Routing with time windows by column generation

  1983cited by this paper
• Simulation Modeling and Analysis

  1982cited by this paper
• Simulation Modeling and Analysis

  1982cited by this paper
• Capacitated arc routing problems

  1981cited by this paper
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations

  1981cited by this paper
• An Algorithm for the Vehicle-dispatching Problem

  1969cited by this paper
• The Multiple Terminal Delivery Problem with Probabilistic Demands

  1969cited by this paper
• Scheduling of Vehicles from a Central Depot to a Number of Delivery Points

  1964cited by this paper

• Consensus fixing for two-stage stochastic optimization – applied to stochastic prize collecting TSP

  2026cites this paper
• Distributed or integrated stochastic ALNS? - Two-stage stochastic team orienteering problem

  2025cites this paper
• Approximating value functions via corner Benders'cuts

  2025influential citation
• The ridesharing routing problem with flexible pickup and drop-off points

  2025cites this paper
• Real-time pickup and delivery scheduling for inter-island logistics using waterborne AGVs

  2025cites this paper
• A reliability-extended simheuristic for the sustainable vehicle routing problem with stochastic travel times and demands

  2025cites this paper
• Superadditivity properties and new valid inequalities for the vehicle routing problem with stochastic demands

  2025cites this paper
• The Generalized Planetary Surface Vehicle Routing Problem with Uncertain Profits and Weights: A Reinforcement Learning Approach

  2025cites this paper
• Should I Stay or Should I Go: A Learning Approach for Drone-based Sensing Applications

  2024cites this paper
• A Coupling Algorithm for Task and Path Planning of Multi-UGVs under Environmental Inspiration

  2024cites this paper
• ADP- and rollout-based dynamic vehicle routing for pick-up service via budgeting capacity

  2024cites this paper
• Hardness of Pricing Routes for Two-Stage Stochastic Vehicle Routing Problems with Scenarios

  2024influential citation
• A disaggregated integer L-shaped method for stochastic vehicle routing problems with monotonic recourse

  2024cites this paper
• Managing Home Health-Care Services With Dynamic Arrivals During a Public Health Emergency

  2024cites this paper
• Reinforcement Learning for Solving Stochastic Vehicle Routing Problem with Time Windows

  2024cites this paper
• VRPU: An Efficient Robust Optimization Approach for the Vehicle Routing Problem with Uncertain Travel Times and Demands

  2024cites this paper
• Stochastic Vehicle Routing With Delivery Choice

  2024cites this paper
• Truck-drone routing problem with stochastic demand

  2024cites this paper
• An evaluation of common modeling choices for the vehicle routing problem with stochastic demands

  2024cites this paper
• Reinforcement Learning Approach to Stochastic Vehicle Routing Problem With Correlated Demands

  2023cites this paper
• An Integer L-shaped algorithm for vehicle routing problem with simultaneous delivery and stochastic pickup

  2023cites this paper
• Branch-and-price for routing with probabilistic customers

  2023cites this paper
• An Improved Integer L-Shaped Method for the Vehicle Routing Problem with Stochastic Demands

  2023influential citation
• Reinforcement Learning for Solving Stochastic Vehicle Routing Problem

  2023cites this paper
• A hybrid Dragonfly algorithm for the vehicle routing problem with stochastic demands

  2023cites this paper
• An Online Approach to Solve the Dynamic Vehicle Routing Problem with Stochastic Trip Requests for Paratransit Services

  2022cites this paper
• A disaggregated integer L-shaped method for the stochastic vehicle routing problem

  2022influential citation
• The disaggregated integer L-shaped method for the stochastic vehicle routing problem

  2022cites this paper
• Tabu search heuristic for inventory routing problem with stochastic demand and time windows

  2022cites this paper
• The complexity of branch-and-price algorithms for the capacitated vehicle routing problem with stochastic demands

  2022cites this paper
• Modeling and evolutionary algorithm for solving a multi-depot mixed vehicle routing problem with uncertain travel times

  2022cites this paper
• An Overview of the Cash Transportation Problem

  2022cites this paper
• An integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands

  2022cites this paper
• Cooperative Multiple Task Assignment Problem With Target Precedence Constraints Using a Waitable Path Coordination and Modified Genetic Algorithm

  2021cites this paper
• Analytics and machine learning in vehicle routing research

  2021cites this paper
• Randomized Construction Approaches to the Traveling Tournament Problem using Lower Bound Based Heuristics

  2021cites this paper
• A simulation-based heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations

  2021cites this paper
• Solving capacitated vehicle routing problem with demands as fuzzy random variable

  2021influential citation
• A chance constrained programming model and an improved large neighborhood search algorithm for the electric vehicle routing problem with stochastic travel times

  2021cites this paper
• Arc routing under uncertainty: Introduction and literature review

  2021cites this paper
• A light-robust-optimization model and an effective memetic algorithm for an open vehicle routing problem under uncertain travel times

  2021cites this paper
• Vehicle routing: Review of benchmark datasets

  2021cites this paper
• A Predictive-Reactive Approach with Genetic Programming and Cooperative Coevolution for the Uncertain Capacitated Arc Routing Problem

  2020cites this paper
• The Vehicle Routing Problem with Stochastic Two-Dimensional Items

  2020cites this paper
• A simulation-based solution approach for the robust capacitated vehicle routing problem with uncertain demands

  2020cites this paper
• A Branch-and-Bound-based solution method for solving vehicle routing problem with fuzzy stochastic demands

  2020cites this paper
• New Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands

  2020cites this paper
• A novel location-routing problem in electric vehicle transportation with stochastic demands

  2019cites this paper
• An exact algorithm to solve the vehicle routing problem with stochastic demands under an optimal restocking policy

  2019cites this paper
• A Rule-Based Recourse for the Vehicle Routing Problem with Stochastic Demands

  2019cites this paper
• Robust optimization for the vehicle routing problem with multiple deliverymen

  2019cites this paper
• Genetic Programming Hyper-Heuristics with Vehicle Collaboration for Uncertain Capacitated Arc Routing Problems

  2019influential citation
• An Approximation-Based Approach for Chance-Constrained Vehicle Routing and Air Traffic Control Problems

  2019cites this paper
• Supply vessel routing and scheduling under uncertain demand

  2019cites this paper
• A hybrid recourse policy for the vehicle routing problem with stochastic demands

  2019cites this paper
• Simulation-based Evaluation of Dynamic Vehicle Routing Problem Features for Algorithm Selection

  2019cites this paper
• Solving the petroleum replenishment and routing problem with variable demands and time windows

  2018cites this paper
• The capacitated vehicle routing problem with evidential demands

  2018influential citation
• A survey of recent advances in vehicle routing problems

  2018cites this paper
• A Genetic Algorithm in Combination with a Solution Archive for Solving the Generalized Vehicle Routing Problem with Stochastic Demands

  2018cites this paper
• Vehicle routing with probabilistic capacity constraints

  2018cites this paper
• A hybrid metaheuristic algorithm for the vehicle routing problem with stochastic demands

  2018cites this paper
• A multi-population algorithm to solve the VRP with stochastic service and travel times

  2018cites this paper
• An Improved Genetic Programming Hyper-Heuristic for the Uncertain Capacitated Arc Routing Problem

  2018cites this paper
• Exact Approach for the Vehicle Routing Problem with Stochastic Demands and Preventive Returns

  2018cites this paper
• SIMULATION-BASED AUTONOMOUS ALGORITHM SELECTION FOR DYNAMIC VEHICLE ROUTING PROBLEMS WITH THE HELP OF SUPERVISED LEARNING METHODS

  2018cites this paper
• INTEGRATING BIASED-RANDOMIZED GRASP WITH MONTE CARLO SIMULATION FOR SOLVING THE VEHICLE ROUTING PROBLEM WITH STOCHASTIC DEMANDS

  2018cites this paper
• A simheuristic algorithm for solving the arc-routing problem with stochastic demands

  2018cites this paper
• A local branching matheuristic for the multi-vehicle routing problem with stochastic demands

  2018cites this paper
• Exact Branch-Price-and-Cut Algorithms for Vehicle Routing

  2018cites this paper
• An Efficient Algorithm Based Tabu Search for the Robust Sparse CARP Under Travel Costs Uncertainty

  2018cites this paper
• SIMULATION-BASED AUTONOMOUS ALGORITHM SELECTION FOR DYNAMIC VEHICLE ROUTING PROBLEMS WITH THE HELP OF SUPERVISED LEARNING METHODS

  2018cites this paper
• Cooperative multiple task assignment problem with stochastic velocities and time windows for heterogeneous unmanned aerial vehicles using a genetic algorithm

  2018cites this paper
• New Exact Algorithm and Solution Properties for the Vehicle Routing Problem with Stochastic Demands

  2018influential citation
• The probabilistic vehicle routing problem with service guarantees

  2018cites this paper
• Multidimensional sustainable vehicle routing problem

  2018cites this paper
• Logic learning and optimized drawing: two hard combinatorial problems

  2018cites this paper
• Simulation-based optimisation approach for the stochastic two-echelon logistics problem

  2017cites this paper
• Contribution aux graphes creux pour le problème de tournées sur arcs déterministe et robustes : théorie et algorithmes

  2017cites this paper
• A genetic-algorithm-based approach to the two-echelon capacitated vehicle routing problem with stochastic demands in logistics service

  2017cites this paper
• An evidential answer for the capacitated vehicle routing problem with uncertain demands

  2017influential citation
• Exact and heuristic solution approaches for a routing problem found within snow plowing operations

  2017cites this paper
• A branch-and-price algorithm for the vehicle routing problem with roaming delivery locations

  2017cites this paper
• A robust-MILP for synchronized-mTSPTW: Application to home health care under uncertainties

  2017cites this paper
• Automated heuristic design using genetic programming hyper-heuristic for uncertain capacitated arc routing problem

  2017cites this paper
• Cuckoo search via Lévy flights for the capacitated vehicle routing problem

  2017cites this paper
• Branch-and-Price for Probabilistic Vehicle Routing

  2017cites this paper
• The stochastic vehicle routing problem, a literature review, Part II: solution methods

  2017cites this paper
• The Static and Stochastic VRPTW with both random Customers and Reveal Times: algorithms and recourse strategies

  2017cites this paper
• SimILS: a simulation-based extension of the iterated local search metaheuristic for stochastic combinatorial optimization

  2016cites this paper
• A Heuristics-Based Parthenogenetic Algorithm for the VRP with Potential Demands and Time Windows

  2016influential citation
• A Glowworm Swarm Optimization algorithm for the Vehicle Routing Problem with Stochastic Demands

  2016influential citation
• A robust optimization approach for the road network daily maintenance routing problem with uncertain service time

  2016cites this paper
• Essays on stochastic and multi-objective capacitated vehicle routing problems

  2016influential citation
• Optimization of people and freight transportation : pickup and delivery problem variants

  2016cites this paper
• A Hybrid Evolutionary Algorithm for the Vehicle Routing Problem with Stochastic Demands

  2016cites this paper
• 50th Anniversary Invited Article - Future Research Directions in Stochastic Vehicle Routing

  2016cites this paper
• Solving Stochastic Ship Fleet Routing Problems with Inventory Management Using Branch and Price

  2016cites this paper
• Dynamic vehicle routing problems: Three decades and counting

  2016cites this paper
• Adaptive large neighborhood search heuristics for the vehicle routing problem with stochastic demands and weight-related cost

  2016cites this paper