Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of New Brunswick

$24,000.00

Combinatorial optimization with incomplete information: robust optimization and online computation

EF 2013-14

Résumé
Uncertainty due to incomplete information abounds in real-world problems, and modeling and solving such real-world problems in fields such as supply chain management, production/operations management, network flow, location and routing, scheduling, telecommunication, and transportation, are not only essential to the understanding of the particular problems under consideration, but also critical in the advancement of knowledge in these fields. The proposed research is focused on the application areas of telecommunication, production management, and manufacturing. Combinatorial optimization-based methods, including robust optimization, linear and integer programming, mathematical programming, approximation algorithm, and online computation and competitive analysis, will be developed and used to solve real-world problems, such as the rendezvous search problem, the mechanism design problem, the production scheduling problem, the fault-tolerant network design problem, and the robust optimization problem etc. The research results will be disseminated widely, and solutions to these problems will have both significant economic and theoretical value to Canadian economics. The training of highly qualified personnel, including post doctoral fellows and graduate students, is an integral part of the research program.
Programme
Discovery Grants Program - Individual
Emplacement
New Brunswick, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
283106-2009
Name nom
Du, Donglei
Department département
Business, Faculty of
Organization id
75
Institution établissement
University of New Brunswick
Province en
New Brunswick
Province fr
Nouveau-Brunswick
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2009
Award amount
24000
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
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
5
Nb partie
5
Application title
Combinatorial optimization with incomplete information: robust optimization and online computation
Keyword
NSERC
Application summary
Uncertainty due to incomplete information abounds in real-world problems, and modeling and solving such real-world problems in fields such as supply chain management, production/operations management, network flow, location and routing, scheduling, telecommunication, and transportation, are not only essential to the understanding of the particular problems under consideration, but also critical in the advancement of knowledge in these fields. The proposed research is focused on the application areas of telecommunication, production management, and manufacturing. Combinatorial optimization-based methods, including robust optimization, linear and integer programming, mathematical programming, approximation algorithm, and online computation and competitive analysis, will be developed and used to solve real-world problems, such as the rendezvous search problem, the mechanism design problem, the production scheduling problem, the fault-tolerant network design problem, and the robust optimization problem etc. The research results will be disseminated widely, and solutions to these problems will have both significant economic and theoretical value to Canadian economics. The training of highly qualified personnel, including post doctoral fellows and graduate students, is an integral part of the research program.