Compositions and hybridizations for applied combinatorial optimization

Compositions et hybridations pour l'optimisation combinatoire appliquée

Sophie Demassey (1)

1 CMA - Centre de Mathématiques Appliquées

Thesis of "habilitation à diriger des recherches" about the question of flexibility in combinatorial optimization and some answers through declarative hybrid decomposition approaches, including global constraints in constraint programming and decomposition methods in mixed integer linear programming.

Mots clés: Combinatorial Optimization; Mathematical Programming; Constraint Programming; Decomposition methods; Global constraints; Finite automata; Planning; Scheduling

Mots clés: Optimisation combinatoire; Programmation mathématique; Programmation par contraintes; Méthodes de décomposition; Contraintes globales; Automates finis; Planification; Ordonnancement

Domaines: Informatique [cs]; Recherche opérationnelle [cs.RO]; Informatique [cs]; Intelligence artificielle [cs.AI]

Sophie Demassey. Compositions et hybridations pour l'optimisation combinatoire appliquée. Recherche opérationnelle [cs.RO]. Université côte d'azur, 2017. ⟨tel-01569853⟩