An Algorithm for Optimization of Certain Allocation Models

摘要

The paper discusses the nature of allocation problems. The Danskin Algorithm for the solution of a convex function to be minimized over a closed convex set is developed. An example of an application involving the solution of a 3600 variable allocation problem using a computer is provided. The paper includes analysis of the solution and a discussion of problems encountered in the computer application. (Author)