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.