Aller au contenu

Portail:Informatique théorique/Optimisation

Ajouter des liens
Une page de Wikipédia, l'encyclopédie libre.

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

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Portail:Informatique_théorique/Optimisation&oldid=117837154 ».