Accession Number:

ADA002240

Title:

A Nonconvex Max-Min Problem.

Descriptive Note:

Scientific rept.,

Corporate Author:

GEORGE WASHINGTON UNIV WASHINGTON D C INST FOR MANAGEMENT SCIENCE AND ENGINEERING

Personal Author(s):

• Falk,James E.
• Hoffman,Karla R.

Report Date:

1974-09-12

Pagination or Media Count:

19.0

Abstract:

An algorithm designed to solve a large class of nonconvex max-min problems is described. Its usefullness and applicability is demonstrated by solving an extension of a recently introduced model which optimally allocates strategic weapon systems. The extended model is shown to be equivalent to a nonconvex mathematical program with an infinite number of constraints, and hence is not solvable by conventional procedures. An example is worked out in detail to illustrate the algorithm.

Descriptors:

• *DEPLOYMENT
• *WEAPON SYSTEMS
• *MATHEMATICAL PROGRAMMING
• ALGORITHMS
• ALLOCATIONS

Subject Categories:

• Operations Research
• Military Operations, Strategy and Tactics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE