华北电力大学学报
華北電力大學學報
화북전력대학학보
JOURNAL OF NORTH CHINA ELECTRIC POWER UNIVERSITY
2004年
5期
110-112
,共3页
徐大申%邱启荣%何凤霞%彭武安
徐大申%邱啟榮%何鳳霞%彭武安
서대신%구계영%하봉하%팽무안
整数规划%松驰问题%分枝定界法%邻域
整數規劃%鬆馳問題%分枝定界法%鄰域
정수규화%송치문제%분지정계법%린역
文献[1]提出了求解整数规划问题的一种新方法--松驰最优解邻域整点搜索法.本文用反例说明用松驰最优解邻域整点搜索法求得的最优解不一定是整数规划问题的最优解,并给出了直接搜索的改进算法.
文獻[1]提齣瞭求解整數規劃問題的一種新方法--鬆馳最優解鄰域整點搜索法.本文用反例說明用鬆馳最優解鄰域整點搜索法求得的最優解不一定是整數規劃問題的最優解,併給齣瞭直接搜索的改進算法.
문헌[1]제출료구해정수규화문제적일충신방법--송치최우해린역정점수색법.본문용반례설명용송치최우해린역정점수색법구득적최우해불일정시정수규화문제적최우해,병급출료직접수색적개진산법.