A method and apparatus for optimizing resource allocations is disclosed which utilizes the Karmarkar algorithm to proceed in the interior of the solution space polytope. The values of the allocation variables are limited by upper and lower bounds, either individually or collectively with the same common...http://www.google.com/patents/US4924386?utm_source=gb-gplus-sharePatent US4924386 - Methods and apparatus for efficient resource allocation
