Solving the Vehicle Routing Problem with Stochastic Demands using the Cross-Entropy Method

No abstract is available for this paper.

• Publication year

  2005

• Venue

  Annals of Operations Research

• Publication date

  2005-02-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1007/s10479-005-5729-7
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Study on the Cross-Entropy Method for Rare-Event Probability Estimation

  2007cited by this paper
• Application of the Cross-Entropy Method to the Buffer Allocation Problem in a Simulation-Based Environment

  2005cited by this paper
• A Tutorial on the Cross-Entropy Method

  2005cited by this paper
• Variable-sample methods for stochastic optimization

  2003cited by this paper
• Panel session: opportunities for simulation in supply chain management

  2002influential reference
• Cross-entropy and rare events for maximal cut and partition problems

  2002influential reference
• Estimation of rare event probabilities using cross-entropy

  2002cited by this paper
• A combined procedure for optimization via simulation

  2002cited by this paper
• The Sample Average Approximation Method for Stochastic Discrete Optimization

  2002cited by this paper
• A modification of the stochastic ruler method for discrete stochastic optimization

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

  2001cited by this paper
• Heuristic procedure neural networks for the CMST problem

  2000cited by this paper
• Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands

  2000cited by this paper
• The Cross-Entropy Method for Combinatorial and Continuous Optimization

  1999influential reference
• New optimality cuts for a single‐vehicle stochastic routing problem

  1999cited by this paper
• A Simulated Annealing Algorithm with Constant Temperature for Discrete Stochastic Optimization

  1999cited by this paper
• Optimal stochastic single-machine-tardiness scheduling by stochastic branch-and-bound

  1999cited by this paper
• Multiple Comparisons: Theory and Methods

  1997cited by this paper
• Simulated Annealing for noisy cost functions

  1996cited by this paper
• STOCHASTIC VEHICLE ROUTING.

  1996cited by this paper
• A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers

  1996cited by this paper
• A Global Search Method for Discrete Stochastic Optimization

  1996cited by this paper
• Genetic algorithms with noisy fitness

  1996cited by this paper
• Design and Analysis of Experiments for Statistical Selection, Screening, and Multiple Comparisons

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

  1995cited by this paper
• Computational Approaches to Stochastic Vehicle Routing Problems

  1995cited by this paper
• COMPUTATIONAL APPROACHES TO STOCHASTIC VEHICLE ROUTING

  1995cited by this paper
• A method for discrete stochastic optimization

  1995cited by this paper
• Probabilistic Search with Overrides

  1995cited by this paper
• A Priori Optimization of the Probabilistic Traveling Salesman Problem

  1994cited by this paper
• Scheduling of Genetic Algorithms in a Noisy Environment

  1994influential reference
• The Vehicle Routing Problem with Stochastic Travel Times

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

  1992cited by this paper
• Stochastic discrete optimization

  1992cited by this paper
• A Tabu Search Heuristic for the Vehicle Routing Problem

  1991cited by this paper
• Simulated annealing with noisy or imprecise energy measurements

  1989cited by this paper
• Multiple Comparison Procedures.

  1989cited by this paper
• Stochastic Inventory Routing: Route Design with Stockouts and Route Failures

  1989cited by this paper
• Integer and Combinatorial Optimization

  1988cited by this paper
• Models and exact solutions for a class of stochastic location-routing problems

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

  1986cited by this paper
• Chapman and Hall

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

  1983cited by this paper
• A Framework For Probabilistic Vehicle Routing

  1979cited 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

• SVRPBench: A Realistic Benchmark for Stochastic Vehicle Routing Problem

  2025cites this paper
• Brief Review on Simultaneous Pick-up and Delivery Vehicle Routing Problems

  2025cites this paper
• Multiagent Aircraft Flight Route Planning in a 3D Threat-Contested Environment Using Cross-Entropy Search

  2025cites this paper
• A hybrid framework for mean-CVaR portfolio selection under jump-diffusion processes: Combining cross-entropy method with beluga whale optimization

  2024cites this paper
• How did VRP grow? Towards Sustainable Models by Developing a Novel Classification

  2024cites this paper
• Uncertainty-aware scheduling for effective data collection from environmental IoT devices through LEO satellites

  2024cites this paper
• Scenario-based stochastic model and efficient cross-entropy algorithm for the risk-budgeting problem

  2024cites this paper
• Adjustable Fully Adaptive Cross-Entropy Algorithms for Task Assignment of Multi-UAVs

  2023cites this paper
