articles homonymes, voir ILP. L'optimisation linéaire en nombres entiers (OLNE) (ou programmation linéaire en nombres entiers (PLNE) ou integer programming...

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 l'on...

PROGRAMMING : voir optimisation linéaire en nombres entiers 3-SAT : voir problème 3-SAT CHROMATIC NUMBER : coloration de graphe CLIQUE COVER : partition en cliques...

connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. En mathématiques, et spécialement en optimisation linéaire en nombres...

algorithmes de branch and bound, à l'optimisation linéaire en nombres entiers ou encore à la programmation par contraintes. En pratique, la complexité physiquement...

sélectionnés. On peut formaliser le problème comme un problème d'optimisation linéaire en nombre entier: Citons deux extensions : Le problème de couverture maximale...

G et un entier k Question : existe-t-il une couverture par sommet de G de taille k ? Le programme d'optimisation linéaire en nombres entiers associé est :...

géométrie discrète, optimisation linéaire en nombres entiers, nouvelles branches de l'algèbre : monoïdes, dioïdes…). La théorie des nombres (qui généralise...

génération de colonnes (c'est un programme linéaire dont les variables sont indexées par les stables du graphe, en nombre exponentiel). Certains réseaux de télécommunication...

Fibonacci. En mathématiques, la suite de Fibonacci est une suite de nombres entiers dans laquelle chaque nombre est la somme des deux nombres qui le précèdent...

locutions « optimisation linéaire/quadratique/… » au lieu de « programmation linéaire/quadratique/… » Plus formellement, l'optimisation est l’étude des...

2010. La formalisation du problème qui suit, sous forme d'optimisation linéaire en nombres entiers du problème, est utilisée pour la conception d'algorithmes...

programmation dynamique, les algorithmes gloutons et la programmation en nombres entiers. Ces algorithmes peuvent être appliqués à un large éventail de problèmes...

d'optimisation combinatoire pour résoudre des problèmes d'optimisation linéaire en nombres entiers. Cette méthode utilise la méthode de séparation et évaluation...

la suivante: Étant donné un multiensemble S {\displaystyle S} de n nombres entiers positifs. On cherche deux sous-multiensembles S 1 {\displaystyle S_{1}}...

problème d'optimisation linéaire en nombres entiers. En prenant une variable x S {\displaystyle x_{S}} pour chaque sous-ensemble, le programme linéaire naturel...

une méthode d'optimisation linéaire en nombres entiers, utilisée pour trouver une solution entière d'un problème d'optimisation linéaire. En géométrie :...

n'est pas convexe ; dans P sinon. Optimisation linéaire en nombres entiers · Optimisation linéaire en variables 0-1 (en) · Cost-parametric linear programming...

d'optimisation linéaire en nombres entiers pour le problème du couplage parfait de poids minimum est le suivant, où la variable  : On le relâche en un...

l'optimisation linéaire en nombres entiers, la théorie des graphes et l'optimisation combinatoire. Michele Conforti obtient un doctorat (Ph. D.) en 1983...

méthode, voici une démonstration de la NP-complétude de l'optimisation linéaire en nombres entiers (OLNE) par une réduction à partir de SAT, qui est NP-complet...

Sylvester Optimisation linéaire Algorithme de Bartels-Stewart (en) Linear Algebra par Elmer G. Wiens Les cours du ROSO, dont de l'Algèbre linéaire Braise :...

mathématicien britannique qui travaille dans le domaine de l'optimisation linéaire en nombres entiers. Il est un ancien président et directeur de la recherche...

71/60 OPT + 1 boîtes. On utilise aujourd'hui essentiellement l'optimisation linéaire en nombres entiers pour résoudre ce problème. Lorsque l'instance traitée...

être résolu en un nombre d'étapes de réaction chimiques linéaire en fonction du nombre de sommets du graphe. Ce résultat est important en informatique...

d'optimisation combinatoire pour résoudre des problèmes d'optimisation linéaire en nombres entiers. Cette méthode combine l'algorithme du branch and bound...

individuellement afin d'améliorer le coût global de la solution. L'optimisation linéaire en nombres entiers permet de résoudre de façon exacte certains problèmes...

transformer en une forme normale conjonctive équisatisfiable de taille linéaire en la formule initiale. On considère des restrictions syntaxiques du problème...

ont des durées d'exécution des tâches, données respectivement par des entiers T 1 , T 2 , … T p {\displaystyle T_{1},T_{2},\dots T_{p}}  ; Chaque tâche...

les problèmes NP-complets. Elles sont en particulier au cœur des solveurs d'optimisation linéaire en nombres entiers et de programmation par contraintes...

Lors d'une optimisation linéaire en nombres entiers, la relaxation continue s'avère à la fois efficace et facile à mettre en œuvre. Dans un problème de...