# Accession Number:

## AD0659301

# Title:

## PROJECTIONS OF CONVEX POLYHEDRAL SETS

# Descriptive Note:

## Research rept.

# Corporate Author:

## CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER

# Personal Author(s):

# Report Date:

## 1967-08-01

# Pagination or Media Count:

## 54.0

# Abstract:

The main problem considered is Given a set of linear inequalities 1.1 Ax By or d, which defines a set of xy, find and concisely define a set Y of y such that if xy solves 1.1 then y belongs to Y and, conversely, if y belongs to Y then there exists an x such that xy solves 1. 1. The solution to this problem involves finding the set of all extreme rays of the convex cone wA O, w or O and a method is given for this. The method is compared with other methods for finding extreme rays and points and finally some practical applications are given.

# Descriptors:

# Subject Categories:

- Operations Research