Grant: Discovery Grants Program - Individual
HEC Montréal
$18,000.00
Programmation quadratique: algorithmes et applications
FY 2007-08
Summary
Ce programme de recherche porte sur un problème très général d'optimisation globale : la programmation quadratique non-convexe à contraintes quadratiques non-convexes. Nous travaillerons sur la résolution exacte de ce problème ainsi que sur l'étude de diverses applications. Plus précisément, nous proposons d'étendre les résultats obtenus sur ce problème en améliorant et généralisant un algorithme exact de "branch and cut" existant pour le résoudre ainsi qu'en réalisant de nouvelles applications. Les extensions algorithmiques concernent l'élimination des erreurs d'admissibilité, la reformulation dans le cas de problèmes avec contraintes de bornes, l'extension au cas mixte 0-1 et la combinaison de l'algorithme de "branch and cut" avec d'une part un algorithme de génération de colonnes stabilisée et d'autre part une approche d'analyse d'intervalles. Les applications porteront sur la détermination de prix de transfert et la localisation optimale dans la chaîne logistique ainsi que sur le problème de satisfiabilité qualitative conditionnelle en intelligence artificielle.
Program
Discovery Grants Program - Individual
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
327435-2006
Name nom
Perron, Sylvain
Department département
Méthodes quantitatives de gestion, Service de l'enseignement des
Organization id
65
Institution établissement
HEC Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2006
Award amount
18000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
20
Committee name en
Industrial Engineering
Committee name fr
Génie industriel
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Partie
2
Nb partie
5
Application title
Programmation quadratique: algorithmes et applications
Keyword
NA
Application summary
Ce programme de recherche porte sur un problème très général d'optimisation globale : la programmation quadratique non-convexe à contraintes quadratiques non-convexes. Nous travaillerons sur la résolution exacte de ce problème ainsi que sur l'étude de diverses applications. Plus précisément, nous proposons d'étendre les résultats obtenus sur ce problème en améliorant et généralisant un algorithme exact de "branch and cut" existant pour le résoudre ainsi qu'en réalisant de nouvelles applications. Les extensions algorithmiques concernent l'élimination des erreurs d'admissibilité, la reformulation dans le cas de problèmes avec contraintes de bornes, l'extension au cas mixte 0-1 et la combinaison de l'algorithme de "branch and cut" avec d'une part un algorithme de génération de colonnes stabilisée et d'autre part une approche d'analyse d'intervalles. Les applications porteront sur la détermination de prix de transfert et la localisation optimale dans la chaîne logistique ainsi que sur le problème de satisfiabilité qualitative conditionnelle en intelligence artificielle.
