山东理工大学学报（自然科学版）
山東理工大學學報（自然科學版）
산동리공대학학보（자연과학판）
JOURNAL OF SHANDONG UNIVERSITY OF TECHNOLOGY(SCIENCE AND TECHNOLOGY)
2008年
6期
105-107
,共3页
0-1变量%分支定界%定界函数
0-1變量%分支定界%定界函數
0-1변량%분지정계%정계함수
针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种便于求解、结构简单的定界函数和寻找问题全局最优解且基于深度优先的搜索准则,由此提出了一个求解0-1型双层线性规划的分支一定界法.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程.
針對上下層變量都是0-1變量的雙層線性規劃問題,在通過對其模型結構特點研究的基礎上,結閤雙層線性規劃問題的定界理論,給齣瞭一種便于求解、結構簡單的定界函數和尋找問題全跼最優解且基于深度優先的搜索準則,由此提齣瞭一箇求解0-1型雙層線性規劃的分支一定界法.提齣的算法具有全跼收斂性,併通過算例說明瞭算法的求解過程.
침대상하층변량도시0-1변량적쌍층선성규화문제,재통과대기모형결구특점연구적기출상,결합쌍층선성규화문제적정계이론,급출료일충편우구해、결구간단적정계함수화심조문제전국최우해차기우심도우선적수색준칙,유차제출료일개구해0-1형쌍층선성규화적분지일정계법.제출적산법구유전국수렴성,병통과산례설명료산법적구해과정.
