出版社:中国原子能出版社
年代:2018
定价:46.0
本书针对目前已有算法不能高效求解大规模低维线性分式和问题的现状,运用模型等价转换及松弛理论,深入研究大规模低维线性分式和问题的等价模型及等价模型中双线性函数的线性松弛方法、松弛模型中大规模稀疏约束矩阵缩减、原问题初始有效可行解等问题,设计充分利用当前最优解信息的智能分支策略并开发在原始空间中求解大规模低维线性分式和问题的高效分支定界算法。本研究可进一步丰富双线性函数的线性逼近方法及大规模矩阵缩减技术,从而为开发求解线性分式和问题的半正定方法打下基础。