Dual Ascent and Primal-Dual Algorithms for Infinite-Horizon Nonstationary Markov Decision Processes (Q6116235): Difference between revisions

Latest revision as of 18:36, 30 December 2024

scientific article; zbMATH DE number 7725746

Language	Label	Description	Also known as
English	Dual Ascent and Primal-Dual Algorithms for Infinite-Horizon Nonstationary Markov Decision Processes	scientific article; zbMATH DE number 7725746

Statements

instance of

scholarly article

0 references

title

Dual Ascent and Primal-Dual Algorithms for Infinite-Horizon Nonstationary Markov Decision Processes (English)

0 references

author

Archis Ghate

0 references

published in

SIAM Journal on Optimization

0 references

publication date

11 August 2023

0 references

zbMATH Keywords

dynamic programming

0 references

Bellman's equations

0 references

value convergence

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1137/22m149185x

0 references

cites work

Rolling Horizon Procedures in Nonhomogeneous Markov Decision Processes

0 references

Equipment replacement under technological change

0 references

Optimal Capacity Expansion Over an Infinite Horizon

0 references

Solution and Forecast Horizons for Infinite-Horizon Nonhomogeneous Markov Decision Processes

0 references

Infinite Horizon Production Scheduling in Time-Varying Systems Under Stochastic Demand

0 references

From Infinite to Finite Programs: Explicit Error Bounds with Applications to Approximate Dynamic Programming

0 references

Fast Solution and Detection of Minimal Forecast Horizons in Dynamic Programs with a Single Indicator of the Future: Applications to Dynamic Lot-Sizing Models

0 references

Solving nonstationary infinite horizon dynamic optimization problems

0 references

A Simplex Method for Countably Infinite Linear Programs

0 references

A Shadow Simplex Method for Infinite Linear Programs

0 references

A Linear Programming Approach to Nonstationary Infinite-Horizon Markov Decision Processes

0 references

Finite horizon approximations of infinite horizon linear programs

0 references

A forecast horizon and a stopping rule for general Markov decision processes

0 references

Approximation Schemes for Infinite Linear Programs

0 references

Technical Note—Identifying Forecast Horizons in Nonhomogeneous Markov Decision Processes

0 references

A New Optimality Criterion for Nonhomogeneous Markov Decision Processes

0 references

Simplex Algorithm for Countable-State Discounted Markov Decision Processes

0 references

Solvability in infinite horizon optimization

0 references

Q4315289

0 references

Q3683893

0 references

Dual-based methods for solving infinite-horizon nonstationary deterministic dynamic programs

0 references

A Simplex Method for Uncapacitated Pure-supply Infinite Network Flow Problems

0 references

On the Asymptotic Optimality of Finite Approximations to Markov Decision Processes with Borel Spaces

0 references

Infinite Horizon Optimization

0 references

Finite dimensional approximation in infinite dimensional mathematical programming

0 references

A simplex algorithm for minimum-cost network-flow problems in infinite networks

0 references

Policy iteration for robust nonstationary Markov decision processes

0 references

Infinite Horizon Production Planning in Time-Varying Systems with Convex Production and Inventory Costs

0 references

The Simplex and Policy-Iteration Methods Are Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate

0 references

Identifiers

zbMATH Open document ID

1522.90245

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6116235

@@ Property / DOI @@
-.1137/22m149185x
@@ Property / DOI: 10.1137/22m149185x / rank @@
-Normal rank
@@ Property / cites work @@
+Rolling Horizon Procedures in Nonhomogeneous Markov Decision Processes
+Normal rank
@@ Property / cites work @@
+Equipment replacement under technological change
@@ Property / cites work: Equipment replacement under technological change / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Capacity Expansion Over an Infinite Horizon
+Normal rank
@@ Property / cites work @@
+Solution and Forecast Horizons for Infinite-Horizon Nonhomogeneous Markov Decision Processes
+Normal rank
@@ Property / cites work @@
+Infinite Horizon Production Scheduling in Time-Varying Systems Under Stochastic Demand
+Normal rank
@@ Property / cites work @@
+From Infinite to Finite Programs: Explicit Error Bounds with Applications to Approximate Dynamic Programming
+Normal rank
@@ Property / cites work @@
+Fast Solution and Detection of Minimal Forecast Horizons in Dynamic Programs with a Single Indicator of the Future: Applications to Dynamic Lot-Sizing Models
+Normal rank
@@ Property / cites work @@
+Solving nonstationary infinite horizon dynamic optimization problems
+Normal rank
@@ Property / cites work @@
+A Simplex Method for Countably Infinite Linear Programs
+Normal rank
@@ Property / cites work @@
+A Shadow Simplex Method for Infinite Linear Programs
+Normal rank
@@ Property / cites work @@
+A Linear Programming Approach to Nonstationary Infinite-Horizon Markov Decision Processes
+Normal rank
@@ Property / cites work @@
+Finite horizon approximations of infinite horizon linear programs
+Normal rank
@@ Property / cites work @@
+A forecast horizon and a stopping rule for general Markov decision processes
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for Infinite Linear Programs
+Normal rank
@@ Property / cites work @@
+Technical Note—Identifying Forecast Horizons in Nonhomogeneous Markov Decision Processes
+Normal rank
@@ Property / cites work @@
+A New Optimality Criterion for Nonhomogeneous Markov Decision Processes
+Normal rank
@@ Property / cites work @@
+Simplex Algorithm for Countable-State Discounted Markov Decision Processes
+Normal rank
@@ Property / cites work @@
+Solvability in infinite horizon optimization
@@ Property / cites work: Solvability in infinite horizon optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4315289
@@ Property / cites work: Q4315289 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3683893
@@ Property / cites work: Q3683893 / rank @@
+Normal rank
@@ Property / cites work @@
+Dual-based methods for solving infinite-horizon nonstationary deterministic dynamic programs
+Normal rank
@@ Property / cites work @@
+A Simplex Method for Uncapacitated Pure-supply Infinite Network Flow Problems
+Normal rank
@@ Property / cites work @@
+On the Asymptotic Optimality of Finite Approximations to Markov Decision Processes with Borel Spaces
+Normal rank
@@ Property / cites work @@
+Infinite Horizon Optimization
@@ Property / cites work: Infinite Horizon Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Finite dimensional approximation in infinite dimensional mathematical programming
+Normal rank
@@ Property / cites work @@
+A simplex algorithm for minimum-cost network-flow problems in infinite networks
+Normal rank
@@ Property / cites work @@
+Policy iteration for robust nonstationary Markov decision processes
+Normal rank
@@ Property / cites work @@
+Infinite Horizon Production Planning in Time-Varying Systems with Convex Production and Inventory Costs
+Normal rank
@@ Property / cites work @@
+The Simplex and Policy-Iteration Methods Are Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate
+Normal rank
@@ Property / DOI @@
+.1137/22M149185X
@@ Property / DOI: 10.1137/22M149185X / rank @@
+Normal rank