Qu'est-ce que l'optimisation combinatoire ?
What is combinatorial optimisation?
Combinatorial optimisation is a field of applied mathematics, combining techniques from combinatorics, linear programming, and the theory of algorithms, to solve discrete optimisation problems. It is usually used as an alias of discrete optimisation. A combinatorial optimisation problem can generally be drawn as a triple (S, f, C), where S is a given search space, f is the objective function, which should be either maximised or minimised, and C is the set of constraints that have to be fulfilled to obtain feasible solutions. The goal is to find a globally optimal solution, meaning a solution s' that belongs to S, with either the highest or lowest objective value in the case of maximisation or minimisation, each under the restriction of constraints.
L'optimisation combinatoire est un domaine des mathématiques appliquées qui combine des techniques de la combinatoire, de la programmation linéaire et de la théorie des algorithmes pour résoudre des problèmes d'optimisation discrète. Elle est généralement utilisée comme alias de l'optimisation discrète. Un problème d'optimisation combinatoire peut généralement être défini comme un triple (S, f, C), où S est un espace de recherche donné, f est la fonction objective, qui doit être soit maximisée, soit minimisée, et C est l'ensemble des contraintes qui doivent être satisfaites pour obtenir des solutions réalisables. L'objectif est de trouver une solution globalement optimale, c'est-à-dire une solution s' qui appartient à S, avec la valeur objective la plus élevée ou la plus faible dans le cas de la maximisation ou de la minimisation, chacune étant soumise à des contraintes.
open_qa
fr