Information relaxation bounds for infinite horizon Markov decision processes

DOI10.1287/OPRE.2017.1631MaRDI QIDQ4598650zbMATH OpenOpenAlexFDO

Authors David B. Brown, Martin B. Haugh

Publication date 15 December 2017

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/4148245bdc9ddf33078b2d0a4c26d82b1a807532

zbMATH Keywords

infinite horizon dynamic programsinformation relaxationsinventory controlLagrangian relaxationsmulticlass queues

Mathematics Subject Classification ID

Stochastic programming (90C15) Dynamic programming (90C39) Markov and semi-Markov decision processes (90C40)

Recommendations

• Information Relaxations, Duality, and Convex Stochastic Dynamic Programs
• Approximations to stochastic dynamic programs via information relaxation duality
• Information relaxations and duality in stochastic dynamic programs
• Balancing exploitation and exploration in discrete optimization via simulation through a Gaussian process-based search
• Relaxations of Weakly Coupled Stochastic Dynamic Programs

Cited in

(10)

• A novel decomposition-based method for solving general-product structure assemble-to-order systems
• Information Relaxations, Duality, and Convex Stochastic Dynamic Programs
• Balancing exploitation and exploration in discrete optimization via simulation through a Gaussian process-based search
• Information relaxations and duality in stochastic dynamic programs
• Order now, pickup in 30 minutes: managing queues with static delivery guarantees
• Asymptotically optimal appointment schedules
• Approximations to stochastic dynamic programs via information relaxation duality
• Pathwise dynamic programming
• Technical Note—On the Strength of Relaxations of Weakly Coupled Stochastic Dynamic Programs
• Job scheduling integrated with material ordering: decision-dependent stochastic programming and information relaxation dual bounds

This page was built for publication: Information relaxation bounds for infinite horizon Markov decision processes

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