Documents disponibles écrits par cet auteur

Optimisation en nombres entiers / Michel MINOUX in Techniques de l'ingénieur AFM, Vol. AFM4 (Trimestriel) 

Public ISBD [article]  in Techniques de l'ingénieur AFM > Vol. AFM4 (Trimestriel) . - 1-12 p. Titre : Optimisation en nombres entiers Type de document : texte imprimé Auteurs : Michel MINOUX, Auteur Année de publication : 2010 Article en page(s) : 1-12 p. Note générale : Mathématiques pour l’ingénieur Langues : Français (fre) Mots-clés : Optimisation--nombres--entiers Résumé : Les problèmes d'optimisation continue linéaires ou convexes sont résolus très efficacement. Par exemple, on résout couramment aujourd'hui des programmes linéaires continus ayant des dizaines, voire des centaines, de milliers de variables et de contraintes. Cependant, les applications industrielles imposent très fréquemment des contraintes d'intégrité sur tout ou partie des variables ; les problèmes qui en résultent sont généralement beaucoup plus difficiles que leurs versions continues. Les progrès réalisés depuis une vingtaine d'années permettent de résoudre efficacement beaucoup de ces problèmes, souvent de taille importante, mais on peut encore rencontrer aujourd'hui des problèmes comportant seulement quelques centaines de variables entières et de contraintes qui ne peuvent être résolus exactement en un temps raisonnable, disons en moins de quelques heures de calcul. Le présent dossier propose une vue d'ensemble des principaux outils théoriques et algorithmiques permettant d'aborder la résolution exacte de tels problèmes en mentionnant quelques-unes des applications les plus importantes. Note de contenu : Bibliogr. Doc. AF1251 REFERENCE : AF1251 ISSN : 1776-0860 Date : Avril 2008 En ligne : http://www.techniques-ingenieur.fr/base-documentaire/sciences-fondamentales-th8/ [...] [article] Optimisation en nombres entiers [texte imprimé] / Michel MINOUX, Auteur . - 2010 . - 1-12 p. Mathématiques pour l’ingénieur Langues : Français (fre) in Techniques de l'ingénieur AFM > Vol. AFM4 (Trimestriel) . - 1-12 p. Mots-clés : Optimisation--nombres--entiers Résumé : Les problèmes d'optimisation continue linéaires ou convexes sont résolus très efficacement. Par exemple, on résout couramment aujourd'hui des programmes linéaires continus ayant des dizaines, voire des centaines, de milliers de variables et de contraintes. Cependant, les applications industrielles imposent très fréquemment des contraintes d'intégrité sur tout ou partie des variables ; les problèmes qui en résultent sont généralement beaucoup plus difficiles que leurs versions continues. Les progrès réalisés depuis une vingtaine d'années permettent de résoudre efficacement beaucoup de ces problèmes, souvent de taille importante, mais on peut encore rencontrer aujourd'hui des problèmes comportant seulement quelques centaines de variables entières et de contraintes qui ne peuvent être résolus exactement en un temps raisonnable, disons en moins de quelques heures de calcul. Le présent dossier propose une vue d'ensemble des principaux outils théoriques et algorithmiques permettant d'aborder la résolution exacte de tels problèmes en mentionnant quelques-unes des applications les plus importantes. Note de contenu : Bibliogr. Doc. AF1251 REFERENCE : AF1251 ISSN : 1776-0860 Date : Avril 2008 En ligne : http://www.techniques-ingenieur.fr/base-documentaire/sciences-fondamentales-th8/ [...]