Solver for Linear Inequalities

• Inequalities are pre-processed before being passed to the simplex

  • right-hand-side equal to 0

P : X >= X ^ P : (X - X) >= 0

• simplified

P : (X - X) >= 0 ^ P : 0 >= 0

• Constant inequalities are solved directly

Previous slide

Next slide

Back to first slide

View graphic version