Grant: Discovery Grants Program - Individual
Lakehead University
$22,000.00
Large-Scale Symmetric Cone Programming with Applications in Mine Planning
FY 2016-17
Summary
Symmetric cone programming is the process of minimizing a linear form subject to linear constraints and an additional requirement that the point be in a symmetric cone. Symmetric cone programming has a wide applications in a variety of areas in science, engineering, economics, and finance, including some breakthroughs in combinatorial optimization and control theory. Currently, most symmetric cone programming problems are solved by interior-point methods(IPMs); however, IPMs cannot be applied to large-scale problems, because each iteration of an IPM requires a lot of computer memory and CPU resources to compute. In this research program, we will design efficient methods for large-scale symmetric cone programming problems based on the special structures and properties of symmetric cones. Our methods will be theoretically convergent and practically efficient. Each iteration of our proposed methods will be cheap. Our proposed methods will obtain more accurate solutions for larger problems in less time than existing methods do. Because of the vast applications of symmetric cone programming, our research will benefit society as a whole.We will apply our large-scale symmetric cone programming methods to mine planning. we will incorporate uncertainty of mineral prices in mine planning models, and solve the resulting model by our proposed large-scale symmetric cone programming methods. Our research will improve the decision-making for mine planning. In view of huge investment in a mine project, a small improvement in mining investment decision-making will save the mining industry millions of dollars. Canada's mining industry will benefit from our proposed research.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
435709-2013
Name nom
Xia, Yu
Department département
Business Administration, Faculty of
Organization id
25
Institution établissement
Lakehead University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2013
Award amount
22000
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
4
Nb partie
5
Application title
Large-Scale Symmetric Cone Programming with Applications in Mine Planning
Keyword
NSERC
Application summary
Symmetric cone programming is the process of minimizing a linear form subject to linear constraints and an additional requirement that the point be in a symmetric cone. Symmetric cone programming has a wide applications in a variety of areas in science, engineering, economics, and finance, including some breakthroughs in combinatorial optimization and control theory. Currently, most symmetric cone programming problems are solved by interior-point methods(IPMs); however, IPMs cannot be applied to large-scale problems, because each iteration of an IPM requires a lot of computer memory and CPU resources to compute. In this research program, we will design efficient methods for large-scale symmetric cone programming problems based on the special structures and properties of symmetric cones. Our methods will be theoretically convergent and practically efficient. Each iteration of our proposed methods will be cheap. Our proposed methods will obtain more accurate solutions for larger problems in less time than existing methods do. Because of the vast applications of symmetric cone programming, our research will benefit society as a whole.We will apply our large-scale symmetric cone programming methods to mine planning. we will incorporate uncertainty of mineral prices in mine planning models, and solve the resulting model by our proposed large-scale symmetric cone programming methods. Our research will improve the decision-making for mine planning. In view of huge investment in a mine project, a small improvement in mining investment decision-making will save the mining industry millions of dollars. Canada's mining industry will benefit from our proposed research.