Using scenario trees and progressive hedging for stochastic inventory routing problems

DOI10.1007/S10732-008-9076-0zbMATH Open1176.90025OpenAlexW1982426168MaRDI QIDQ1044243FDOQ1044243

Authors: Lars Magnus Hvattum, Arne Løkketangen 

Publication date: 11 December 2009

Published in: Journal of Heuristics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10732-008-9076-0

Recommendations

• Scenario tree-based heuristics for stochastic inventory-routing problems
• Progressive hedging as a meta-heuristic applied to stochastic lot-sizing
• Applying the progressive hedging algorithm to stochastic generalized networks
• Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems
• Solving stochastic ship fleet routing problems with inventory management using branch and price

zbMATH Keywords

heuristicscenario treeprogressive hedgingstochastic inventory routing

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05) Markov and semi-Markov decision processes (90C40)

Cites Work

• The vehicle routing problem
• Scenarios and Policy Aggregation in Optimization Under Uncertainty
• Title not available (Why is that?)
• Progressive hedging and tabu search applied to mixed integer (0,1) multistage stochastic programming
• Solving multistage stochastic networks: An application of scenario aggregation
• Applying the progressive hedging algorithm to stochastic generalized networks
• The Stochastic Inventory Routing Problem with Direct Deliveries
• Title not available (Why is that?)
• A Price-Directed Approach to Stochastic Inventory/Routing
• Inventory routing problems: a logistical overview
• Oil field optimization under price uncertainty
• A Combined Vehicle Routing and Inventory Allocation Problem
• Progressive hedging as a meta-heuristic applied to stochastic lot-sizing
• Scenario tree-based heuristics for stochastic inventory-routing problems
• An Integrated Inventory Allocation and Vehicle Routing Problem
• Title not available (Why is that?)
• Layering strategies for creating exploitable structure in linear and integer programs

Cited In (24)

• BBPH: using progressive hedging within branch and bound to solve multi-stage stochastic mixed integer programs
• PySP: modeling and solving stochastic programs in Python
• Managing congestion in a multi-modal transportation network under biomass supply uncertainty
• Recent trends in metaheuristics for stochastic combinatorial optimization
• Progressive hedging-based metaheuristics for stochastic network design
• Scenario tree-based heuristics for stochastic inventory-routing problems
• Sample average approximation under non-i.i.d. sampling for stochastic empty container repositioning problem
• The sample average approximation method for empty container repositioning with uncertainties
• A progressive hedging approach for surgery planning under uncertainty
• Scenario-based learning for stochastic combinatorial optimisation
• Scheduled service network design with quality targets and stochastic travel times
• A reactive simheuristic using online data for a real‐life inventory routing problem with stochastic demands
• A variable neighborhood search simheuristic for the multiperiod inventory routing problem with stochastic demands
• A survey on metaheuristics for stochastic combinatorial optimization
• A maritime inventory routing problem with stochastic sailing and port times
• A stochastic programming approach for chemotherapy appointment scheduling
• Industrial aspects and literature survey: Combined inventory management and routing
• Stochastic inventory routing with time-based shipment consolidation
• An inventory-routing problem with the objective of travel time minimization
• Benders decomposition for production routing under demand uncertainty
• The dynamic bowser routing problem
• Optimization of a two-echelon location lot-sizing routing problem with deterministic demand
• An Efficient Trajectory Method for Probabilistic Production-Inventory-Distribution Problems
• Stochastic forestry planning under market and growth uncertainty

Uses Software

• VRP

This page was built for publication: Using scenario trees and progressive hedging for stochastic inventory routing problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1044243)