Incremental allocation of a discrete and convex resource to concave activities

The problem considered is that of the allocation of a given quantity of a discrete resource to activities described by concave return functions. The resource-consumption corresponding to each allocation is described by a convex function of the quantity allocated. An incremental solution algorithm is given, which specializes to the algorithm of Fox if the resource is linear, and to an algorithm of Katoh, Ibaraki and Mine if the return functions are linear.