On qualifie de « combinatoires » les problèmes dont la résolution se heurte à une explosion du nombre de combinaisons à explorer. C'est le cas par exemple lorsque l'on cherche à concevoir un emploi du temps : s'il y a peu de cours à planifier, le nombre de combinaisons à explorer est faible et le problème rapidement résolu ; cependant, l'ajout de quelques cours seulement peut augmenter considérablement le nombre de combinaisons à explorer de sorte que le temps de résolution peut devenir excessivement long. Nos contributions à la résolution pratique de ces problèmes s'articulent autour de deux thèmes : l'optimisation par colonies de fourmis et les problèmes d'appariement et de similarité de graphes.