Portail:Informatique théorique/Optimisation

Théorie des jeux

• Algorithme minimax
• Élagage alpha-bêta
• Dilemme du prisonnier

Optimisation combinatoire

• Retour sur trace (ou backtrack)
• Séparation et évaluation (ou Branch & Bound)
• Algorithme A*
• Programmation par contraintes

Recherche opérationnelle

Optimisation linéaire :

• Algorithme du simplexe
• Branch and cut

Théorie des graphes :

• Algorithme de Dijkstra
• Algorithme de Kruskal
• Algorithme de Prim