Accession Number : ADA019352

Title :   On Solving Optimization Problems Subject to a Budget Constraint with Economies of Scale,

Corporate Author : RAND CORP SANTA MONICA CALIF

Personal Author(s) : Hillestad,R. J.

Report Date : OCT 1974

Pagination or Media Count : 18

Abstract : This paper describes a finite procedure for locating a global minimum of a problem which is linear in the objective and constraints except for one nonlinear constraint which is of the reverse convex variety. That is, the direction of the inequality is the opposite of that required for a convex constraint. Budget constraints in which the cost functions are subject to economies of scale are typically of this form. An illustrative example of the procedure is provided. (Author)

Descriptors :   *Problem solving, Convex sets, Network flows, Algorithms, Theorems, Optimization, Linear programming, Nonlinear programming, Inequalities

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE