Accession Number:

AD0744677

Title:

Polaroids: A New Tool in Non-Convex and in Integer Programming

Descriptive Note:

Research rept.

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s):

Report Date:

1972-02-01

Pagination or Media Count:

25.0

Abstract:

The paper presents a generalization, called polaroid, of the concept of polar sets. A list of properties satisfied by polaroids is established indicating that the new concept may be fruitfully used in an area of non-convex called here polar programming as well as in integer programming, by means of polaroid cuts this class of new cuts contains the ones defined by Tuy for concave programming a special case of polar programming and by Balas for integer programming it furthermore provides for new degrees of freedom in the construction of algorithms in the above-mentioned areas of mathematical programming.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE