Le présent article décrit des méthodes algorithmiques de traitement des exigences rigides et souples dans certains problèmes complexes d'optimisation combinatoire. On y présente un cadre général et trois exemples pris sur le vif.