A Comparison of Milp and Minlp Solver Perfomance on the Example of a Drinking Water Supply System Design Problem

Rausch, Lea; Leise, Philipp; Ederer, Thorsten; Altherr, Lena C.; Pelz, Peter F.

doi:10.7712/100016.2429.8717

Cited by 4 publications

(5 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Piecewise linearization methods are therefore applied in a high variety of applications, both within classical operations research, as well as technical applications, e.g. Misener et al (2009), Morsi et al (2012), Rausch et al (2016) and Mikolajková et al (2018). The underlying modeling to reformulate a nonlinear functional relationship as linear constraints can be implemented by multiple methods, as shown by Misener and Floudas (2010), Vielma et al 2010and Geißler et al (2012).…”

Section: Piecewise Linearized Pump Modelmentioning

confidence: 99%

Optimization and validation of pumping system design and operation for water supply in high-rise buildings

et al. 2020

Self Cite

View full text Add to dashboard Cite

The application of mathematical optimization methods for water supply system design and operation provides the capacity to increase the energy efficiency and to lower the investment costs considerably. We present a system approach for the optimal design and operation of pumping systems in real-world high-rise buildings that is based on the usage of mixed-integer nonlinear and mixed-integer linear modeling approaches. In addition, we consider different booster station topologies, i.e. parallel and series-parallel central booster stations as well as decentral booster stations. To confirm the validity of the underlying optimization models with real-world system behavior, we additionally present validation results based on experiments conducted on a modularly constructed pumping test rig. Within the models we consider layout and control decisions for different load scenarios, leading to a Deterministic Equivalent of a two-stage stochastic optimization program. We use a piecewise linearization as well as a piecewise relaxation of the pumps’ characteristics to derive mixed-integer linear models. Besides the solution with off-the-shelf solvers, we present a problem specific exact solving algorithm to improve the computation time. Focusing on the efficient exploration of the solution space, we divide the problem into smaller subproblems, which partly can be cut off in the solution process. Furthermore, we discuss the performance and applicability of the solution approaches for real buildings and analyze the technical aspects of the solutions from an engineer’s point of view, keeping in mind the economically important trade-off between investment and operation costs.

show abstract

Section: Piecewise Linearized Pump Modelmentioning

confidence: 99%

Optimization and validation of pumping system design and operation for water supply in high-rise buildings

et al. 2020

Self Cite

View full text Add to dashboard Cite

show abstract

“…Besides that different modeling and solving techniques were applied. For example [8] compared linear and non-linear programming techniques while [9] studied favorable combinations between model formulations and mathematical solver packages. In this spirit, [10] used a non-linear model formulation to design decentralized water supply systems for skyscrapers.…”

Section: Introductionmentioning

confidence: 99%

“…In (22) the power consumption resulting from the selected standard-control is transformed into energy costs. Note that the universal integer variables s and b and the existential binary variables σ and β are very similar and closely linked through Constraints (6) - (9). One might suggest that the binary variables σ and β could just as well be universal variables and thus replacing s and b.…”

mentioning

confidence: 97%

Towards Resilient Process Networks - Designing Booster Stations via Quantified Programming

Hartisch

Herbst

Lorenz

et al. 2018

AMM

View full text Add to dashboard Cite

Resilience of a technical system is the ability to overcome minor failures and thus to avoid a complete breakdown of its vital functions. A possible failure of the system's components is one critical case the system designer should keep in mind. From another perspective resilience can be interpreted as the existence of alternative paths in a process network if resources break down. In this context we deal with process networks corresponding to systems which must be designed to operate in different scenarios. In order to ensure the system's functionality and to step in as a replacement in case of failure a set of optional resources must be available. This means that the process network must have several degrees of freedom allowing to react to uncertain events. With those restrictions we try to find a preferably resource-efficient network. Hence, an optimization problem arises which can be modeled using quantified mixed-integer linear programming. As an example of a process which can be modeled using process networks we investigate the problem of finding cost-efficient resilient topologies of fluid systems that are able to fulfill different load scenarios.

show abstract

“…A MINLP formulation to design decentralized water supply systems for skyscrapers has been used in [6]. Furthermore, Pöttgen et al [7] compared linear and non-linear programming techniques for the combined layout and control optimization of booster stations, while favorable combinations between model formulations and mathematical solver packages have been studied in [8]. In addition to standard solver packages, problem specific primal and dual solution algorithms for the linear formulation have been developed in [9] to speed up the solution process.…”

Section: Introductionmentioning

confidence: 99%

Algorithmic System Design of Thermofluid Systems

Weber

Lorenz

2018

EngOpt 2018 Proceedings of the 6th International Conference on Engineering Optimization

View full text Add to dashboard Cite

Technical components are usually well optimized. However, simply combining these optimized components in a technical system does not necessarily lead to optimal systems. Therefore, focusing on a system perspective reveals new potential for optimization. In this context, we examine thermofluid systems which can be interpreted as fluid systems with superimposed heat transfer. The structure of such systems can be abstracted as a graph -more specifically, a flow network. We translate the underlying optimization problem into a mixed-integer linear program which is designed to obey the physical laws of heat transfer. Typically, fluid systems can be considered as quasi-stationary systems since their dynamic effects are usually negligible. However, for thermofluid systems this assumption does not hold because time-dependency is an issue as storage tanks for heated fluid gain importance. In order to handle the dynamic effects induced by the storage tanks, we further introduce a continuous-time representation based on a global event-based formulation.

show abstract

A Comparison of Milp and Minlp Solver Perfomance on the Example of a Drinking Water Supply System Design Problem

Cited by 4 publications

References 5 publications

Optimization and validation of pumping system design and operation for water supply in high-rise buildings

Optimization and validation of pumping system design and operation for water supply in high-rise buildings

Towards Resilient Process Networks - Designing Booster Stations via Quantified Programming

Algorithmic System Design of Thermofluid Systems

Contact Info

Product

Resources

About