« Optimisation combinatoire » : différence entre les versions

Dernière version du 28 janvier 2024 à 11:42

Définition

Branche de l’optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l’algorithmique et la théorie de la complexité.

Un problème d’optimisation combinatoire consiste à trouver la meilleure solution dans un ensemble discret de solutions appelé « ensemble des solutions réalisables ».

Français

optimisation combinatoire

Anglais

combinatorial optimization

Sources

Source : Wikipédia

Source : Cedric.cnam.fr

Source : TERMIUM Plus

Source : Université Grenoble Alpes

@@ Ligne 1 : / Ligne 1 : @@
+== Définition ==
+Branche de l’optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l’algorithmique et la théorie de la complexité.
-== en construction ==
+Un problème d’optimisation combinatoire consiste à trouver la meilleure solution dans un ensemble discret de solutions appelé « ensemble des solutions réalisables ».
-[[Category:Vocabulary]]
+== Français ==
+'''optimisation combinatoire'''
-== Définition ==
+== Anglais ==
+'''combinatorial optimization'''
+==Sources==
+[https://fr.wikipedia.org/wiki/Optimisation_combinatoire#:~:text=L'optimisation%20combinatoire%2C%20(sous,la%20th%C3%A9orie%20de%20la%20complexit%C3%A9.  Source : Wikipédia ]
-== Français ==
+[https://cedric.cnam.fr/lab/equipes/oc/  Source : Cedric.cnam.fr ]
+[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-eng.html?lang=eng&i=1&srchtxt=COMBINATORIAL+OPTIMIZATION&codom2nd_wet=1#resultrecs  Source : TERMIUM Plus ]
-== Anglais ==
-=== Combinatorial optimization ===
+[https://g-scop.grenoble-inp.fr/fr/recherche/qu-est-ce-que-l-optimisation-combinatoire  Source : Université Grenoble Alpes ]
-In applied mathematics and theoretical computer science, combinatorial optimization is a topic that consists of finding an optimal object from a finite set of objects.[1] In many such problems, exhaustive search is not feasible. It operates on the domain of those optimization problems, in which the set of feasible solutions is discrete or can be reduced to discrete, and in which the goal is to find the best solution. Some common problems involving combinatorial optimization are the travelling salesman problem ("TSP") and the minimum spanning tree problem ("MST").
-Combinatorial optimization is a subset of mathematical optimization that is related to operations research, algorithm theory, and computational complexity theory. It has important applications in several fields, including artificial intelligence, machine learning, auction theory, and software engineering.
-Some research literature[2] considers discrete optimization to consist of integer programming together with combinatorial optimization (which in turn is composed of optimization problems dealing with graph structures) although all of these topics have closely intertwined research literature. It often involves determining the way to efficiently allocate resources used to find solutions to mathematical problems.
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]