# Accession Number:

## ADA018461

# Title:

## Aggregation of Inequalities in Integer Programming.

# Descriptive Note:

## Technical rept.,

# Corporate Author:

## STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

# Personal Author(s):

# Report Date:

## 1975-08-01

# Pagination or Media Count:

## 29.0

# Abstract:

Given an m x n zero-one matrix A approximately it is asked whether there is a single linear inequality ax less than or equal to b whose zero-one solutions are precisely the zero-one solutions of Ax less than or equal to e. An algorithm is developed for answering this question in Omn sq steps and other related problems are investigated. The results may be interpreted in terms of graph theory and threshold logic.

# Descriptors:

# Subject Categories:

- Theoretical Mathematics