Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1287/opre.1090.0755 | Operations Research |
Keywords | Field | DocType |
shadow simplex method,true infinite-dimensional simplex method,simplex-type algorithm,infinite-dimensional feasible region,infinite linear programs,adjacent extreme point,important special case,simplex-type algorithm move,iterations increase,extreme point,finite time,countably infinite variable,markov,linear program,theory,simplex method,programming | Extreme point,Dynamic programming,Mathematical optimization,Optimal control,Simplex algorithm,Iterative method,Feasible region,Linear programming,Stochastic programming,Mathematics | Journal |
Volume | Issue | ISSN |
58 | 4-Part-1 | 0030-364X |
Citations | PageRank | References |
10 | 0.60 | 27 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Archis Ghate | 1 | 124 | 17.82 |
| Dushyant Sharma | 2 | 211 | 12.86 |
| Robert L. Smith | 3 | 664 | 123.86 |