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 planning and design problems in the process industry using mixed integer and global optimization
    Kallrath, J
    ANNALS OF OPERATIONS RESEARCH, 2005, 140 (01) : 339 - 373
  • [42] A branch-and-cut algorithm for solving mixed-integer semidefinite optimization problems
    Ken Kobayashi
    Yuich Takano
    Computational Optimization and Applications, 2020, 75 : 493 - 513
  • [43] Solving Planning and Design Problems in the Process Industry Using Mixed Integer and Global Optimization
    Josef Kallrath
    Annals of Operations Research, 2005, 140 : 339 - 373
  • [44] A Double Layer Neural Network for Solving Mixed-Integer Quadratic Optimization Problems
    Yaakob, Shamshul Bahar
    Hasan, Mohd Zamri
    Ahmed, Amran
    INTERNATIONAL CONFERENCE ON MATHEMATICS, ENGINEERING AND INDUSTRIAL APPLICATIONS 2016 (ICOMEIA2016), 2016, 1775
  • [45] A branch-and-cut algorithm for solving mixed-integer semidefinite optimization problems
    Kobayashi, Ken
    Takano, Yuich
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 75 (02) : 493 - 513
  • [46] A projection cutting plane algorithm for convex programming problems
    Primak, ME
    Szyld, DB
    APPLIED MATHEMATICS AND COMPUTATION, 1996, 74 (2-3) : 261 - 271
  • [47] Polyhedral approximation in mixed-integer convex optimization
    Lubin, Miles
    Yamangil, Emre
    Bent, Russell
    Vielma, Juan Pablo
    MATHEMATICAL PROGRAMMING, 2018, 172 (1-2) : 139 - 168
  • [48] Information Complexity of Mixed-Integer Convex Optimization
    Basu, Amitabh
    Jiang, Hongyi
    Kerger, Phillip
    Molinaro, Marco
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2023, 2023, 13904 : 1 - 13
  • [49] Information complexity of mixed-integer convex optimization
    Basu, Amitabh
    Jiang, Hongyi
    Kerger, Phillip
    Molinaro, Marco
    MATHEMATICAL PROGRAMMING, 2025, 210 (1-2) : 3 - 45
  • [50] Polyhedral approximation in mixed-integer convex optimization
    Miles Lubin
    Emre Yamangil
    Russell Bent
    Juan Pablo Vielma
    Mathematical Programming, 2018, 172 : 139 - 168