This paper considers the possibility of solving certain large scale linear programs using iterative procedures. The class of problems is characterized and a solution procedure developed. The advantages and computational efficiencies are noted in comparison to the product form Revised Simplex...

In this note we investigate extremal optimization over Leontief substitution systems. Such problems arise naturally in discounted Markov decision problems and in problems involving the control of economic systems. We develop both bounds on the objective value of a Leontief substitution system...