Groupe d’études et de recherche en analyse des décisions

Introduction à la réduction dynamique des contraintes en optimisation

François Soumis Professeur titulaire, Département de mathématiques et de génie industriel, Polytechnique Montréal, Canada

Alors que la taille des problèmes d'optimisation industriels ne cesse d'augmenter, la puissance de calcul et la rapidité des ordinateurs ne suffisent plus à compenser cette augmentation et les problèmes sont de plus en plus complexes et longs à résoudre. De nouvelles techniques d'optimisation ainsi que de nouveaux algorithmes doivent être mis en place pour pouvoir résoudre ces problèmes. La réduction dynamique du nombre de contraintes dans les problèmes est la réponse apportée aujourd'hui par des équipes du GERAD à ce problème. Ce séminaire introduira la série de présentations sur la réduction dynamique des contraintes qui se déroulera sur plusieurs semaines, tous les mercredis midis. Elle permettra de faire le point sur les recherches entreprises et de situer chacun des intervenants futur, ainsi qu'à fixer le cadre mathématique de notre travail.