Infinite horizon stochastic programs
SIAM Journal on Control and Optimization
A new optimality criterion for nonhomogeneous Markov decision processes
Operations Research
Mathematics of Operations Research
Duality in infinite dimensional linear programming
Mathematical Programming: Series A and B
An algorithm for a class of continuous linear programs
SIAM Journal on Control and Optimization
Constrained discounted dynamic programming
Mathematics of Operations Research
Shadow Prices in Infinite-Dimensional Linear Programming
Mathematics of Operations Research
Approximating Extreme Points of Infinite Dimensional Convex Sets
Mathematics of Operations Research
Optimization by Vector Space Methods
Optimization by Vector Space Methods
Markov Decision Processes: Discrete Stochastic Dynamic Programming
Markov Decision Processes: Discrete Stochastic Dynamic Programming
Introduction to Stochastic Dynamic Programming: Probability and Mathematical
Introduction to Stochastic Dynamic Programming: Probability and Mathematical
Simplex-Like Trajectories on Quasi-Polyhedral Sets
Mathematics of Operations Research
Introduction to Linear Optimization
Introduction to Linear Optimization
Approximation Schemes for Infinite Linear Programs
SIAM Journal on Optimization
Convergence of a General Class of Algorithms for Separated Continuous Linear Programs
SIAM Journal on Optimization
Duality and Existence of Optimal Policies in Generalized Joint Replenishment
Mathematics of Operations Research
Online searching with turn cost
Theoretical Computer Science - Approximation and online algorithms
Solution and Forecast Horizons for Infinite-Horizon Nonhomogeneous Markov Decision Processes
Mathematics of Operations Research
A simplex based algorithm to solve separated continuous linear programs
Mathematical Programming: Series A and B
Mathematics of Operations Research
Characterizing extreme points as basic feasible solutions in infinite linear programs
Operations Research Letters
Hi-index | 0.00 |
We present a simplex-type algorithm---that is, an algorithm that moves from one extreme point of the infinite-dimensional feasible region to another, not necessarily adjacent, extreme point---for solving a class of linear programs with countably infinite variables and constraints. Each iteration of this method can be implemented in finite time, whereas the solution values converge to the optimal value as the number of iterations increases. This simplex-type algorithm moves to an adjacent extreme point and hence reduces to a true infinite-dimensional simplex method for the important special cases of nonstationary infinite-horizon deterministic and stochastic dynamic programs.