Assignment Problems in Cost Function Networks
1 : Unité de Mathématiques et Informatique Appliquées de Toulouse
Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement : UR0875, Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement
In this work, we study and develop efficient methods for solving assignment problems within the framework of Cost Function Networks (CFN). In particular, we introduce a generic method for enforcing soft propagation of the All-Different constraint within this framework.

