Friday 28
Non-linear optimisation, bi-level optimisation and yield management
Bissan Ghaddar
› 11:00 - 11:30 (30min)
› Bât. A - TD 34
A Lagrangian Decomposition Approach for the Pump Scheduling Problem
Bissan Ghaddar  1@  , Joe Naoum-Sawaya  1@  
1 : IBM Research

The main challenge for the pump scheduling problem resides in the nonlinearities that are due to the hydraulic and energy conservation functions. The problem is further complicated with the need for time discretization where a planning horizon is divided into several periods, leading to a very large scale problem that is often challenging to solve within reasonable computational time. This talk presents a Lagrangian decomposition approach to exploit the structure of the problem in order to alleviate the computational burden. Computational results on several test instances indicate that the proposed approach provides high quality solutions in reasonable amount of time.


Online user: 2