运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2003年
1期
19-27
,共9页
非线性整规划%罚函数%光滑精确罚函数
非線性整規劃%罰函數%光滑精確罰函數
비선성정규화%벌함수%광활정학벌함수
Nonlinear integer programming%penalty function%smooth exact penalty function
本文提出了几个非线性整规划中的全局精确光滑罚函数,每个罚函数有两个参数,并且给出了每个罚函数的精确罚参数的估计值.最后,我们举例说明了所提出的罚方法在具有整系数多项式目标函数及约束函数的整数规划中的应用.
本文提齣瞭幾箇非線性整規劃中的全跼精確光滑罰函數,每箇罰函數有兩箇參數,併且給齣瞭每箇罰函數的精確罰參數的估計值.最後,我們舉例說明瞭所提齣的罰方法在具有整繫數多項式目標函數及約束函數的整數規劃中的應用.
본문제출료궤개비선성정규화중적전국정학광활벌함수,매개벌함수유량개삼수,병차급출료매개벌함수적정학벌삼수적고계치.최후,아문거례설명료소제출적벌방법재구유정계수다항식목표함수급약속함수적정수규화중적응용.
In this paper, some smooth global exact penalty functions are proposed for integer programming. Each of these penalty functions has two parameters, and the specific threshold-values of the exact penalty parameters are obtained for each case. Finally we illustrate the application of the proposed penalty formulations in polynomial integer programming problem with integer-coefficient objective function and constraint functions.