Série · Mathématiques
Optimisation combinatoire
Dans Sciences
36 cartes8 joueurs l'ont commencée
Série « Optimisation combinatoire » sur Wikicard : 36 cartes tirées de Wikipédia, dont Optimisation linéaire, Théorie des graphes, Enveloppe convexe. Terminée, elle donne un badge brodé « Argent », dessiné pour elle.
Ses cartes
Théorie des graphesLégendaireLa théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.
Optimisation linéaireÉpiqueL'optimisation linéaire (OL) est la discipline qui étudie ces problèmes.- Heuristique (mathématiques)ÉpiqueL'heuristique est la psychologie de la découverte, abordée par différents mathématiciens.
Enveloppe convexeÉpiqueL'enveloppe convexe d'un ensemble de points est le plus petit ensemble convexe qui les contient tous.
PolytopeÉpiqueUn polytope est un objet mathématique géométrique généralisant à une dimension quelconque n les polygones (deux dimensions) et les polyèdres (trois dimensions).- Optimisation combinatoireÉpiqueL’optimisation combinatoire (sous-ensemble à nombre de solutions finies de l'optimisation discrète) est une branche de l'optimisation en mathématiques appliquées et en…
Optimisation linéaire en nombres entiersÉpiqueL'optimisation linéaire en nombres entiers (OLNE) (ou programmation linéaire en nombres entiers (PLNE) ou integer programming (IP) ou Integer Linear Programming (ILP)) est un…
Problème du sac à dosRareLe problème du sac à dos, parfois noté (KP) (de l'anglais Knapsack Problem) est un problème d'optimisation combinatoire.- Algorithme d'approximationRareUn algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d'optimisation.
- Programmation par contraintesRareLa programmation par contraintes (PPC, ou CP pour constraint programming en anglais) est un paradigme de programmation apparu dans les années 1970 et 1980 permettant de résoudre…
- Graphe eulérienRareEn théorie des graphes, un parcours eulérien ou chemin eulérien, ou encore chaine eulérienne d'un graphe non orienté est un chemin qui passe par toutes les arêtes, une fois par…
MatroïdeRareUn matroïde est une structure introduite comme un cadre général pour le concept d'indépendance linéaire.- Optimisation SDPRareL'optimisation SDP ou semi-définie positive, est un type d'optimisation convexe, qui étend l'optimisation linéaire.
- Optimisation multiobjectifPeu communeL'optimisation multiobjectif (appelée aussi Programmation multi-objective ou optimisation multi-critère) est une branche de l'optimisation mathématique traitant spécifiquement des…
Jack EdmondsPeu communeJack R.- Inégalité de réarrangementPeu communeL'inégalité de réarrangement ou inégalité de réordonnement énonce que, lorsqu'on fait la somme des produits deux à deux des éléments de deux ensembles de nombres réels, le…
- Ensemble discretPeu communeUn ensemble discret est un sous-ensemble d'un espace topologique sur lequel la topologie induite est la topologie discrète.
- Optimisation coniquePeu communeOptimisation conique consiste à minimiser une fonction linéaire sur l'intersection d'un cône convexe fermé et d'un sous-espace affine.
Théorie des graphes extrémauxPeu communeEn théorie des graphes, un graphe extrémal (anglais : extremal graph) par rapport à une propriété P {\displaystyle P} est un graphe tel que l'ajout de n'importe quelle arête amène…- Problème du rendu de monnaiePeu communeLe problème du rendu de monnaie est un problème d'algorithmique.
- Branch and cutPeu communeBranch and cut est une méthode d'optimisation combinatoire pour résoudre des problèmes d'optimisation linéaire en nombres entiers.
Graphe d'intersectionPeu communeUn graphe d'intersection est un graphe représentant les intersections d'une famille d'ensembles.- Set packingPeu communeSet packing est un problème d'optimisation combinatoire NP-complet.
- Problème de l'emplacement d'installationsCommuneLe problème d'emplacement d'installations (anglais : facilities location problem) est un problème de recherche opérationnelle et de géométrie algorithmique.
- Optimisation copositiveCommuneOptimisation copositive consiste à minimiser une fonction linéaire sur la partie de R n × n {\displaystyle \mathbb {R} ^{n\times n}} formée de l'intersection du cône des matrices…
- Théorème optimisation/séparationCommuneLe théorème optimisation/séparation est un théorème d'optimisation combinatoire, un domaine des mathématiques et de l'informatique théorique.
- Fonction sous-modulaireCommuneEn optimisation combinatoire, les fonctions sous-modulaires sont des fonctions d'ensemble particulières.
- Approche polyédriqueCommuneL'approche polyédrique est le suivant.
- Optimisation complètement positiveCommuneOptimisation complètement positive consiste à minimiser une fonction linéaire sur la partie de R n × n {\displaystyle \mathbb {R} ^{n\times n}} formée de l'intersection du cône…
- Polynôme somme de carrésCommuneEn mathématiques, un polynôme homogène à coefficients réels h ( x) {\displaystyle h(x)} de degré 2 m {\displaystyle 2m}, en les n variables x = ( x 1, …, x n) {\displaystyle…
Matroïde graphiqueCommuneUn matroïde graphique est appelé matroïde co-graphique ou matroïde de lien.
Algorithme de Kernighan-LinCommuneL'algorithme de Kernighan–Lin est une heuristique pour réaliser un partitionnement de graphe.- Branch and priceCommuneBranch and price est une méthode d'optimisation combinatoire pour résoudre des problèmes d'optimisation linéaire en nombres entiers.
- Code identifiant d'un grapheCommuneEn mathématiques, et plus précisément en théorie des graphes, un code identifiant d’un graphe est un sous-ensemble de ses sommets tel que chaque sommet du graphe est identifié de…
- Problème de la couverture irredondanteCommuneLe problème de la couverture irredondante est apparu vers 1950 en électronique numérique.
- Contraintes de cliqueCommuneLes contraintes de cliques sont des contraintes, au sens de l'optimisation linéaire.
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.