Grant: Discovery Grants Program - Individual
University of Waterloo
$28,000.00
Large Scale Optimization for Nonlinear Mixed Integer Programs and Applications
EF 2013-14
Résumé
Some real life optimization problems remain challenging despite the advances in solution approaches and computer hardware. Problems arising from healthcare scheduling and routing, telecommunications network design, energy planning, environmentally-conscious logistics and supply chain networks are examples of such important and complex problems.While Nonlinear Mixed Integer Programming (NMIP) provides a wealth of models, its solution remains a big challenge. We propose a novel solution approach to tackle NMIP optimization problems by combining four major approaches: interior-point, decomposition, branch-and-bound, and linearization/approximation methods. The problems are first fragmented into easy-to-solve problems that can be each solved efficiently. The solutions from these smaller problems are then combined to provide an overall solution to the original problem. The proposal is part of a major research program to solve hard mathematical programming problems that are inspired from practical applications. It will enable the training of graduate students in the modeling and solution of complex real-life problems that will have a direct impact on a number of industries.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
249491-2012
Name nom
Elhedhli, Samir
Department département
Management Sciences
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2012
Award amount
28000
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
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
Area of application code
520
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Production and operations management
Area of application fr
Production et gestion des opérations
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
Large Scale Optimization for Nonlinear Mixed Integer Programs and Applications
Keyword
NSERC
Application summary
Some real life optimization problems remain challenging despite the advances in solution approaches and computer hardware. Problems arising from healthcare scheduling and routing, telecommunications network design, energy planning, environmentally-conscious logistics and supply chain networks are examples of such important and complex problems.While Nonlinear Mixed Integer Programming (NMIP) provides a wealth of models, its solution remains a big challenge. We propose a novel solution approach to tackle NMIP optimization problems by combining four major approaches: interior-point, decomposition, branch-and-bound, and linearization/approximation methods. The problems are first fragmented into easy-to-solve problems that can be each solved efficiently. The solutions from these smaller problems are then combined to provide an overall solution to the original problem. The proposal is part of a major research program to solve hard mathematical programming problems that are inspired from practical applications. It will enable the training of graduate students in the modeling and solution of complex real-life problems that will have a direct impact on a number of industries.