Global optimization of signomial mixed-integer nonlinear programming problems with free variables

被引:30
|
作者
Tsai, Jung-Fa [2 ]
Lin, Ming-Hua [1 ]
机构
[1] Shih Chien Univ, Dept Informat Management, Taipei 10462, Taiwan
[2] Natl Taipei Univ Technol, Dept Business Management, Sec 3, Taipei 10608, Taiwan
关键词
global optimization; mixed-integer nonlinear programming; free variable; convexification;
D O I
10.1007/s10898-007-9211-8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Mixed-integer nonlinear programming (MINLP) problems involving general constraints and objective functions with continuous and integer variables occur frequently in engineering design, chemical process industry and management. Although many optimization approaches have been developed for MINLP problems, these methods can only handle signomial terms with positive variables or find a local solution. Therefore, this study proposes a novel method for solving a signomial MINLP problem with free variables to obtain a global optimal solution. The signomial MINLP problem is first transformed into another one containing only positive variables. Then the transformed problem is reformulated as a convex mixed-integer program by the convexification strategies and piecewise linearization techniques. A global optimum of the signomial MINLP problem can finally be found within the tolerable error. Numerical examples are also presented to demonstrate the effectiveness of the proposed method.
引用
收藏
页码:39 / 49
页数:11
相关论文
共 50 条