Accession Number:

AD0744676

Title:

Simple Polaroids for Non-Convex Quadratic Programming

Descriptive Note:

Research rept.

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s):

Report Date:

1972-05-01

Pagination or Media Count:

18.0

Abstract:

The paper presents an application of polaroid wets in the first section the author shows how bilinear polaroid bifunctions can be defined for an arbitrary quadratic function. The second section establishes two properties convexity and validity of the corresponding polaroid sets this allows one to define valid cutting planes for the Quadratic Program optimize an arbitrary quadratic function over an arbitrary closed set of feasible solution. A third section describes the structure of polaroids in relation to a given polyhedral feasible set.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE