兰州文理学院学报(自然科学版)
蘭州文理學院學報(自然科學版)
란주문이학원학보(자연과학판)
Journal of LanZhou University of Arts And Science (Natural Sciences Edition)
2014年
2期
1-6
,共6页
非线性整数规划问题%切平面%分支定界算法%可行方向
非線性整數規劃問題%切平麵%分支定界算法%可行方嚮
비선성정수규화문제%절평면%분지정계산법%가행방향
针对一类非线性整数规划问题,提出了一个基于切平面的分支定界算法.在这个方法里,用切平面方程将非线性可行域线性化,同时在子问题上确定可行方向,生成切平面,切掉没有整数解的可行域,缩小了可行域,可以减少分支的次数,并进行了收敛性分析和证明.
針對一類非線性整數規劃問題,提齣瞭一箇基于切平麵的分支定界算法.在這箇方法裏,用切平麵方程將非線性可行域線性化,同時在子問題上確定可行方嚮,生成切平麵,切掉沒有整數解的可行域,縮小瞭可行域,可以減少分支的次數,併進行瞭收斂性分析和證明.
침대일류비선성정수규화문제,제출료일개기우절평면적분지정계산법.재저개방법리,용절평면방정장비선성가행역선성화,동시재자문제상학정가행방향,생성절평면,절도몰유정수해적가행역,축소료가행역,가이감소분지적차수,병진행료수렴성분석화증명.