Abstract
In this paper some transformation techniques, based on power transformations, are discussed. The techniques can be applied to solve optimization problems including signomial functions to global optimality. Signomial terms can always be convexified and underestimated using power transformations on the individual variables in the terms. However, often not all variables need to be transformed. A method for minimizing the number of original variables involved in the transformations is, therefore, presented. In order to illustrate how the given method can be integrated into the transformation framework, some mixed integer optimization problems including signomial functions are finally solved to global optimality using the given techniques.
Similar content being viewed by others
References
Beale E.M.L. and Forrest J.J.H. (1976). Global optimization using special ordered sets. Math. Program. 10: 52–69
Björk, K.-M.: A global optimization method with some heat exchanger network applications, Ph.D. thesis, Åbo Akademi University (2002)
Björk K.-M., Lindberg P.O. and Westerlund T. (2003). Some convexifications in global optimization of problems containing signomial terms. Comp. Chem. Eng. 27: 669–679
Lundell, A.: Optimization techniques in global optimization. Master’s thesis, Åbo Akademi University (2007)
Maranas C.D. and Floudas C.A. (1995). Finding all solutions of nonlinearly constrained systems of equations. J. Global Optim. 7: 143–182
Maranas C.D. and Floudas C.A. (1997). Global optimization in generalized geometric programming. Comp. Chem. Eng. 21: 351–370
Pörn, R.: Mixed integer non-linear programming: convexification techniques and algorithm development, Ph.D. thesis, Åbo Akademi University (2000)
Rijckaert M.J. and Martens X.M. (1978). Comparison of generalized geometric programming algorithms. J. Optim.Theory Appl. 26(2): 205–242
Westerlund, T.: Some transformation techniques in global optimization. Global Optimization: From Theory to Implementation. In: Liberti, L., Maculan, N. (eds.), pp. 47–74 Springer (2005)
Westerlund T. and Pörn R. (2002). Solving pseudo-convex mixed-integer problems by cutting plane techniques. Optim. Eng. 3: 253–280
Westerlund T. and Westerlund J. (2003). GGPECP—an algorithm for solving non-convex MINLP problems by cutting plane and transformation techniques. Chem. Eng. Trans. 3: 1045–1050
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lundell, A., Westerlund, J. & Westerlund, T. Some transformation techniques with applications in global optimization. J Glob Optim 43, 391–405 (2009). https://doi.org/10.1007/s10898-007-9223-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-007-9223-4