question: how to show that a set of linear inequalities is consistent?

Article View: sci.math.num-analysis

Article #864

Back to sci.math.num-analysis Previous Next

#864

From: sajeev batra
Date: Wed, 18 Nov 1992 08:59

12 lines
859 bytes

hi,

I have a large set of  linear inequalities (with about a 20 unknowns)
and I am about to use linear programming to solve for them.
Is there an algorithm that will tell me that my set is consistent or
inconsistent?  Also, I need to know specifically which inequalities
contradict each other.  How do I go about doing this?  Any suggestions?
Please post or email.

Thank YoO,
sajeev
batra@cs.colorado.edu

Technical Details

Message-ID: <batra.722077145@beagle>

Path: arc1-ca.pugleaf.net!sparky!uunet!stanford.edu!agate!boulder!boulder!batra

Show Full Headers

Complete Article Headers

Newsgroups: sci.math.num-analysis
Path: arc1-ca.pugleaf.net!sparky!uunet!stanford.edu!agate!boulder!boulder!batra
From: batra@boulder.Colorado.EDU (sajeev batra)
Subject: question: how to show that a set of linear inequalities is consistent?
Message-ID: <batra.722077145@beagle>
Sender: news@colorado.edu (The Daily Planet)
Nntp-Posting-Host: beagle.colorado.edu
Organization: University of Colorado, Boulder
Date: 18 Nov 92 08:59:05 GMT
Lines: 13