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

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

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

Electric utilities have a well-established vertical internal and external supply chain. Theoretically, information sharing, involving production, inventory, and other policy variables, between chain entities can improve supply chain performance. Such sharing relies on a systematic determination...

Many studies have shown that decision tree induction methods could be used to determine rules for expert systems. Pruning techniques are often used to increase the accuracy of an induced decision tree over the instance space. While recent results of decision tree induction show that large...