The General Solution of a Finite System of Linear Inequalities

A. M. Galperin
A. M. Galperin
Department of Mathematics, Ben-Gurion University of the Negev, Beer-Sheva, Israel
Search for more papers by this author

Department of Mathematics, Ben-Gurion University of the Negev, Beer-Sheva, Israel

Published Online:1 May 1976https://doi.org/10.1287/moor.1.2.185

Abstract

A simple procedure for the computation of a basis of the general solution of a finite system of linear inequalities is presented. It generalizes the well-known Burger's algorithm for homogeneous systems.

cover image Mathematics of Operations Research

Volume 1, Issue 2

May 1976

Pages 97-196

Article Information

Metrics

Information

Published Online:May 01, 1976

Cite as

A. M. Galperin, (1976) The General Solution of a Finite System of Linear Inequalities. Mathematics of Operations Research 1(2):185-196.

https://doi.org/10.1287/moor.1.2.185

Keywords

linear inequalities
Burger's algorithm
basis

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

The General Solution of a Finite System of Linear Inequalities

Abstract

Volume 1, Issue 2

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News