Portail:Informatique théorique/Optimisation
Théorie des jeux modifier
Algorithme minimax • Élagage alpha-bêta • Dilemme du prisonnier
Optimisation combinatoire modifier
Retour sur trace (ou backtrack) • Séparation et évaluation (ou Branch & Bound) • Algorithme A* • Programmation par contraintes
Recherche opérationnelle modifier
Optimisation linéaire : Algorithme du simplexe • Branch and cut
Théorie des graphes : Algorithme de Dijkstra • Algorithme de Kruskal • Algorithme de Prim