Inventaire des recherchesAmélioration des techniques d'optimisation à grande échelle pour résoudre des problèmes dans la gestion et dans la science d'ingénierie
(Faculté des sciences économiques, sociales et politiques / Département d'administration et de gestion / POMS)
Planification
Début : 01/09/1997
Description du projet de recherche
La résolution de la dimensionnalité des problèmes dans l'ingénierie et la science de la gestion exige un mélange des techniques d'analyse numériques (algèbre linéaire et matrices), des techniques de structures de données et de programmation parallèle.
Nous nous concentrons sur des approches de programmation mathématiques telles que des techniques de factorisation de base pour la programmation linéaire (LP), la factorisation de Cholesky pour des méthodes intérieures de point, des algorithmes de décomposition pour la programmation linéaire et non linéaire. Pour des problèmes purs de programmation de nombre entier, nous explorons la possibilité d'exploiter la structure interne de la base scalaire et bloquons des factorisations de LU pour concevoir des règles de branching promouvant l'intégralité des composants dans la solution des relaxations de LP surgissant dans le branchement et les algorithmes attachés.
Equipe du projet
Responsable(s): LOUTE Etienne
Chercheur(s): Etienne LOUTE
Objectifs (code NABS)
Mathématique et informatique ( Code 10.0 )
Disciplines scientifiques (CRef)
Recherche opérationnelle ( Code 1150 )
Analyse numérique ( Code 1123 )
Mots-clés
Programmation mathématique à large echelle, Factorisation de base, Décomposition d'algorithmes , Règles de branching
Collaborations nationales et internationales
Financement
Financement de base institutionnel
| 
