On the Derivation of Continuous Piecewise Linear Approximating Functions

References

• Achterberg T (2009) SCIP: Solving constraint integer programs. Math. Programming Comput. 1(1):1–41.Crossref, Google Scholar
• Bazaraa MS, Sherali HD, Shetty CM (2013) Nonlinear Programming: Theory and Algorithms (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Beebe A Jr, Coulter K, Lindsay R, Baker E (1942) Equilibria in ethanol-water system at pressures less than atmospheric. Indust. Engrg. Chemistry 34(12):1501–1504.Crossref, Google Scholar
• Bergamini ML, Aguirre P, Grossmann I (2005) Logic-based outer approximation for globally optimal synthesis of process networks. Comput. Chemical Engrg. 29(9):1914–1933.Crossref, Google Scholar
• Bergamini ML, Grossmann I, Scenna N, Aguirre P (2008) An improved piecewise outer-approximation algorithm for the global optimization of MINLP models involving concave and bilinear terms. Comput. Chemical Engrg. 32(3):477–493.Crossref, Google Scholar
• Bertsimas D, Shioda R (2007) Classification and regression via integer optimization. Oper. Res. 55(2):252–271.Link, Google Scholar
• Boyd S, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Croxton KL, Gendron B, Magnanti TL (2003) A comparison of mixed-integer programming models for nonconvex piecewise linear cost minimization problems. Management Sci. 49(9):1268–1273.Link, Google Scholar
• de Farias IR Jr, Zhao M, Zhao H (2008) A special ordered set approach for optimizing a discontinuous separable piecewise linear function. Oper. Res. Lett. 36(2):234–238.Crossref, Google Scholar
• Frank S, Steponavice I, Rebennack S (2012) Optimal power flow: A bibliographic survey I. Energy Syst. 3(3):221–258.Crossref, Google Scholar
• Geißler B (2011) Toward globally optimal solutions for MINLPS by discretization techniques with applications in gas network optimization. Thesis, University of Erlangen-Nuremberg, Erlangen, Germany.Google Scholar
• Geißler B, Martin A, Morsi A, Schewe L (2012) Using piecewise linear functions for solving MINLPs. Mixed Integer Nonlinear Programming (Springer, New York), 287–314.Crossref, Google Scholar
• Jeroslow RG, Lowe JK (1984) Modelling with integer variables. Mathematical Programming at Oberwolfach II (Springer, Berlin), 167–184.Crossref, Google Scholar
• Kallrath J (2002) Combined strategic and operational planning–An MILP success story in chemical industry. OR Spectrum 24(3):315–341.Crossref, Google Scholar
• Kong L, Maravelias CT (2019) From graphical to model‐based distillation column design: A McCabe‐Thiele‐inspired mathematical programming approach. AIChE J. 65(11):e16731.Crossref, Google Scholar
• Kontogiorgis S (2000) Practical piecewise-linear approximation for monotropic optimization. INFORMS J. Comput. 12(4):324–340.Link, Google Scholar
• Leyffer S, Sartenaer A, Wanufelle E (2008) Branch-and-refine for mixed-integer nonconvex global optimization. Working paper, Argonne National Laboratory, Argonne, IL.Google Scholar
• López M, Still G (2007) Semi-infinite programming. Eur. J. Oper. Res. 180(2):491–518.Crossref, Google Scholar
• Lundell A (2009) Transformation Techniques for Signomial Functions in Global Optimization (Åbo Akademi University, Turku, Finland).Google Scholar
• Magnani A, Boyd SP (2009) Convex piecewise-linear fitting. Optim. Engrg. 10(1):1–17.Crossref, Google Scholar
• Magnanti TL, Stratila D (2004) Separable concave optimization approximately equals piecewise linear optimization.Branch-and-Refine for Mixed-Integer Nonconvex Global Optimization(Springer, Berlin, Heidelberg).Google Scholar
• Martin A, Möller M, Moritz S (2006) Mixed integer models for the stationary case of gas network optimization. Math. Programming 105(2–3):563–582.Crossref, Google Scholar
• Meyer R (1979) Two-segment separable programming. Management Sci. 25(4):385–395.Link, Google Scholar
• Misener R, Floudas CA (2014) ANTIGONE: Algorithms for coNTinuous/Integer Global Optimization of Nonlinear Equations. J. Global Optim. 59(2–3):503–526.Crossref, Google Scholar
• Padberg M (2000) Approximating separable nonlinear functions via mixed zero-one programs. Oper. Res. Lett. 27(1):1–5.Crossref, Google Scholar
• Rebennack S, Kallrath J (2015a) Continuous piecewise linear delta-approximations for bivariate and multivariate functions. J. Optim. Theory Appl. 167(1):102–117.Crossref, Google Scholar
• Rebennack S, Kallrath J (2015b) Continuous piecewise linear delta-approximations for univariate functions: Computing minimal breakpoint systems. J. Optim. Theory Appl. 167(2):617–643.Crossref, Google Scholar
• Reemtsen R, Rückmann J-J (1998) Semi-infinite Programming (Springer Science & Business Media, Berlin, Heidelberg).Crossref, Google Scholar
• Risbeck MJ, Maravelias CT, Rawlings JB, Turney RD (2017) A mixed-integer linear programming model for real-time cost optimization of building heating, ventilation, and air conditioning equipment. Energy Buildings 142(May):220–235.Crossref, Google Scholar
• Rosen JB, Pardalos PM (1986) Global minimization of large-scale constrained concave quadratic problems by separable programming. Math. Programming 34(2):163–174.Crossref, Google Scholar
• Strikholm B (2006) Determining the number of breaks in a piecewise linear regression model. SSE/EFI Working Paper Series in Economics and Finance, Department of Economic Statistics and Decision Support, Stockholm School of Economics, Stockholm, Sweden.Google Scholar
• Tawarmalani M, Sahinidis NV (2005) A polyhedral branch-and-cut approach to global optimization. Math. Programming 103(2):225–249.Crossref, Google Scholar
• Toriello A, Vielma JP (2012) Fitting piecewise linear continuous functions. Eur. J. Oper. Res. 219(1):86–95.Crossref, Google Scholar
• Vielma JP (2015) Mixed integer linear programming formulation techniques. SIAM Rev. 57(1):3–57.Crossref, Google Scholar
• Vielma JP, Nemhauser GL (2011) Modeling disjunctive constraints with a logarithmic number of binary variables and constraints. Math. Programming 128(1–2):49–72.Crossref, Google Scholar
• Vielma JP, Ahmed S, Nemhauser G (2010) Mixed-integer models for nonseparable piecewise-linear optimization: Unifying framework and extensions. Oper. Res. 58(2):303–315.Link, Google Scholar
• Williams HP (2013) Model Building in Mathematical Programming (John Wiley & Sons, Chichester, UK).Google Scholar
• Yang LJ, Liu SS, Tsoka S, Papageorgiou LG (2016) Mathematical programming for piecewise linear regression analysis. Expert Systems Appl. 44(February):156–167.Crossref, Google Scholar