首页 | 本学科首页   官方微博 | 高级检索  
     


Solving Pseudo-Convex Mixed Integer Optimization Problems by Cutting Plane Techniques
Authors:Westerlund  Tapio  Pörn  Ray
Affiliation:(1) Process Design Laboratory, Åbo Akademi University, Biskopsgatan 8, FIN-20500 Åbo, Finland;(2) Swedish Polytechnic, Technology and Communication, Wollfskavägen 33, FIN-65200 Vasa, Finland
Abstract: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.
Keywords:optimization  mixed-integer non-linear programming  integer non-linear programming  quasiconvex functions  pseudo-convex functions  non-convex MINLP problems  extended cutting plane method
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号