On the maximal number of solutions of a problem in linear inequalities

Research output: Contribution to journalArticlepeer-review

Abstract

The problem y=Ax+c, x≧0, y≧0, (x, y)=0 is considered, where the square real matrix A and the real vector c are the data and a solution is a pair of vectors x, y. Under certain conditions on the matrix A there exists a solution for every vector c, but it cannot be unique for every c. We prove that under these conditions the maximal number of solutions is 2 n - 1.

Original languageEnglish
Pages (from-to)27-33
Number of pages7
JournalIsrael Journal of Mathematics
Volume9
Issue number1
DOIs
StatePublished - Mar 1971
Externally publishedYes

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'On the maximal number of solutions of a problem in linear inequalities'. Together they form a unique fingerprint.

Cite this