Primal Resource-Directive Approaches for Optimizing Nonlinear Decomposable Systems.

by A. M. Geoffrion


Purchase Print Copy

 FormatList Price Price
Add to Cart Paperback66 pages $25.00 $20.00 20% Web Discount

The optimization of large systems comprised of interrelated subsystems is considered. Three different methods are presented for decentralizing the optimization by partitioning into subsystems and iteratively allocating resources to the subsystems, followed by a coordination procedure. The Tangential Approximation method builds up a piecewise-linear approximation to the optimal response functions based on the optimal multipliers that become available at each iteration. These multipliers are also used by the Large-Step Subgradient approach, which extends a typical large-step gradient method to cope with the nondifferentiability of the response function. An explicit linear program is derived for finding the feasible direction yielding the greatest rate of increase in the maximand. The Piecewise approach exploits the relative simplicity in the linear and quadratic cases of the optimal response functions and uses improving feasible directions to guide the transitions between regions of "simplicity." All can be used with price-directive procedures, but resource-directive optimization has the advantages of primality. 66 pp. Ref.

This report is part of the RAND Corporation Research memorandum series. The Research Memorandum was a product of the RAND Corporation from 1948 to 1973 that represented working papers meant to report current results of RAND research to appropriate audiences.

The RAND Corporation is a nonprofit institution that helps improve policy and decisionmaking through research and analysis. RAND's publications do not necessarily reflect the opinions of its research clients and sponsors.