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