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


On the mixed integer signomial programming problems
Authors:Ching-Ter Chang
Affiliation:

Department of Information Management, Changhua University of Education, Paisa Village, Changhua 50058, Taiwan, ROC

Abstract:
This paper proposes an approximate method to solve the mixed integer signomial programming problem, for which the objective function and the constraints may contain product terms with exponents and decision variables, which could be continuous or integral. A linear programming relaxation is derived for the problem based on piecewise linearization techniques, which first convert a signomial term into the sum of absolute terms; these absolute terms are then linearized by linearization strategies. In addition, a novel approach is included for solving integer and undefined problems in the logarithmic piecewise technique, which leads to more usefulness of the proposed method. The proposed method could reach a solution as close as possible to the global optimum.
Keywords:Piecewise linear function   Signomial programming   Linearization technique
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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