混合整数非线性规划的算法软件及最新进展

Algorithms, softwares and recent developments of mixed integer nonlinear programming

混合整数非线性规划(mixed integer nonlinear programming,MINLP)已经渗入到了实际生活中的各个领域,其研究有着重要的现实意义.为有效求解不同类型的MINLP问题,研究者们不断提出新的算法和有效软件.本文致力于介绍求解MINLP问题的基本算法与相应的优化软件,并介绍MINLP问题的研究进展.

Mixed integer nonlinear programming （MINLP） has entered into each domain of real life and its research has important practical significance. To solve different types of MINLP problems effectively, researchers have proposed algorithms and effective softwares. This paper is devoted to the basic algorithms proposed to solve the MINLP and the corresponding softwares, and introduces the progress in the research of MINLP problems.