
Accession Number : AD0751063
Title : Nonconvex Quadratic Programming via Generalized Polars.
Descriptive Note : Research rept.,
Corporate Author : CARNEGIEMELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Personal Author(s) : Balas,Egon
Report Date : JUL 1972
Pagination or Media Count : 29
Abstract : A generalized outer polar F* is constructed for nonconvex, linearly constrained, quadratic programs, which can be used in essentially the same ways as outer polars are used in integer programming. First the author discusses the derivation of valid cutting planes from F*. Then the author discusses an algorithm which does not generate cuts, but uses the properties of F* in a different way. Starting with a subset of the KuhnTucker constraints, some of the remaining constraints are successively activated so as to construct a polytope contained in F*. When this is achieved, the best among the local optima found in the process is a global optimum. (Author)
Descriptors : (*QUADRATIC PROGRAMMING, OPTIMIZATION), CONVEX SETS, MATRICES(MATHEMATICS), ALGORITHMS, THEOREMS
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE