A comparison of MILP and MINLP solver performance on the example of a drinking water supply system design problem
- Finding a good system topology with more than a handful of components is a highly non-trivial task. The system needs to be able to fulfil all expected load cases, but at the same time the components should interact in an energy-efficient way. An example for a system design problem is the layout of the drinking water supply of a residential building. It may be reasonable to choose a design of spatially distributed pumps which are connected by pipes in at least two dimensions. This leads to a large variety of possible system topologies. To solve such problems in a reasonable time frame, the nonlinear technical characteristics must be modelled as simple as possible, while still achieving a sufficiently good representation of reality. The aim of this paper is to compare the speed and reliability of a selection of leading mathematical programming solvers on a set of varying model formulations. This gives us empirical evidence on what combinations of model formulations and solver packages are the means of choice with the current state of the art.
Author: | Lea Rausch, Philipp Leise, Thorsten Ederer, Lena Altherr, Peter F. Pelz |
---|---|
ISBN: | 978-618-82844-0-1 |
Parent Title (English): | ECCOMAS Congress 2016 VII European Congress on Computational Methods in Applied Sciences and Engineering |
Editor: | M. Papadrakakis, V. Ppadopoulos, G. Stefanou, V. Plevris |
Document Type: | Conference Proceeding |
Language: | English |
Year of Completion: | 2016 |
Tag: | Drinking Water Supply; Mixed-Integer Nonlinear Optimisation; Solver Per- formance; System Design Problem; Technical Operations Research |
First Page: | 8509 |
Last Page: | 8527 |
Note: | ECCOMAS Congress 2016 VII European Congress on Computational Methods in Applied Sciences and Engineering, 5–10 June 2016.Crete Island, Greece |
Link: | https://www.eccomas2016.org/proceedings/pdf/8717.pdf |
Zugriffsart: | weltweit |
Institutes: | FH Aachen / Fachbereich Elektrotechnik und Informationstechnik |