• Adaptive Rail Transit Network Operations with a Rollout Surrogate-Approximate Dynamic Programming Approach

  2023cites this paper
• Vehicle Routing with Stochastic Demands and Partial Reoptimization

  2022cites this paper
• Stochastic efficient global optimization with high noise variance and mixed design variables

  2022cites this paper
• Recent advances in vehicle routing with stochastic demands: Bayesian learning for correlated demands and elementary branch-price-and-cut

  2022cites this paper
• LTL cross entropy optimisation for quadcopter task orchestration

  2022cites this paper
• Pareto routing and scheduling of dynamic urban rail transit services with multi-objective cross entropy method

  2021cites this paper
• Stochastic home health care routing and scheduling problem with multiple synchronized services

  2021cites this paper
• Comparison the Genetic Algorithm and Selected Heuristics for the Vehicle Routing Problem with Capacity Limitation

  2021cites this paper
• Multi-UAVs Task Assignment Based on Fully Adaptive Cross-Entropy Algorithm

  2021cites this paper
• Evaluation of network reliability for stochastic-flow air transportation network considering discounted fares from airlines

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

  2020cites this paper
• Stochastic Workload Scheduling for Uncoordinated Datacenter Clouds with Multiple QoS Constraints

  2020cites this paper
• Optimal a priori tour and restocking policy for the single-vehicle routing problem with stochastic demands

  2020cites this paper
• Hierarchical Chinese Postman Problem with Stochastic Parameter Values and an Application

  2020cites this paper
• Reliability assessment of a stochastic air transport network with late arrivals

  2020cites this paper
• CE-GA Co-evolutionary Algorithm for Solving U-shaped Assembly Line Balancing Problem with Man-robot Cooperation

  2020cites this paper
• Cross-Entropy Method in Application to the SIRC Model

  2020cites this paper
• A review of vehicle routing with simultaneous pickup and delivery

  2020cites this paper
• A Study of Optimal Search and Rescue Operations Planning Problems

  2019cites this paper
• RL SolVeR Pro: Reinforcement Learning for Solving Vehicle Routing Problem

  2019cites this paper
• An Improved Butterfly Optimization Algorithm for Engineering Design Problems Using the Cross-Entropy Method

  2019cites this paper
• Integrated robust and adaptive methods in the heating oil industry

  2019cites this paper
• A Novel Hybrid Meta-Heuristic Algorithm Based on the Cross-Entropy Method and Firefly Algorithm for Global Optimization

  2019cites this paper
• Blockchain Based Financial Portfolio Management Using A3C

  2019cites this paper
• Dynamic Vehicle Routing Under Uncertain Energy Consumption and Energy Gain Opportunities

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

  2019cites this paper
• Hybrid Cross-entropy Algorithm for Mixed Model U-shaped Assembly Line Balancing Problem

  2019cites this paper
• Decision Support Tool for Offshore Wind Farm Vessel Routing under Uncertainty

  2018cites this paper
• Cross entropy algorithm for improved soft fusion-based cooperative spectrum sensing in cognitive radio networks

  2018cites this paper
• Gradient-Based Adaptive Stochastic Search for Simulation Optimization Over Continuous Space

  2018cites this paper
• Multi-Type UAVs Cooperative Task Allocation Under Resource Constraints

  2018cites this paper
• A Cross Entropy based Optimization Algorithm with Global Convergence Guarantees

  2018cites this paper
• Optimization of Nuclear Reactors Loading Patterns with Computational Intelligence Methods

  2018cites this paper
• Improved Cross Entropy Support Vector Machine Method for Structural Design Optimization

  2018cites this paper
• A cross entropy algorithm for continuous covering location problem

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

  2018cites this paper
• Optimización de las redes de distribución del Servicio Postal Universal

  2017cites this paper
• Optimization of sawmill residues collection for bioenergy production

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

  2017cites this paper
• Design Automation for Interwell Connectivity Estimation in Petroleum Cyber-Physical Systems

  2017cites this paper
• Decision-Making with Cross-Entropy for Self-Adaptation

  2017cites this paper
• Energy Route Multi-Objective Optimization of Wireless Power Transfer Network : An Improved Cross-Entropy Method

  2017cites this paper
• Decision making under uncertainties for renewable energy and precision agriculture

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

  2017cites this paper
• Bioenergy supply chain optimization - decision making under uncertainty

  2017cites this paper
• An ant colony optimization method for the capacitated vehicle routing problem with stochastic demands

  2016cites this paper
