Linear Programming and Sequential Decisions
From MaRDI portal
Publication:2768991
DOI10.1287/mnsc.6.3.259zbMath0995.90599OpenAlexW1964535365MaRDI QIDQ2768991
Publication date: 22 October 2002
Published in: Management Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/mnsc.6.3.259
Related Items (75)
Linear programming formulations of Markov decision processes ⋮ A polynomial time bound for Howard's policy improvement algorithm ⋮ Fixed point theorems for discounted finite Markov decision processes ⋮ A linear programming regulator applied to hydroelastic reservoir level control ⋮ LP based upper and lower bounds for Cesàro and Abel limits of the optimal values in problems of control of stochastic discrete time systems ⋮ Implementation and analysis of alternative algorithms for generalized shortest path problems ⋮ Computational aspects in applied stochastic control ⋮ A partial history of the early development of continuous-time nonlinear stochastic systems theory ⋮ A methodology for computation reduction for specially structured large scale Markov decision problems ⋮ Approximate dynamic programming with state aggregation applied to UAV perimeter patrol ⋮ The Simplex Method is Strongly Polynomial for Deterministic Markov Decision Processes ⋮ Convergence of Finite Element Methods for Singular Stochastic Control ⋮ Stable sequential control rules and Markov chains ⋮ Communicating MDPs: Equivalence and LP properties ⋮ Some basic concepts of numerical treatment of Markov decision models ⋮ Entscheidungsmodelle über angeordneten körpern ⋮ Generalized Markovian decision processes ⋮ Survey of linear programming for standard and nonstandard Markovian control problems. Part I: Theory ⋮ Linear programming formulation of MDPs in countable state space: The multichain case ⋮ Derman's book as inspiration: some results on LP for MDPs ⋮ The stochastic shortest path problem: a polyhedral combinatorics perspective ⋮ Kullback–Leibler-Quadratic Optimal Control ⋮ Mathematical modeling of distributed catastrophic and terrorist risks ⋮ Dynamic Relaxations for Online Bipartite Matching ⋮ A dynamic analytic method for risk-aware controlled martingale problems ⋮ State partitioning based linear program for stochastic dynamic programs: an invariance property ⋮ Invariant problems in dynamic programming - average reward criterion ⋮ Nota sobre programacion lineal estocastica: Evolucion y estado actual. (I) ⋮ A unified framework for coordination of thermostatically controlled loads ⋮ Faster first-order primal-dual methods for linear programming using restarts and sharpness ⋮ MF-OMO: An Optimization Formulation of Mean-Field Games ⋮ Strong polynomiality of the Gass-Saaty shadow-vertex pivoting rule for controlled random walks ⋮ Ordinary Differential Equation Methods for Markov Decision Processes and Application to Kullback--Leibler Control Cost ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Using mathematical programming to solve factored Markov decision processes with imprecise probabilities ⋮ Relationship between least squares Monte Carlo and approximate linear programming ⋮ Sensitivity of constrained Markov decision processes ⋮ Separable Markovian decision problems. The linear programming method in the multichain case ⋮ Fuzzy job-shop scheduling problems: a review ⋮ Optimal control of a continuous-time \(W\)-configuration assemble-to-order system ⋮ Optimization of file migration policies in distributed computer systems ⋮ Optimality of intuitive checkpointing policies ⋮ A linear programming methodology for approximate dynamic programming ⋮ Solving stochastic dynamic programming problems by linear programming — An annotated bibliography ⋮ Weak Feller property of non-linear filters ⋮ Optimality in transient markov chains and linear programming ⋮ Optimal Distributed Uplink Channel Allocation: A Constrained MDP Formulation ⋮ Singularly perturbed linear programs and Markov decision processes ⋮ A separation principle for partially observed control of singular stochastic processes ⋮ Rationally Inattentive Control of Markov Processes ⋮ A modified dynamic programming method for Markovian decision problems ⋮ The optimization of K-effect models by linear and dynamic programming ⋮ Finite state continuous time Markov decision processes with an infinite planning horizon ⋮ A dynamic programming extension to the steady state refinery-LP ⋮ Data Uncertainty in Markov Chains: Application to Cost-Effectiveness Analyses of Medical Innovations ⋮ Linear programming considerations on Markovian decision processes with no discounting ⋮ Linear programming algorithms for semi-Markovian decision processes ⋮ Optimality of intuitive checkpointing policies ⋮ Data-driven optimal control with a relaxed linear program ⋮ Sensitivity Analysis in Markov Decision Processes with Uncertain Reward Parameters ⋮ Decision programming for mixed-integer multi-stage optimization under uncertainty ⋮ On the solvability of Bellman's functional equation for a Markovian decision process ⋮ Convex analytic method revisited: further optimality results and performance of deterministic policies in average cost stochastic control ⋮ Maximum-Stopping-Value Policies in Finite Markov Population Decision Chains ⋮ Solving the drift control problem ⋮ Numerical comparison of controls and verification of optimality for stochastic control problems ⋮ On the block upper-triangularity of undiscounted multi-chain Markov decision problems ⋮ Linear programming approach to the optimal stopping of singular stochastic processes ⋮ Approximate dynamic programming via iterated Bellman inequalities ⋮ A Linear Programming Approach to Sequential Hypothesis Testing ⋮ A Convex Analytic Approach to Risk-Aware Markov Decision Processes ⋮ MARKOV DECISION PROCESSES ⋮ Linear programming with multiple choice constraints for single chain undiscounted Markov decision problems ⋮ Derivation of optimal stocking policies for grazing in arid regions. I. Methodology
This page was built for publication: Linear Programming and Sequential Decisions