In this paper, a market-based decomposition method for decomposable linear systems is developed. The solution process iterates between a master problem that solves the market-matching problem, and subproblems that solve the agents' bundle-determination problems. Starting from any initial price...

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...