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] Hybrid particle swarm optimization with chaotic search for solving integer and mixed integer programming problems
    谭跃
    谭冠政
    邓曙光
    Journal of Central South University, 2014, 21 (07) : 2731 - 2742
  • [22] Hybrid Classical-Quantum Optimization Techniques for Solving Mixed-Integer Programming Problems in Production Scheduling
    Ajagekar A.
    Al Hamoud K.
    You F.
    IEEE Transactions on Quantum Engineering, 2022, 3
  • [23] Hybrid particle swarm optimization with chaotic search for solving integer and mixed integer programming problems
    Yue Tan
    Guan-zheng Tan
    Shu-guang Deng
    Journal of Central South University, 2014, 21 : 2731 - 2742
  • [24] Hybrid particle swarm optimization with chaotic search for solving integer and mixed integer programming problems
    Tan Yue
    Tan Guan-zheng
    Deng Shu-guang
    JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2014, 21 (07) : 2731 - 2742
  • [25] Parallel Global Optimization for Non-convex Mixed-Integer Problems
    Barkalov, Konstantin
    Lebedev, Ilya
    SUPERCOMPUTING (RUSCDAYS 2019), 2019, 1129 : 98 - 109
  • [26] A Global Optimization Algorithm for Non-Convex Mixed-Integer Problems
    Gergel, Victor
    Barkalov, Konstantin
    Lebedev, Ilya
    LEARNING AND INTELLIGENT OPTIMIZATION, LION 12, 2019, 11353 : 78 - 81
  • [27] THE CUTTING-PLANE METHOD FOR SOLVING CONVEX PROGRAMS
    KELLEY, JE
    JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1960, 8 (04): : 703 - 712
  • [28] Solving personnel tour scheduling problems using the dual all-integer cutting plane
    Brusco, MJ
    IIE TRANSACTIONS, 1998, 30 (09) : 835 - 844
  • [29] Solving personnel tour scheduling problems using the dual all-integer cutting plane
    Brusco, Michael J.
    IIE Transactions (Institute of Industrial Engineers), 1998, 30 (09): : 835 - 844
  • [30] An Improved Particle Swarm Optimization Algorithm For Solving Mixed Integer Programming Problems
    Jia, Chunhua
    Zhang, Yuping
    Zeng, Yong
    Yuan, Cheng
    2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL II, 2015,