Solving Pseudo-Convex Mixed Integer Optimization Problems by Cutting Plane Techniques

被引:80
作者
Westerlund, Tapio [1 ]
Porn, Ray [2 ]
机构
[1] Abo Akad Univ, Proc Design Lab, FIN-20500 Turku, Finland
[2] Swedish Polytech Technol & Commun, FIN-65200 Vaasa, Finland
关键词
optimization; mixed-integer non-linear programming; integer non-linear programming; quasi-convex functions; pseudo-convex functions; non-convex MINLP problems; extended cutting plane method;
D O I
10.1023/A:1021091110342
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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
页数:28
相关论文
共 15 条
[1]  
Adjiman C. S., 1996, COMPUT CHEM ENG, V20, P419
[2]  
[Anonymous], COMPUT CHEM ENG
[3]  
[Anonymous], COMPUT CHEM ENG
[4]   ADDITIVELY DECOMPOSED QUASI-CONVEX FUNCTIONS [J].
CROUZEIX, JP ;
LINDBERG, PO .
MATHEMATICAL PROGRAMMING, 1986, 35 (01) :42-57
[5]  
Jain V, 1998, AICHE J, V44, P1623
[6]  
KARLSSON S, 2001, THESIS ABO AKAD U
[7]   THE CUTTING-PLANE METHOD FOR SOLVING CONVEX PROGRAMS [J].
KELLEY, JE .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1960, 8 (04) :703-712
[8]   A cutting plane method for minimizing pseudo-convex functions in the mixed integer case [J].
Pörn, R ;
Westerlund, T .
COMPUTERS & CHEMICAL ENGINEERING, 2000, 24 (12) :2655-2665
[9]  
Roberts A., 1973, CONVEX FUNCTIONS
[10]   GLOBAL OPTIMIZATION OF NONCONVEX NLPS AND MINLPS WITH APPLICATIONS IN-PROCESS DESIGN [J].
RYOO, HS ;
SAHINIDIS, NV .
COMPUTERS & CHEMICAL ENGINEERING, 1995, 19 (05) :551-566