Worldlex Wiki L'optimisation discrète est une branche de l'optimisation en mathématiques appliquées et en informatique . Contrairement à l'optimisation continue , certaines ou toutes les variables utilisées dans un problème d'optimisation discrète sont restreintes à des variables discrètes , c'est-à-dire qu'elles ne peuvent prendre qu'un ensemble discret de valeurs, telles que les entiers .
Succursales
Trois branches notables de l'optimisation discrète sont :
- L'optimisation combinatoire , qui fait référence aux problèmes sur les graphes , les matroïdes et autres structures discrètes
- programmation entière
- programmation par contraintes
Ces branches sont cependant toutes étroitement liées, car de nombreux problèmes d'optimisation combinatoire peuvent être modélisés comme des programmes en nombres entiers (par exemple, le plus court chemin ) ou des programmes à contraintes, tout programme à contraintes peut être formulé comme un programme en nombres entiers et vice versa, et les programmes à contraintes et les programmes en nombres entiers peuvent souvent recevoir une interprétation combinatoire.