Piecewise Relaxation of Quadratically Constrained Problems (QCPs)

25 janeiro 2022, 08:30 • Pedro Castro

Linear Programming relaxation of the bilinear terms in a QCP using the McCormick envelopes. Mixed-Integer Linear Programming relaxations from piecewise McCormick envelopes and the Multiparametric Disaggregation Technique.
QCP formulation for the design of water-using networks (WUN).
Solving a WUN design problem for a multi-contaminant system using Excel (starting from a file with the flowrate and mass balance constraints over the unit's inlet mixers missing; constrains in the solver window also missing). Importance of initialisation of model variables for convergence (from network with no re-use and recycling).