A slack variable turns an inequality constraint aTx≤b into the equality aTx+s=b with s≥0. Its value measures the unused amount of the constraint. In the simplex algorithm, slack variables often supply the initial basic feasible solution.
Ancestors (5)
Incoming links (29)
- Conic dual problem
- Farkas certificate for linear inequalities
- Gomory fractional cut
- Nonnegative-orthant optimality certificate
- Past exam of the computer science course of the University of Oxford / 2019 / Algorithms / 2 / b / iii / Solution
- Past exam of the computer science course of the University of Oxford / 2019 / Algorithms / 2 / b / ii / Solution
- Past exam of the computer science course of the University of Oxford / 2019 / Algorithms / 2 / b / i / Solution
- Past exam of the computer science course of the University of Oxford / 2019 / Algorithms / 2 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2004 / iii / Paper 33 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2005 / iii / Paper 40 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 38 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2007 / ib / Paper 4 / 20C / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2007 / ib / Paper 4 / 20C / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2007 / iii / Paper 40 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2008 / iii / Paper 38 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2008 / iii / Paper 38 / 2 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2010 / iii / Paper 35 / 2 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2010 / iii / Paper 35 / 2 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2010 / iii / Paper 35 / 2 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2013 / iii / Paper 38 / 2 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 38 / 6 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 38 / 6 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / ib / Paper 2 / 9H / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 212 / 1 / Solution
- Reconstructing a linear program from a final simplex tableau
- Second-order-cone optimality certificate
- Simplex objective update for a priced slack variable
- Standard maximum form of a linear program
- Surplus variable
Discussion (0)
New discussionThere are no discussions about this article yet.
Articles by others on the same topic (0)
There are currently no matching articles.