• Stochastic Vehicle Routing Problems with Real Simultaneous Pickup and Delivery Services

  2016cites this paper
• A heuristic algorithm for optimal fleet composition with vehicle routing considerations

  2016cites this paper
• The stochastic vehicle routing problem, a literature review, part I: models

  2016cites this paper
• An enhanced sample average approximation method for stochastic optimization

  2016cites this paper
• Rare Event Simulation-based Operational Safety Analysis for Complex Technological Projects : A Literature Review

  2016cites this paper
• A tactical supply chain planning model with multiple flexibility options: an empirical evaluation

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

  2016cites this paper
• Scalable Robust and Adaptive Inventory Routing

  2016cites this paper
• Advanced Cross-Entropy in Closed-Loop Supply Chain Planning

  2016cites this paper
• Sim-heuristic algorithms for Robust Vehicle Routing Problem with Stochastic Demand

  2016influential citation
• An improved cross entropy algorithm for steelmaking-continuous casting production scheduling with complicated technological routes

  2015cites this paper
• Cloud Computing for VLSI Floorplanning Considering Peak Temperature Reduction

  2015cites this paper
• A hybrid evolutionary algorithm for vehicle routing problem with stochastic demands

  2015cites this paper
• A single vehicle routing problem with pickups and deliveries, continuous random demands and predefined customer order

  2015cites this paper
• The cross entropy method for multi-disjoint energy route design of Wireless Power Transfer Network

  2015cites this paper
• An Importance Sampling Method for Expectation of Portfolio Credit Risk

  2015cites this paper
• Considerations on Applying Cross Entropy Methods to the Vehicle Routing Problem

  2015cites this paper
• Two-echelon logistics distribution region partitioning problem based on a hybrid particle swarm optimization-genetic algorithm

  2015influential citation
• Distributed Generation Placement for Power Distribution Networks

  2015cites this paper
• An Improved Harmony Search Algorithm for Power Distribution Network Planning

  2015cites this paper
• Adaptive probabilistic harmony search for binary optimization problems

  2015cites this paper
• Improving Aircraft Collision Risk Estimation using the Cross-Entropy Method

  2015cites this paper
• A cross-entropy method applied to the In-core fuel management optimization of a Pressurized Water Reactor

  2015cites this paper
• An improved cross entropy algorithm for steelmaking-continuous casting production scheduling with complicated technological routes

  2015cites this paper
• Stochastic Vehicle Routing Problems

  2014cites this paper
• Simulation optimization via gradient-based stochastic search

  2014cites this paper
• Stochastic Vehicle Routing Problem: A Literature Survey

  2014cites this paper
• Application of the multi-objective cross-entropy method to the vehicle routing problem with soft time windows

  2014cites this paper
• Optimization of Call Centre Scheduling using the Cross-Entropy Method.

  2014cites this paper
• Paired cooperative reoptimization strategy for the vehicle routing problem with stochastic demands

  2014cites this paper
• Partial-route inequalities for the multi-vehicle routing problem with stochastic demands

  2014cites this paper
• Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers

  2014cites this paper
• Improved Cross Entropy Algorithm for the Optimum of Charge Planning Problem

  2014cites this paper
• A new reliability prediction method under digital development environment

  2014cites this paper
• A two-stage heuristic method for vehicle routing problem with split deliveries and pickups

  2014cites this paper
• Reliability design and analysis method under digital development environment

  2014cites this paper
• Self-organizing optimization algorithm for cast planning of steel making-continuous casting

  2014cites this paper
• Transportation Cost and CO2 Emissions in Location Decision Models

  2014cites this paper
• On the computational complexity of the Probabilistic Traveling Salesman Problem with Deadlines

  2014cites this paper
• Fast and scalable parallel layout decomposition in double patterning lithography

  2014cites this paper
• A cross-entropy-based approach for the optimization of flexible process planning

  2013cites this paper
• Chapter 3 – The Cross-Entropy Method for Optimization

  2013cites this paper
• Advanced Monte Carlo Simulation Techniques for System Failure Probability Estimation

  2013cites this paper
• Preprocessing Schemes for Tabu search on Asymmetric Traveling Salesman Problem

  2013cites this paper
• Heuristics for the probabilistic traveling salesman problem with deadlines based on quasi-parallel Monte Carlo sampling

  2013cites this paper
• Service-Oriented Line Planning and Timetabling for Passenger Trains

  2013cites this paper