数学年刊A辑
數學年刊A輯
수학년간A집
CHINESE ANNALS OF MATHEMATICS,SERIES A
2004年
5期
677-684
,共8页
整数规划%非线性对偶%指数-对数对偶%渐近强对偶
整數規劃%非線性對偶%指數-對數對偶%漸近彊對偶
정수규화%비선성대우%지수-대수대우%점근강대우
本文提出了一种整数规划中的指数-对数对偶.证明了此指数-对数对偶方法具有的渐近强对偶性质,并提出了不需要进行对偶搜索来解原整数规划问题的方法.特别地,当选取合适的参数和对偶变量时,原整数规划问题的解可以通过解一个非线性松弛问题来得到.对具有整系数目标函数及约束函数的多项式整规划问题,给出了参数及对偶变量的取法.
本文提齣瞭一種整數規劃中的指數-對數對偶.證明瞭此指數-對數對偶方法具有的漸近彊對偶性質,併提齣瞭不需要進行對偶搜索來解原整數規劃問題的方法.特彆地,噹選取閤適的參數和對偶變量時,原整數規劃問題的解可以通過解一箇非線性鬆弛問題來得到.對具有整繫數目標函數及約束函數的多項式整規劃問題,給齣瞭參數及對偶變量的取法.
본문제출료일충정수규화중적지수-대수대우.증명료차지수-대수대우방법구유적점근강대우성질,병제출료불수요진행대우수색래해원정수규화문제적방법.특별지,당선취합괄적삼수화대우변량시,원정수규화문제적해가이통과해일개비선성송이문제래득도.대구유정계수목표함수급약속함수적다항식정규화문제,급출료삼수급대우변량적취법.
