Linear Programming and Sequential Decisions

From MaRDI portal
Publication:2768991

DOI10.1287/mnsc.6.3.259zbMath0995.90599OpenAlexW1964535365MaRDI QIDQ2768991

Alan S. Manne

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 processesA polynomial time bound for Howard's policy improvement algorithmFixed point theorems for discounted finite Markov decision processesA linear programming regulator applied to hydroelastic reservoir level controlLP based upper and lower bounds for Cesàro and Abel limits of the optimal values in problems of control of stochastic discrete time systemsImplementation and analysis of alternative algorithms for generalized shortest path problemsComputational aspects in applied stochastic controlA partial history of the early development of continuous-time nonlinear stochastic systems theoryA methodology for computation reduction for specially structured large scale Markov decision problemsApproximate dynamic programming with state aggregation applied to UAV perimeter patrolThe Simplex Method is Strongly Polynomial for Deterministic Markov Decision ProcessesConvergence of Finite Element Methods for Singular Stochastic ControlStable sequential control rules and Markov chainsCommunicating MDPs: Equivalence and LP propertiesSome basic concepts of numerical treatment of Markov decision modelsEntscheidungsmodelle über angeordneten körpernGeneralized Markovian decision processesSurvey of linear programming for standard and nonstandard Markovian control problems. Part I: TheoryLinear programming formulation of MDPs in countable state space: The multichain caseDerman's book as inspiration: some results on LP for MDPsThe stochastic shortest path problem: a polyhedral combinatorics perspectiveKullback–Leibler-Quadratic Optimal ControlMathematical modeling of distributed catastrophic and terrorist risksDynamic Relaxations for Online Bipartite MatchingA dynamic analytic method for risk-aware controlled martingale problemsState partitioning based linear program for stochastic dynamic programs: an invariance propertyInvariant problems in dynamic programming - average reward criterionNota sobre programacion lineal estocastica: Evolucion y estado actual. (I)A unified framework for coordination of thermostatically controlled loadsFaster first-order primal-dual methods for linear programming using restarts and sharpnessMF-OMO: An Optimization Formulation of Mean-Field GamesStrong polynomiality of the Gass-Saaty shadow-vertex pivoting rule for controlled random walksOrdinary Differential Equation Methods for Markov Decision Processes and Application to Kullback--Leibler Control CostUnnamed ItemUnnamed ItemUsing mathematical programming to solve factored Markov decision processes with imprecise probabilitiesRelationship between least squares Monte Carlo and approximate linear programmingSensitivity of constrained Markov decision processesSeparable Markovian decision problems. The linear programming method in the multichain caseFuzzy job-shop scheduling problems: a reviewOptimal control of a continuous-time \(W\)-configuration assemble-to-order systemOptimization of file migration policies in distributed computer systemsOptimality of intuitive checkpointing policiesA linear programming methodology for approximate dynamic programmingSolving stochastic dynamic programming problems by linear programming — An annotated bibliographyWeak Feller property of non-linear filtersOptimality in transient markov chains and linear programmingOptimal Distributed Uplink Channel Allocation: A Constrained MDP FormulationSingularly perturbed linear programs and Markov decision processesA separation principle for partially observed control of singular stochastic processesRationally Inattentive Control of Markov ProcessesA modified dynamic programming method for Markovian decision problemsThe optimization of K-effect models by linear and dynamic programmingFinite state continuous time Markov decision processes with an infinite planning horizonA dynamic programming extension to the steady state refinery-LPData Uncertainty in Markov Chains: Application to Cost-Effectiveness Analyses of Medical InnovationsLinear programming considerations on Markovian decision processes with no discountingLinear programming algorithms for semi-Markovian decision processesOptimality of intuitive checkpointing policiesData-driven optimal control with a relaxed linear programSensitivity Analysis in Markov Decision Processes with Uncertain Reward ParametersDecision programming for mixed-integer multi-stage optimization under uncertaintyOn the solvability of Bellman's functional equation for a Markovian decision processConvex analytic method revisited: further optimality results and performance of deterministic policies in average cost stochastic controlMaximum-Stopping-Value Policies in Finite Markov Population Decision ChainsSolving the drift control problemNumerical comparison of controls and verification of optimality for stochastic control problemsOn the block upper-triangularity of undiscounted multi-chain Markov decision problemsLinear programming approach to the optimal stopping of singular stochastic processesApproximate dynamic programming via iterated Bellman inequalitiesA Linear Programming Approach to Sequential Hypothesis TestingA Convex Analytic Approach to Risk-Aware Markov Decision ProcessesMARKOV DECISION PROCESSESLinear programming with multiple choice constraints for single chain undiscounted Markov decision problemsDerivation of optimal stocking policies for grazing in arid regions. I. Methodology




This page was built for publication: Linear Programming and Sequential Decisions