Accession Number : ADA118126

Title :   Concave Minimization via Collapsing Polytopes.

Descriptive Note : Scientific rept.,

Corporate Author : GEORGE WASHINGTON UNIV WASHINGTON DC INST FOR MANAGEMENT SCIENCE AND ENGINEERING

Personal Author(s) : Falk,James E ; Hoffman,Karla L

PDF Url : ADA118126

Report Date : 16 Dec 1980

Pagination or Media Count : 34

Abstract : The global minimization of a concave function over a (bonded) polytope is accomplished by successively minimizing the function over polytopes containing the feasible region, and collapsing to the feasible region. The initial containing polytope is a simplex, and, at the kth iteration, the most promising vertex of the current containing polytope is chosen to refine the approximation. A tree whose ultimate terminal nodes coincide with the vertices of the feasible region is generated, and accounts for the vertices of the containing polytopes. (Author)

Descriptors :   *Geometric forms, *Special functions(Mathematical), Algorithms, Linear programming, Theorems

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE