Enhanced Branch & Check for Pump Scheduling in Water Networks - Mines Paris Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Enhanced Branch & Check for Pump Scheduling in Water Networks

Sophie Demassey

Résumé

Pump scheduling in drinking water distribution networks is the problem to plan, on the day-ahead typically, the operation of the pumps and the storage usage of the water tanks, in order to meet the dynamic demand in water at minimum costs. In G. Bonvin, S. Demassey, A. Lodi. Pump scheduling in drinking water distribution networks with an LP/NLP-based branch and bound. Optimization Engineering 2021, a general-purpose global optimization solver has been proposed for this nonconvex minlp. In this approach, a polyhedral outer approximation is solved with a branch-and-cut algorithm where the feasibility of the relaxed nonlinear constrained is checked externally at each integer solution. This talk is made of two parts. We first present the algorithm in a more general way for mixed binary nonlinear programs with some improvements, and how to implement it efficiently in modern milp solvers using callbacks and lazy cut functionalities. In a second part, we devise new cuts for the pump scheduling problem based on duality theory.
demassey21minlp.pdf (506.9 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03507891 , version 1 (06-01-2022)

Identifiants

  • HAL Id : hal-03507891 , version 1

Citer

Sophie Demassey. Enhanced Branch & Check for Pump Scheduling in Water Networks. MINLP Workshop Mixed-integer nonlinear optimisation 2021, Jun 2021, London, United Kingdom. ⟨hal-03507891⟩
25 Consultations
11 Téléchargements

Partager

Gmail Facebook X LinkedIn More