Technique de relaxation (mathématiques)
En mathématiques, une technique de relaxation est une méthode d'optimisation qui consiste à remplacer une contrainte stricte en contrainte moins stricte, voire à la supprimer. Les techniques de relaxation sont largement utilisées dans les méthodes de séparation et évaluation.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/fd/IP_polytope_with_LP_relaxation.png/220px-IP_polytope_with_LP_relaxation.png)
Il ne faut pas confondre les techniques de relaxation avec les méthodes itératives de relaxation, comme la méthode de surrelaxation successive, qui servent notamment à résoudre des systèmes d'équations linéaires.
Exemples
modifierCette technique peut intervenir dans le domaine de l'optimisation linéaire.