Accession Number : AD0725489

Title :   Attempts to Calculate Global Solutions of Problems that May Have Local Minima,

Corporate Author : RESEARCH ANALYSIS CORP MCLEAN VA

Personal Author(s) : McCormick,Garth P.

Report Date : JUN 1971

Pagination or Media Count : 19

Abstract : Proposals for obtaining global solutions to not necessarily convex programming problems are examined with emphasis on the associated pitfalls. Included are penalty function methods, Lagrangian Methods, grid methods, special algorithms for structured problems, heuristic methods, random methods, and a branch and bound technique for separable programming problems. (Author)

Descriptors :   (*NONLINEAR PROGRAMMING, CONVEX SETS), ALGORITHMS, ITERATIONS, OPTIMIZATION

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE