^{PDFprof.com Search Engine}

Optimisation combinatoire 1 concepts fondamentaux

C'est quoi un problème d'optimisation combinatoire ?
L'Optimisation Combinatoire consiste à trouver la meilleure solution parmi un nombre fini (mais souvent très grand) de choix.
C'est une branche de la « Programmation Mathématique » qui recouvre les méthodes qui servent à déterminer l'optimum d'une fonction sous des contraintes données.
Les algorithmes d'optimisation sont des processus itératifs que génèrent une séquence de valeurs xn+1 à partir d'un point de départ x0.
Un algorithme est convergent quand pour n'importe quel point de départ, la séquence arrive à la solution (maximum ou minimum).

C'est quoi un problème d'optimisation combinatoire ?