The Sample Average Approximation Method Applied to Stochastic Routing Problems: A Computational Study

No abstract is available for this paper.

• Publication year

  2003

• Venue

  Computational optimization and applications

• Publication date

  2003-02-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1023/A:1021814225969
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Sample Average Approximation Method for Stochastic Discrete Optimization

  2002influential reference
• On the Rate of Convergence of Optimal Solutions of Monte Carlo Approximations of Stochastic Programs

  2000cited by this paper
• Selected applications of integer programming : a computational study

  2000cited by this paper
• Monte Carlo bounding techniques for determining solution quality in stochastic programs

  1999cited by this paper
• A branch and bound method for stochastic global optimization

  1998cited by this paper
• On Optimal Allocation of Indivisibles Under Uncertainty

  1998cited by this paper
• On the Solution of Traveling Salesman Problems

  1998cited by this paper
• On rate of convergence of Monte Carlo approximations of stochastic programs

  1998cited by this paper
• A simulation-based approach to two-stage stochastic programming with recourse

  1998cited by this paper
• Simulation-based optimization—convergence analysis and statistical inference

  1996cited by this paper
• Sample-path optimization of convex stochastic performance functions

  1996cited by this paper
• Exact Solution to a Location Problem with Stochastic Demands

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

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

  1993cited by this paper
• Constrained Monte Carlo Maximum Likelihood for Dependent Data

  1992cited by this paper
• Planning under uncertainty solving large-scale stochastic linear programs

  1992cited by this paper
• A faster algorithm for finding the minimum cut in a graph

  1992cited by this paper
• The Vehicle Routing Problem with Stochastic Travel Times

  1992cited by this paper
• A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems

  1991cited by this paper
• Stochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse

  1991cited by this paper
• Optimization of static simulation models by the score function method

  1990influential reference
• EXACT SOLUTION OF A STOCHASTIC LOCATION PROBLEM BY AN INTEGER L-SHAPED ALGORITHM

  1990cited by this paper
• Facet identification for the symmetric traveling salesman polytope

  1990cited by this paper
• Stochastic programming, an introduction. Numerical techniques for stochastic optimization

  1988cited by this paper
• Large Scale Linear Programming Techniques

  1988cited by this paper
• Numerical techniques for stochastic optimization

  1988cited by this paper
• A Two-Stage Stochastic Facility-Location Problem with Time-Dependent Supply

  1988cited by this paper
• Stochastic shortest paths with recourse

  1988cited by this paper
• Investing in arcs in a network to maximize the expected max flow

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

  1987cited by this paper
• Solving stochastic programs with network recourse

  1986cited by this paper
• Theory of linear and integer programming

  1986cited by this paper
• Hierarchical vehicle routing problems

  1984cited by this paper
• Solving stochastic programs with simple recourse

  1983cited by this paper
