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.
Descriptors:
Subject Categories:
- Operations Research