Global optimization of mixed integer signomial fractional programing problems

被引:0
|
作者
Nejad, Jaleh Shirin [1 ]
Saraj, Mansour [2 ,3 ]
Yancheshmeh, Sara Shokrolahi [1 ]
Harchegani, Fatemeh Kiany [1 ]
机构
[1] Islamic Azad Univ, Dept Math, Ahvaz, Iran
[2] Shahid Chamran Univ Ahvaz, Fac Math Sci & Comp, Dept Math, Ahvaz, Iran
[3] Shahid Chamran Univ Ahvaz, Fac Math Sci & Comp, Dept Math, Ahvaz 6135743337, Khuzestan, Iran
关键词
Global optimization; geometric programing; signomial fractional programing; mixed integer programing; and piecewise linear approximation;
D O I
10.1177/00202940231217340
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The main issue in the present article is to investigate how to solve a mixed integer fractional signomial geometric programing problem (MIFSGP). In the first step to achieving this idea, we must convert a fractional signomial programing problem into a non-fractional problem via a simple conversion technique. Then, a convex relaxation with a new modified piecewise linear approximation with integer break points as a pre-solve method is used to reach an integer global optimum solution. A few numerical examples are included to illustrate the advantages of the proposed method
引用
收藏
页码:1211 / 1217
页数:7
相关论文
共 50 条
  • [31] Fast optimization algorithms for large-scale mixed-integer linear fractional programming problems
    Gao, Jiyao
    You, Fengqi
    2015 AMERICAN CONTROL CONFERENCE (ACC), 2015, : 5901 - 5906
  • [32] Discretization and global optimization for mixed integer bilinear programming
    Cheng, Xin
    Li, Xiang
    JOURNAL OF GLOBAL OPTIMIZATION, 2022, 84 (04) : 843 - 867
  • [33] Discretization and global optimization for mixed integer bilinear programming
    Xin Cheng
    Xiang Li
    Journal of Global Optimization, 2022, 84 : 843 - 867
  • [34] A real coded genetic algorithm for solving integer and mixed integer optimization problems
    Deep, Kusum
    Singh, Krishna Pratap
    Kansal, L.
    Mohan, C.
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 212 (02) : 505 - 518
  • [35] A parametric mixed-integer global optimization framework for the solution of process engineering problems under uncertainty
    Dua, V
    Papalexandri, KP
    Pistikopoulos, EN
    COMPUTERS & CHEMICAL ENGINEERING, 1999, 23 : S19 - S22
  • [36] Global optimization for a class of fractional programming problems
    Shu-Cherng Fang
    David Y. Gao
    Ruey-Lin Sheu
    Wenxun Xing
    Journal of Global Optimization, 2009, 45 : 337 - 353
  • [37] Range reduction techniques for improving computational efficiency in global optimization of signomial geometric programming problems
    Lin, Ming-Hua
    Tsai, Jung-Fa
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 216 (01) : 17 - 25
  • [38] Global optimization for a class of fractional programming problems
    Fang, Shu-Cherng
    Gao, David Y.
    Sheu, Ruey-Lin
    Xing, Wenxun
    JOURNAL OF GLOBAL OPTIMIZATION, 2009, 45 (03) : 337 - 353
  • [39] A method for mixed integer programming problems by Particle Swarm Optimization
    Kitayama, Satoshi
    Yasuda, Keiichiro
    ELECTRICAL ENGINEERING IN JAPAN, 2006, 157 (02) : 40 - 49
  • [40] Accelerating method of global optimization for signomial geometric programming
    Shen, Pei-Ping
    Li, Xiao-ai
    Jiao, Hong-Wei
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 214 (01) : 66 - 77