Grant: Discovery Grants Program - Individual
University of Waterloo
$24,000.00
Mathematical optimization and operations research
FY 2010-11
Summary
The proposed research program is in Operations Research and is based on Optimization. Operations Research can be described as a scientific approach to real world problems. The basic notions of Optimization, (the science and mathematics of finding better solutions to the problems of interest) are inherent in many areas of Operations Research theory and practice. My research program involves the development of theory, design of algorithms and their analysis (to determine their key properties, including their computational complexity) and applications as well as large-scale, computational experiments. The applications arise in many branches of manufacturing, transportation, telecommunication systems as well as the service sectors. Some of the applications are in other scientific areas such as quantum computing. My research relies on and contributes to the knowledge discovered in industrial engineering and management sciences, computer science, mathematics and other mathematical sciences.
In particular, the program includes seven evolving subprograms:
(1) Barriers, potential functions and search directions in interior-point algorithms (these are some of the key ingredients of interior-point methods)
(2) Complexity measures, computational complexity, duality theory and geometry of linear and convex optimization
(3) Successive convex relaxations of non-convex sets
(4) Semidefinite optimization techniques in graph theory and combinatorial optimization
(5) Applications of convex optimization as well as combinatorial optimization in data mining and clustering, scheduling, financial decision making, quantum computing.
(6) Some other topics in discrete optimization: Integral polyhedra, network flows, triangulations, Hilbert bases.
(7) Linear and nonlinear complementarity problems, semi-smooth Newton's method.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
139141-2010
Name nom
Tuncel, Levent
Department département
Combinatorics and Optimization
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2010
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
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
Area of application code
1206
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Engineering
Area of application fr
Génie
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
1
Nb partie
5
Application title
Mathematical optimization and operations research
Keyword
NSERC
Application summary
The proposed research program is in Operations Research and is based on Optimization. Operations Research can be described as a scientific approach to real world problems. The basic notions of Optimization, (the science and mathematics of finding better solutions to the problems of interest) are inherent in many areas of Operations Research theory and practice. My research program involves the development of theory, design of algorithms and their analysis (to determine their key properties, including their computational complexity) and applications as well as large-scale, computational experiments. The applications arise in many branches of manufacturing, transportation, telecommunication systems as well as the service sectors. Some of the applications are in other scientific areas such as quantum computing. My research relies on and contributes to the knowledge discovered in industrial engineering and management sciences, computer science, mathematics and other mathematical sciences.
In particular, the program includes seven evolving subprograms:
(1) Barriers, potential functions and search directions in interior-point algorithms (these are some of the key ingredients of interior-point methods)
(2) Complexity measures, computational complexity, duality theory and geometry of linear and convex optimization
(3) Successive convex relaxations of non-convex sets
(4) Semidefinite optimization techniques in graph theory and combinatorial optimization
(5) Applications of convex optimization as well as combinatorial optimization in data mining and clustering, scheduling, financial decision making, quantum computing.
(6) Some other topics in discrete optimization: Integral polyhedra, network flows, triangulations, Hilbert bases.
(7) Linear and nonlinear complementarity problems, semi-smooth Newton's method.