Oui, les méthodes à pénalité pour relaxer une contrainte, relaxation Lagrangienne, relaxation convexe d'un problème combinatoire...