Approximation method for efficient resource allocation

摘要

A method for finding fast approximations to an optimal operational state of a physical system, using an iterative procedure for converging to a solution of a Linear Program and yielding, in addition to a lower bound for an optimal cost and an approximation to the dual variables, a value representing an optimal allocation of system resources.