Active constraint

From Encyclopedia of Mathematics
Revision as of 17:27, 14 October 2014 by Richard Pinch (talk | contribs) (Category:Operations research, mathematical programming)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Let be given a constrained optimization problem

maximize $f(x)$, $x\in\mathbf R^n$,

subject to $g_i(x)\leq0$, $i=1,\ldots,m$.

The $i$th constraint is said to be active (at a solution $y$) if $g_i(y)=0$.

See also Passive constraint. For a selection of references, see Mathematical programming.

How to Cite This Entry:
Active constraint. Encyclopedia of Mathematics. URL:
This article was adapted from an original article by M. Hazewinkel (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article