摘要
本文中我们对一类0-1非线性混合整数规划的解法进行了探讨,通过罚函数把有约束问题化为相应的无约束问题,我们证明了可通过求解一个无约束非线性规划问题得到原问题的ε近似极小解,数值试验表明算法是有效的.
In this paper, a penalty function are proposed for 0-1 nonlinear mixinteger programming(0-1NMIP), then (0-1NMIP) problems are transformed into nonlinear programming(NP)problems, an ε optimal solution of (0-1NMIP) can be obtained by solve a unconstrained nonlinear programming, Numerical results are presented to show the effectiveness of the method.
出处
《应用数学与计算数学学报》
2007年第1期111-115,共5页
Communication on Applied Mathematics and Computation
基金
湖南省自然科学基金(06JJ5131).
关键词
无约束连续化
非线性0-1混合整数规划
非线性规划
ε极小解
罚函数
unconstrained continued method, nonlinear mixed integer programming, nonlinear programming, ε minimal solution, penalty function