武汉大学学报（工学版）
武漢大學學報（工學版）
무한대학학보（공학판）
ENGINEERING JOURNAL OF WUHAN UNIVERSITY（ENGINEERING EDITION)
2004年
5期
13-17
,共5页
整数规划%松弛问题%单纯形法%分枝界定法%邻域
整數規劃%鬆弛問題%單純形法%分枝界定法%鄰域
정수규화%송이문제%단순형법%분지계정법%린역
从探索线性规划的优化机理入手,借鉴分枝定界法求解整数规划的基本原理和目标排序法求解0-1规划的思路,在完成一系列理论分析和证明之后,提出求解资源分配型整数规划的一种新方法--邻域整点搜索法. 该方法是迄今为止求解整数规划的最为简捷有效的方法,是分枝定界法合乎逻辑的发展,也是用常规方法求解整数规划问题走向成熟的标志. 使用该法,既可以求解纯整数规划,也可以求解混合整数规划问题,对于求解大规模整数规划问题具有无可比拟的优越性.
從探索線性規劃的優化機理入手,藉鑒分枝定界法求解整數規劃的基本原理和目標排序法求解0-1規劃的思路,在完成一繫列理論分析和證明之後,提齣求解資源分配型整數規劃的一種新方法--鄰域整點搜索法. 該方法是迄今為止求解整數規劃的最為簡捷有效的方法,是分枝定界法閤乎邏輯的髮展,也是用常規方法求解整數規劃問題走嚮成熟的標誌. 使用該法,既可以求解純整數規劃,也可以求解混閤整數規劃問題,對于求解大規模整數規劃問題具有無可比擬的優越性.
종탐색선성규화적우화궤리입수,차감분지정계법구해정수규화적기본원리화목표배서법구해0-1규화적사로,재완성일계렬이론분석화증명지후,제출구해자원분배형정수규화적일충신방법--린역정점수색법. 해방법시흘금위지구해정수규화적최위간첩유효적방법,시분지정계법합호라집적발전,야시용상규방법구해정수규화문제주향성숙적표지. 사용해법,기가이구해순정수규화,야가이구해혼합정수규화문제,대우구해대규모정수규화문제구유무가비의적우월성.
