Le domaine de l'optimisation combinatoire concerne la théorie des graphes, la théorie des jeux, la programmation linéaire, l'algorithmique...