Approximations of Countably Infinite Linear Programs over Bounded Measure Spaces
DOI10.1137/19M1268847zbMath1461.90070arXiv1810.03658MaRDI QIDQ5853565
Juan Kuntz, Philipp Thomas, Guy-Bart Stan, Mauricio Barahona
Publication date: 10 March 2021
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1810.03658
Markov chainsstationary distributionsoccupation measuresmoment boundsouter approximationsexit distributionscountably infinite linear programs
Computational methods in Markov chains (60J22) Large-scale problems in mathematical programming (90C06) Linear programming (90C05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Numerical analysis or methods applied to Markov chains (65C40)
Related Items (3)
Uses Software
Cites Work
- Convergence of controlled models and finite-state approximation for discounted continuous-time Markov decision processes with constraints
- Circumventing the Slater conundrum in countably infinite linear programs
- Finite-state approximations for denumerable state discounted Markov decision processes
- Stationary dual prices and depreciation
- Linear programming approximations for Markov control processes in metric spaces
- Markov chains and invariant probabilities
- Online searching with turn cost
- Some questions concerning the approximation of the optimal value of infinite-dimensional problems in linear programming
- A LINEAR PROGRAMMING APPROACH TO THE STEADY-STATE ANALYSIS OF REFLECTED BROWNIAN MOTION
- Infinite Horizon Production Planning in Time-Varying Systems with Convex Production and Inventory Costs
- A Shadow Simplex Method for Infinite Linear Programs
- Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes
- Discounted Continuous-Time Markov Decision Processes with Constraints: Unbounded Transition and Loss Rates
- A Simplex Method for Uncapacitated Pure-supply Infinite Network Flow Problems
- GloptiPoly 3: moments, optimization and semidefinite programming
- Extreme point characterizations for infinite network flow problems
- Bounding Stationary Expectations of Markov Processes
- Markov Chains and Stochastic Stability
- A simplex algorithm for minimum-cost network-flow problems in infinite networks
- Computing Moments of the Exit Time Distribution for Markov Processes by Linear Programming
- Finite horizon approximations of infinite horizon linear programs
- Approximation Schemes for Infinite Linear Programs
- Denumerable Constrained Markov Decision Processes and Finite Approximations
- Sum-of-Squares Optimization without Semidefinite Programming
- Applied Probability and Queues
- Discounted Continuous-Time Controlled Markov Chains: Convergence of Control Models
- Approximating Ergodic Average Reward Continuous-Time Controlled Markov Chains
- Stationary Distributions of Continuous-Time Markov Chains: A Review of Theory and Truncation-Based Approximations
- Fast ADMM for Sum-of-Squares Programs Using Partial Orthogonality
- A Linear Programming Approach to Nonstationary Infinite-Horizon Markov Decision Processes
- Stationarity Equations in Continuous Time Markov Chains
- DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization
- Handbook of Markov decision processes. Methods and applications
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Approximations of Countably Infinite Linear Programs over Bounded Measure Spaces