首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Global solution of optimization problems with signomial parts
Authors:Ray Prn  Kaj-Mikael Bjrk  Tapio Westerlund
Institution:aSector for Technology and Communication at Swedish Polytechnic, Wollfskavägen 33, PB 6, FIN-65201 Vasa, Finland;bIAMSR at Åbo Akademi University, Lemminkäisenk. 14, FIN-20540 Turku, Finland;cProcess Design Laboratory at Åbo Akademi University, Biskopsgatan 8, FIN-20500 Åbo, Finland
Abstract:In this paper a new approach for the global solution of nonconvex MINLP (Mixed Integer NonLinear Programming) problems that contain signomial (generalized geometric) expressions is proposed and illustrated. By applying different variable transformation techniques and a discretization scheme a lower bounding convex MINLP problem can be derived. The convexified MINLP problem can be solved with standard methods. The key element in this approach is that all transformations are applied termwise. In this way all convex parts of the problem are left unaffected by the transformations. The method is illustrated by four example problems.
Keywords:Convexification  Global optimization  Mixed integer nonlinear programming  Signomials  Variable transformations
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号