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 条
  • [31] A Finite-Time Cutting Plane Algorithm for Distributed Mixed Integer Linear Programming
    Testa, Andrea
    Rucco, Alessandro
    Notarstefano, Giuseppe
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [32] On solving generalized convex MINLP problems using supporting hyperplane techniques
    Tapio Westerlund
    Ville-Pekka Eronen
    Marko M. Mäkelä
    Journal of Global Optimization, 2018, 71 : 987 - 1011
  • [34] Epigraphical projection and proximal tools for solving constrained convex optimization problems
    Chierchia, G.
    Pustelnik, N.
    Pesquet, J. -C.
    Pesquet-Popescu, B.
    SIGNAL IMAGE AND VIDEO PROCESSING, 2015, 9 (08) : 1737 - 1749
  • [35] Epigraphical projection and proximal tools for solving constrained convex optimization problems
    G. Chierchia
    N. Pustelnik
    J.-C. Pesquet
    B. Pesquet-Popescu
    Signal, Image and Video Processing, 2015, 9 : 1737 - 1749
  • [36] Solving wind farm layout optimization with mixed integer programs and constraint programs
    Zhang, Peter Y.
    Romero, David A.
    Beck, J. Christopher
    Amon, Cristina H.
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2014, 2 (03) : 195 - 219
  • [37] An algorithm for two-stage stochastic mixed-integer nonlinear convex problems
    E. Mijangos
    Annals of Operations Research, 2015, 235 : 581 - 598
  • [38] Univariate parameterization for global optimization of mixed-integer polynomial problems
    Teles, Joao P.
    Castro, Pedro M.
    Matos, Henrique A.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 229 (03) : 613 - 625
  • [39] Solving mixed-integer nonlinear programming problems using improved genetic algorithms
    Tawan Wasanapradit
    Nalinee Mukdasanit
    Nachol Chaiyaratana
    Thongchai Srinophakun
    Korean Journal of Chemical Engineering, 2011, 28 : 32 - 40
  • [40] Solving mixed integer nonlinear programming problems with line-up competition algorithm
    Yan, LX
    Shen, K
    Hu, SH
    COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (12) : 2647 - 2657