• Johnson: computers and intractability: a guide to the theory of np- completeness (freeman

  1979cited by this paper
• Computation in Discrete Stochastic Programs with Recourse

  1973cited by this paper
• Integer Programming

  1972cited by this paper
• L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING.

  1969influential reference
• Multi-Terminal Network Flows

  1961cited by this paper

• Robustness Assessment of DL-Based Automatic Modulation Classification Model via Channel-Aware Adversarial Perturbation

  2026cites this paper
• Scenario decomposition approach for mobile multi-agent monitoring under failure

  2026cites this paper
• Optimal sizing of variable renewable energy systems using two-stage stochastic programming: A comparative analysis with the deterministic approach

  2026cites this paper
• Harmonizing sustainability and resiliency: A novel robust-stochastic decomposition approach for effective mask distribution and recycling

  2026cites this paper
• A Novel Stochastic Framework for Integrated Airline Operation Planning: Addressing Codeshare Agreements, Overbooking, and Station Purity

  2026cites this paper
• A System-Level Decision-Support Framework for Integrated Operating Room and Bed Capacity Planning Under Emergency Uncertainty

  2026cites this paper
• Multi-cut stochastic approximation methods for solving stochastic convex composite optimization

  2025cites this paper
• A Monte Carlo-Based Framework for Two-Stage Stochastic Programming: Application to Bond Portfolio Optimization

  2025cites this paper
• Revenue-based personalized product recommendation considering stochastic purchase probability

  2025cites this paper
• IoT-Enhanced Multistage Stochastic Optimization for Multidrug Dynamic Lot-Size and Community Delivery Scheduling Problem

  2025cites this paper
• Planning UAM network under uncertain travelers’ preferences: A sequential two-layer stochastic optimization approach

  2025cites this paper
• On vehicle routing problems with stochastic demands -- Generic integer L-shaped formulations

  2025cites this paper
• A deep fusion framework for end-to-end multi-product inventory optimization in e-commerce scenarios

  2025cites this paper
• Modeling and Solving Production Planning in a Two-Factories Symbiotic Network with Uncertain Demands

  2025cites this paper
• Hybrid Adaptive Robust Stochastic Optimization Model for the Design of a Photovoltaic Battery Energy Storage System

  2025cites this paper
• Joint Optimization of Service Routing and Scheduling in Home Health Care

  2025cites this paper
• An advanced hybrid approach for emergency healthcare pickup and delivery with unmanned aerial vehicles under a stochastic environment

  2025cites this paper
• Online Robust Planning under Model Uncertainty: A Sample-Based Approach

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

  2024cites this paper
• Stochastic Mixed-Integer Branch Flow Optimization for the Optimal Integration of Fixed-Step Capacitor Banks in Electrical Distribution Grids

  2024cites this paper
• Designing a changeable multi-level supply chain network with additive manufacturing capability and costs uncertainty: a Monte Carlo approach

  2024cites this paper
• A two-stage stochastic game model for elective surgical capacity planning and investment

  2024cites this paper
• Impact of risk measures and degradation cost on the optimal arbitrage schedule for battery energy storage systems

  2024cites this paper
• A machine learning based sample average approximation for supplier selection with option contract in humanitarian relief

  2024cites this paper
• A sample average approximation-based heuristic for the stochastic production routing problem

  2024cites this paper
• Stochastic Modelling Frameworks for Dragon Fruit Supply Chains in Vietnam under Uncertain Factors

  2024cites this paper
• Sample intelligence-based progressive hedging algorithms for the stochastic capacitated reliable facility location problem

  2024cites this paper
• A two-stage stochastic programming framework for blood product inventory management with ABO substitution and lateral transshipment

  2024influential citation
• Meal Delivery Routing Problem with Stochastic Meal Preparation Times and Customer Locations

  2024cites this paper
• Data-driven robust two-stage ferry vehicle management at airports

  2024cites this paper
• A gradient-descent-based framework for solving a stochastic two-echelon delivery problem with cargo-bikes

  2024cites this paper
• Deep Learning for Data-Driven Districting-and-Routing

  2024cites this paper
• Multi-period reverse logistics network design for water resource management in hydraulic fracturing

  2024cites this paper
• Distributionally robust disaster relief planning under the Wasserstein set

  2024cites this paper
• Numerical optimal control for nonlinear dynamical systems involving mixed-valued inputs and joint probability path-constraints

  2024cites this paper
• Solving Two-Stage Programs with Endogenous Uncertainty via Random Variable Transformation

  2024cites this paper
• DF2: Distribution-Free Decision-Focused Learning

  2023cites this paper
• Managing flexibility in stochastic multi-level lot sizing problem with service level constraints

  2023cites this paper
• A multi-stage stochastic programming approach for pre-positioning of relief supplies considering returns

  2023cites this paper
• M-estimators for Models with a Mix of Discrete and Continuous Parameters

  2023cites this paper
• An Adaptive Large Neighborhood Search heuristic for last-mile deliveries under stochastic customer availability and multiple visits

  2023cites this paper
• A smoothing projected HS method for solving stochastic tensor complementarity problem

  2023cites this paper
• Developing a National Pandemic Vaccination Calendar Under Supply Uncertainty

  2023cites this paper
• Distributionally robust Weber problem with uncertain demand

  2023cites this paper
• Integrated bioethanol supply chain planning from rice straw under various risks

  2023cites this paper
• Stable annual scheduling of medical residents using prioritized multiple training schedules to combat operational uncertainty

  2023cites this paper
• A stochastic optimization algorithm for the supply vessel planning problem under uncertain demand and uncertain weather conditions

  2023cites this paper
• Effects of geopolitical strain on global pharmaceutical supply chain design and drug shortages

  2023cites this paper
• A Two-Stage Stochastic Model For Drone Delivery System With Uncertainty In Customer Demands

  2023cites this paper
• Block Mirror Stochastic Gradient Method For Stochastic Optimization

  2023cites this paper
• Tuning parameters of Apache Spark with Gauss–Pareto-based multi-objective optimization

  2023cites this paper
• Data-Driven Distributionally Robust Mitigation of Risk of Cascading Failures

  2023cites this paper
• Joint UAV and Truck Routing Under Uncertain Disruptions: Measuring the Value of Information

  2023cites this paper
• Two-stage travel itinerary recommendation optimization model considering stochastic traffic time

  2023cites this paper
• Optimization of Communication Base Station Battery Configuration Considering Demand Transfer and Sleep Mechanism under Uncertain Interruption Duration

  2023cites this paper
• Statistical Performance of Subgradient Step-Size Update Rules in Lagrangian Relaxations of Chance-Constrained Optimization Models

  2023cites this paper
• Solving Satisfiability Modulo Counting for Symbolic and Statistical AI Integration With Provable Guarantees

  2023cites this paper
• Simultaneous location and vehicle fleet sizing of relief goods distribution centers and vehicle routing for post-disaster logistics

  2023cites this paper
• On the Convergence of L-shaped Algorithms for Two-Stage Stochastic Programming

  2023cites this paper
• Emergency regional food supply chain design and its labor demand forecasting model: application to COVID-19 pandemic disruption

  2023cites this paper
• Two Scenario-Based Heuristics for Stochastic Shift Design Problem with Task-Based Demand

  2023cites this paper
• A sustainable model for municipal solid waste system considering global warming potential impact: A case study

  2022cites this paper
• Achieving robustness in the capacitated vehicle routing problem with stochastic demands

  2022cites this paper
• Uncertain Operating Conditions Implications on Multistage Operations Optimal Design and Environmental Impact

  2022cites this paper
• Data-driven optimization technologies for MaaS

  2022cites this paper
• Multi-objective stochastic project scheduling with alternative execution methods: An improved quantum-behaved particle swarm optimization approach

  2022cites this paper
• Multi-Commodity distribution under uncertainty in disaster response phase: Model, solution method, and an empirical study

  2022cites this paper
• A sustainable municipal solid waste system under leachate treatment impact along with leakage control and source separation

  2022cites this paper
• Multistakeholder Planning and Operational Strategy for Electric Vehicle Battery Swapping Stations

  2022cites this paper
• Estimation of Systemic Shortfall Risk Measure Using Stochastic Algorithms

  2022cites this paper
• Modeling a remanufacturing reverse logistics planning problem: some insights into disruptive technology adoption

  2022cites this paper
• Optimizing the inventory and fulfillment of an omnichannel retailer: a stochastic approach with scenario clustering

  2022cites this paper
• Two stochastic optimization methods for shift design with uncertain demand

  2022cites this paper
• How Will Dynamic Charging Tariff Affect Electric Truck Fleet Operation: A Two-Stage Stochastic Model

  2022cites this paper
• A New Stochastic Bi-level Optimization Model for Post-disaster Relief Scheduling Problem in Sustainable Humanitarian Supply Chains with Uncertain Relief Supplies and Demands

  2022cites this paper
• A Prescriptive Machine Learning Method for Courier Scheduling on Crowdsourced Delivery Platforms

  2022cites this paper
• Special Issue: Global Solution of Integer, Stochastic and Nonconvex Optimization Problems

  2022cites this paper
• Techno-Economic and Life Cycle Cost Analysis through the Lens of Uncertainty: A Scoping Review

  2022cites this paper
• A Two-Stage Method of Dimensioning and Scheduling Service Providers under Patient Demand Uncertainty

  2022cites this paper
• Big data-driven optimization for sustainable reverse logistics network design

  2022cites this paper
• Effective Exact Solution Framework for Routing Optimization with Time Windows and Travel Time Uncertainty

  2022cites this paper
• An Empirical Comparation of Several Anticipative Formulations for Planning Aid Distribution on the Verge of a Natural Disaster

  2022cites this paper
• E-commerce supply chain network design using on-demand warehousing system under uncertainty

  2022cites this paper
• A single cut proximal bundle method for stochastic convex composite optimization

  2022cites this paper
• Hybrid robust and stochastic optimization for a capital-constrained fresh product supply chain integrating risk-aversion behavior and financial strategies

  2022cites this paper
• End-to-End Stochastic Optimization with Energy-Based Model

  2022cites this paper
• Stochastic Capacitated Arc Routing Problem

  2022cites this paper
• Simulating Counterfeit Personal Protective Equipment (PPE) Supply Chains During Covid-19

  2022cites this paper
• Logarithmic sample bounds for Sample Average Approximation with capacity- or budget-constraints

  2021cites this paper
• Robust Data-Driven Vehicle Routing with Time Windows

  2021influential citation
• Data Aggregation and Resource Allocation

  2021cites this paper
• Railway disruption management: Designing bus bridging services under uncertainty

  2021cites this paper
• Triangulation candidates for Bayesian optimization

  2021cites this paper
• Demand-Side Participation via Economic Bidding of Responsive Loads and Local Energy Resources

  2021cites this paper
• Solution of large-scale supply chain models using graph sampling & coarsening

  2021cites this paper
• Multi-objective two-stage stochastic programming for adaptive interdisciplinary pain management with piecewise linear network transition models

  2021cites this paper
• Integrating vehicle routing into intermodal service network design with stochastic transit times

  2021cites this paper
• An accelerated Benders decomposition algorithm for stochastic power system expansion planning using sample average approximation

  2021cites this paper
• Scheduling deferrable electric appliances in smart homes: a bi-objective stochastic optimization approach.

  2021cites this paper
• Anticipatory approach for dynamic and stochastic shipment matching in hinterland synchromodal transportation

  2021cites this paper