Mixed Integer Optimization of Water Supply Networks
We introduce a mixed integer linear modeling approach for the optimization of dynamic water supply networks based on the piecewise linearization of nonlinear constraints. One advantage of applying mixed integer linear techniques is that these methods are nowadays very mature, that is, they are fast, robust, and are able to solve problems with up to a huge number of variables. The other major point is that these methods have the potential of finding globally optimal solutions or at least to provide guarantees of the solution quality. We demonstrate the applicability of our approach on examples networks.
KeywordsMixed Integer Mixed Integer Linear Program Piecewise Linear Function Mixed Integer Linear Incremental Model
- 7.Gurobi Optimization, Inc., Houston, Texas, USA. Gurobi Optimizer Version 4.0, 2010. Information available at URL http://www.gurobi.com
- 13.D. Wilson, Polyhedral methods for piecewise-linear functions. Ph.D. thesis in Discrete Mathematics, University of Kentucky, 1998 Google Scholar