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; 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 条