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 条
  • [21] An Efficient Modified Particle Swarm Optimization Algorithm for Solving Mixed-Integer Nonlinear Programming Problems
    Ying Sun
    Yuelin Gao
    International Journal of Computational Intelligence Systems, 2019, 12 : 530 - 543
  • [22] Convex mixed integer nonlinear programming problems and an outer approximation algorithm
    Wei, Zhou
    Ali, M. Montaz
    JOURNAL OF GLOBAL OPTIMIZATION, 2015, 63 (02) : 213 - 227
  • [23] Outer approximation with conic certificates for mixed-integer convex problems
    Coey, Chris
    Lubin, Miles
    Vielma, Juan Pablo
    MATHEMATICAL PROGRAMMING COMPUTATION, 2020, 12 (02) : 249 - 293
  • [24] A novel algorithm for mixed integer nonlinear optimization problems
    Hussain, M
    Ahmadzadeh, A
    Sayyar-Roudsari, B
    Kimiaghalam, B
    Homaifar, A
    Walls, J
    SOFT COMPUTING WITH INDUSTRIAL APPLICATIONS, VOL 17, 2004, 17 : 543 - 548
  • [25] Granularity for Mixed-Integer Polynomial Optimization Problems
    Eggen, Carl
    Stein, Oliver
    Volkwein, Stefan
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2025, 205 (02)
  • [26] Mixed-Integer Convex Optimization for DC Microgrid Droop Control
    Jabr, Rabih A.
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2021, 36 (06) : 5901 - 5908
  • [27] Solving multistatic sonar location problems with mixed-integer programming
    Fuegenschuh, Armin R.
    Craparo, Emily M.
    Karatas, Mumtaz
    Buttrey, Samuel E.
    OPTIMIZATION AND ENGINEERING, 2020, 21 (01) : 273 - 303
  • [28] Solving multistatic sonar location problems with mixed-integer programming
    Armin R. Fügenschuh
    Emily M. Craparo
    Mumtaz Karatas
    Samuel E. Buttrey
    Optimization and Engineering, 2020, 21 : 273 - 303
  • [29] Solving mixed-integer nonlinear optimization problems using simultaneous convexification: a case study for gas networks
    Liers, Frauke
    Martin, Alexander
    Merkert, Maximilian
    Mertens, Nick
    Michaels, Dennis
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 80 (02) : 307 - 340
  • [30] Solving mixed-integer nonlinear optimization problems using simultaneous convexification: a case study for gas networks
    Frauke Liers
    Alexander Martin
    Maximilian Merkert
    Nick Mertens
    Dennis Michaels
    Journal of Global Optimization, 2021, 80 : 307 - 340