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