How to determine whether a system of linear inequalities has a positive solution or not?
Is there any poly-time algorithm to do this? Or the best algorithms known are no less complex than algorithms for solving set of linear inequalities?
How to determine whether a system of linear inequalities has a positive solution or not?
Is there any poly-time algorithm to do this? Or the best algorithms known are no less complex than algorithms for solving set of linear inequalities?