title: Algorithm for solving systems of linear inequalities
body: <p>I have k linear inequalities in n variables (0 &lt; k &lt; n).  I don't particularly care what the solution set is, I only want to test whether or not it's empty - i.e. whether <em>any</em> assignment to my n variables satisfies the system.  Anyone know a way to solve this?</p>
  
  <p>Thanks!</p>