Accueil
Au hasard
À proximité
Se connecter
Configuration
Faire un don
À propos de Wikipédia
Avertissements
Rechercher
Catégorie
:
Optimisation combinatoire
Langue
Suivre
Modifier
Arborescence de l'informatique théorique
↑
·
↓
Catégorie mère
Projet
Portail
Café
Pages dans la catégorie « Optimisation combinatoire »
Cette catégorie contient les 35 pages suivantes.
Outils :
Arborescence
Graphique
Recherche interne
PetScan
Suivi
Optimisation combinatoire
A
Algorithme d'approximation
Algorithme de Kernighan-Lin
Approche polyédrique
B
Branch and cut
Branch and price
C
Code identifiant d'un graphe
Contraintes de clique
E
Jack Edmonds
Ensemble discret
Enveloppe convexe
Graphe eulérien
F
Fonction sous-modulaire
G
Graphe d'intersection
H
Heuristique (mathématiques)
I
Inégalité de réarrangement
M
Matroïde
Optimisation multiobjectif
O
Optimisation complètement positive
Optimisation conique
Optimisation copositive
Optimisation linéaire
Optimisation linéaire en nombres entiers
Optimisation SDP
P
Polynôme somme de carrés
Polytope
Problème de l'emplacement d'installations
Problème de la couverture irredondante
Problème du rendu de monnaie
Problème du sac à dos
Programmation par contraintes
S
Set packing
T
Théorème optimisation/séparation
Théorie des graphes
Théorie des graphes extrémaux