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