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.

Un problème de nombres entiers où les points rouges représentent des solutions admissibles peut être assoupli avec, par exemple, la zone rouge ou la zone bleue (où tous les points dans les zones sont des solutions admissibles).

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.