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

inventory controlmulticlass queuesLagrangian relaxationsinformation relaxationsinfinite horizon dynamic programs

Mathematics Subject Classification ID

Dynamic programming (90C39) Stochastic programming (90C15) 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

(8)

• Pathwise dynamic programming
• Order now, pickup in 30 minutes: managing queues with static delivery guarantees
• Information Relaxations, Duality, and Convex Stochastic Dynamic Programs
• A novel decomposition-based method for solving general-product structure assemble-to-order systems
• Technical Note—On the Strength of Relaxations of Weakly Coupled Stochastic Dynamic Programs
• Information relaxations and duality in stochastic dynamic programs
• Approximations to stochastic dynamic programs via information relaxation duality
• Asymptotically optimal appointment schedules

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)