Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Engage Plus Grants Program

École Polytechnique de Montréal

$5,100.00

A sequential linear programming solver for hydropower management

FY 2014-15

Summary
Rio Tinto Alcan (RTA) is a multinational aluminium producer with smelters in Quebec, Canada. RTA alsoowns and operates powerhouses on the Peribonka and Saguenay Rivers. The system, run by RTA's QuebecPower Operations Division (QPOD), consists of six generating stations and four reservoirs, for an installedcapacity of 2900 MW. Recently, QPOD has developed software to determine an operating policy for themanagement of the system. This software requires solutions of a very long series (more than 10 millions) ofsmall-scale problems, and for four reservoirs, the computation time of this algorithm becomes very large. Thebottleneck is the solution of this long series of small problems. To be operational, this computation time mustbe reduced. In the first part of this project, we devised a solver based on the sequential linear programmingparadigm that exploits the structure of the small problems and the fact that little information changes from oneproblem to the next. Our algorithm can be embedded in the current software for solving this series of problems.The aim of this follow-up is to improve on our fast and robust implementation by adding curvature informationin the late stages of the optimization, package and distribute the software electronically, as well as a collectionof representative test cases that will be available to the community for testing and benchmarking purposes.
Program
Engage Plus Grants Program
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
470007-2014
Name nom
Orban, Dominique
Department département
Mathématiques et génie industriel
Organization id
64
Institution établissement
École Polytechnique de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2014
Award amount
5100
Program id
EGP2
Program name en
Engage Plus Grants Program
Program name fr
Programme de subvention d'engagement partenarial Plus
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1552
Committee name en
Quebec Internal Decision Committee
Committee name fr
Comité de décision interne pour le Québec
Area of application code
304
Area of application group en
Energy resources
Area of application group fr
Ressources d'énergie
Area of application en
Electrical energy
Area of application fr
Énergie électrique
Research subject code
2956
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Optimisation and optimal control theory
Research subject fr
Optimisation et théories de commande optimale
Partie
1
Nb partie
1
Application title
A sequential linear programming solver for hydropower management
Keyword
NSERC
Application summary
Rio Tinto Alcan (RTA) is a multinational aluminium producer with smelters in Quebec, Canada. RTA alsoowns and operates powerhouses on the Peribonka and Saguenay Rivers. The system, run by RTA's QuebecPower Operations Division (QPOD), consists of six generating stations and four reservoirs, for an installedcapacity of 2900 MW. Recently, QPOD has developed software to determine an operating policy for themanagement of the system. This software requires solutions of a very long series (more than 10 millions) ofsmall-scale problems, and for four reservoirs, the computation time of this algorithm becomes very large. Thebottleneck is the solution of this long series of small problems. To be operational, this computation time mustbe reduced. In the first part of this project, we devised a solver based on the sequential linear programmingparadigm that exploits the structure of the small problems and the fact that little information changes from oneproblem to the next. Our algorithm can be embedded in the current software for solving this series of problems.The aim of this follow-up is to improve on our fast and robust implementation by adding curvature informationin the late stages of the optimization, package and distribute the software electronically, as well as a collectionof representative test cases that will be available to the community for testing and benchmarking purposes.
École Polytechnique de Montréal - $5,100 Grant (2014-… | Canada Spends