Accession Number:

ADA002171

Title:

A Characterization of Local Solutions Useful for Solving Reverse Convex Programs,

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CALIF

Personal Author(s):

• Hillestad,Richard J.

Report Date:

1973-08-01

Pagination or Media Count:

24.0

Abstract:

This paper describes a solution procedure for a class of nonconvex programs defined by constraints and objectives having convexity which is the reverse of that required for a convex problem. Theorems are presented to show that only a finite number of local solutions must be considered in searching for the global minimum. It is also shown that a global solution can be obtained by solving a finite number of convex subproblems under certain broad conditions.

Descriptors:

• *MATHEMATICAL PROGRAMMING
• ALGORITHMS
• CONVEX SETS
• THEOREMS

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE