Solving Pseudo-Convex Mixed Integer Optimization Problems by Cutting Plane Techniques

被引:0
|
作者
Tapio Westerlund
Ray Pörn
机构
[1] Åbo Akademi University,Process Design Laboratory
[2] Swedish Polytechnic,undefined
[3] Technology and Communication,undefined
来源
Optimization and Engineering | 2002年 / 3卷
关键词
optimization; mixed-integer non-linear programming; integer non-linear programming; quasiconvex functions; pseudo-convex functions; non-convex MINLP problems; extended cutting plane method;
D O I
暂无
中图分类号
学科分类号
摘要
In the present paper a cutting plane approach to solve mixed-integer non-linear programming (MINLP) problems, containing pseudo-convex functions, is given. It is shown how valid cutting planes for pseudo convex functions can be obtained and, furthermore, it is shown how a class of non-convex MINLP problems with a pseudo-convex objective function and pseudo-convex constraints, can be solved to global optimality with the considered cutting plane technique. Finally the numerical efficiency of the procedure, when solving some example problems, is illustrated.
引用
收藏
页码:253 / 280
页数:27
相关论文
共 50 条
  • [41] Solving mixed-integer nonlinear programming problems using improved genetic algorithms
    Wasanapradit, Tawan
    Mukdasanit, Nalinee
    Chaiyaratana, Nachol
    Srinophakun, Thongchai
    KOREAN JOURNAL OF CHEMICAL ENGINEERING, 2011, 28 (01) : 32 - 40
  • [42] New Mixed Integer Linear Programming Model for Solving Scheduling Problems with Special Characteristics
    Czuczai, Barbara
    Farkas, Tivadar
    Rev, Endre
    Lelkes, Zoltan
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2009, 48 (11) : 5321 - 5335
  • [43] Solving mixed integer nonlinear chemical engineering problems via simulated annealing approach
    Özçelik, Y
    Özçelik, Z
    CHEMICAL AND BIOCHEMICAL ENGINEERING QUARTERLY, 2004, 18 (04) : 329 - 335
  • [44] Graver basis and proximity techniques for block-structured separable convex integer minimization problems
    Hemmecke, Raymond
    Koeppe, Matthias
    Weismantel, Robert
    MATHEMATICAL PROGRAMMING, 2014, 145 (1-2) : 1 - 18
  • [45] Probabilistic tree-based representation for solving minimum cost integer flow problems with nonlinear non-convex cost functions
    Ghasemishabankareh, Behrooz
    Li, Xiaodong
    Ozlen, Melih
    Neumann, Frank
    APPLIED SOFT COMPUTING, 2020, 86
  • [46] Derivative-Free Methods for Mixed-Integer Constrained Optimization Problems
    Liuzzi, Giampaolo
    Lucidi, Stefano
    Rinaldi, Francesco
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 164 (03) : 933 - 965
  • [47] Derivative-Free Methods for Mixed-Integer Constrained Optimization Problems
    Giampaolo Liuzzi
    Stefano Lucidi
    Francesco Rinaldi
    Journal of Optimization Theory and Applications, 2015, 164 : 933 - 965
  • [48] Improved particle swarm optimization algorithm for mixed integer nonlinear programming problems
    Li Hui-rong
    Gao Yue-lin
    MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 467-469 : 359 - +
  • [49] CaR: A Cutting and Repulsion-Based Evolutionary Framework for Mixed-Integer Programming Problems
    Liu, Jiao
    Wang, Yong
    Huang, Pei-Qiu
    Jiang, Shouyong
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (12) : 13129 - 13141