A Lagrangian Decomposition Approach for the Pump Scheduling Problem
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.
| Subject : | : | typdoc_1455 |
| Language of text | : | English |
| Topics | : | Non-linear optimisation, bi-level optimisation and yield management |
| Keywords | : | Nonlinear Optimization ; Lagrangian Relaxation ; Water Networks |
| PDF version | : |  PDF version |
