What is slack variable?

Slack Variable

In an optimization problem, a slack variable is a variable that is added to an inequality constraint to transform it to an equality. Introducing a slack variable replaces an inequality constraint with an equality constraint and a nonnegativity constraint.

Read more about Slack Variable.

Some articles on slack variable:

Linear Programming - Duality - Example
... To each variable in the primal space corresponds an inequality to satisfy in the dual space, both indexed by output type ... To each inequality to satisfy in the primal space corresponds a variable in the dual space, both indexed by input type ... Since each inequality can be replaced by an equality and a slack variable, this means each primal variable corresponds to a dual slack variable, and each dual variable corresponds to a primal slack variable ...

Famous quotes containing the words variable and/or slack:

    There is not so variable a thing in nature as a lady’s head-dress.
    Joseph Addison (1672–1719)

    In marriage, a man becomes slack and selfish, and undergoes a fatty degeneration of his moral being.
    Robert Louis Stevenson (1850–1894)