Résultats de la recherche

Résultats affichés pour optimisation combinatoire. Aucun résultat trouvé pour optmisation combinatoire.
Cherchez Optmisation combinatoire sur Wikipédia dans une autre langue :
Cherchez Optmisation combinatoire sur un des projets-frères de Wikipédia :

L'article « Optmisation combinatoire » n'existe pas sur ce wiki !
Vous souhaitez le créer ? Vérifiez auparavant que le sujet n'a pas déjà été traité dans les résultats ci-dessous, puis assurez-vous qu'il est admissible dans l'encyclopédie.
Pour créer « Optmisation combinatoire », suivez le guide !

Voir (20 éléments précédents | ) (20 | 50 | 100 | 250 | 500)
  • sources ? L’optimisation combinatoire, (sous-ensemble à nombre de solutions finies de l'optimisation discrète), est une branche de l'optimisation en mathématiques...
    6 kio (831 mots) - 19 novembre 2020 à 12:30
  • Pour les articles homonymes, voir Optimisation. L'optimisation est une branche des mathématiques cherchant à modéliser, à analyser et à résoudre analytiquement...
    32 kio (3 685 mots) - 5 avril 2024 à 22:08
  • L'admissibilité de cette page est à vérifier (avril 2024). Motif : Intitulé bizarre issu d'une traduction approximative de l’anglais. Quelle est la notoriété...
    8 kio (1 123 mots) - 17 avril 2024 à 14:10
  • Vignette pour Combinatoire
    les articles homonymes, voir combinatoire (homonymie). En mathématiques, la combinatoire, appelée aussi analyse combinatoire, étudie les configurations...
    37 kio (4 585 mots) - 10 avril 2024 à 18:51
  • Vignette pour Optimisation linéaire
    En optimisation mathématique, un problème d'optimisation linéaire demande de minimiser une fonction linéaire sur un polyèdre convexe. La fonction que...
    54 kio (6 251 mots) - 4 mars 2024 à 01:31
  • Vignette pour Algorithme hongrois
    En informatique, plus précisément en algorithmique et en optimisation combinatoire, l'algorithme hongrois ou méthode hongroise, aussi appelé algorithme...
    18 kio (2 277 mots) - 15 septembre 2023 à 17:12
  • Vignette pour Polytope
    Polytope (catégorie Optimisation combinatoire)
    ,,. Ce résultat est essentiel pour l'approche polyédrique en optimisation combinatoire. Toutefois on trouvera aussi la distinction suivante entre polytope...
    5 kio (733 mots) - 21 mars 2022 à 22:11
  • problèmes de décision) en optimisation continue qu'en optimisation combinatoire, car en optimisation continue, les problèmes ne peuvent être résolus en un...
    21 kio (1 881 mots) - 11 octobre 2023 à 22:06
  • En recherche opérationnelle et en optimisation combinatoire, le bin packing est un problème algorithmique. Il s'agit de ranger des objets dans un nombre...
    10 kio (1 533 mots) - 17 janvier 2024 à 20:36
  • Vignette pour Problème de l'arbre de Steiner
    métrique est un espace euclidien. Le cadre le plus classique en optimisation combinatoire est le suivant : étant donné un graphe G, dont les arêtes ont...
    5 kio (535 mots) - 30 septembre 2020 à 18:40
  • Vignette pour Problème du sac à dos
    Problème du sac à dos (catégorie Optimisation combinatoire)
    parfois noté (KP) (de l'anglais Knapsack Problem) est un problème d'optimisation combinatoire. Ce problème classique en informatique et en mathématiques modélise...
    39 kio (5 655 mots) - 3 juillet 2023 à 11:43
  • En théorie des graphes, un graphe régulier est un graphe où tous les sommets ont le même nombre de voisins, c'est-à-dire le même degré ou valence. Un graphe...
    5 kio (627 mots) - 10 juin 2022 à 00:20
  • Vignette pour Théorie des graphes
    Théorie des graphes (catégorie Optimisation combinatoire)
    {\displaystyle n^{n-2}} . Ceci constitua « une des plus belles formules en combinatoire énumérative », domaine consistant à compter le nombre d'éléments dans...
    55 kio (7 361 mots) - 19 avril 2024 à 10:17
  • Problème du rendu de monnaie (catégorie Optimisation combinatoire)
    entier positif v, le problème de rendu de monnaie est le problème d'optimisation combinatoire qui consiste à trouver un n-uplet d'entiers positifs T=(x1,x2...
    14 kio (2 436 mots) - 11 avril 2024 à 23:57
  • Pour les articles homonymes, voir ILP. L'optimisation linéaire en nombres entiers (OLNE) (ou programmation linéaire en nombres entiers (PLNE) ou integer...
    9 kio (1 039 mots) - 8 avril 2024 à 19:15
  • Ensemble discret (catégorie Optimisation combinatoire)
    tout entier n non nul. Cette notion est utilisée par exemple en optimisation combinatoire pour désigner des ensembles finis ou des ensembles qui ont « essentiellement...
    2 kio (208 mots) - 5 juin 2023 à 13:39
  • trouvé une formalisation SDP approchée, mais précise (en optimisation combinatoire, en optimisation algébrique). Par ailleurs, ces problèmes peuvent être...
    24 kio (3 869 mots) - 3 octobre 2023 à 00:53
  • Le 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. C'est une...
    2 kio (254 mots) - 21 octobre 2021 à 09:04
  • En optimisation, vue comme branche des mathématiques, l'optimisation non linéaire (en anglais : nonlinear programming – NLP) s'occupe principalement des...
    7 kio (710 mots) - 10 novembre 2019 à 17:48
  • Heuristique (mathématiques) (catégorie Optimisation combinatoire)
    ou exacte, pour un problème d'optimisation difficile. C'est un concept utilisé entre autres en optimisation combinatoire, en théorie des graphes, en théorie...
    9 kio (1 133 mots) - 9 juin 2023 à 18:20
Voir (20 éléments précédents | ) (20 | 50 | 100 | 250 | 500)
Ce document provient de « https://fr.wikipedia.org/wiki/Spécial:Recherche ».