题名:二次分配问题及其线性化技术
作者:张惠珍, 马良, Cesar Beltran-Royo著
出版年:2013
ISBN: 978-7-208-11053-3
分类号: O221.7
中图分类: 组合规划
定价: 38.00元
页数: 163 页

二次分配问题是一种易于描述却难于求解的典型组合优化问题,已被归人所谓的NP—难题。该问题不仅以不同的形式存在于工厂布局、作业车间调度、挡板布线等实际生活领域,而且综合了一大类组合优化问题的典型特征,是一个既有广泛的实际应用背景,又有重要理论研究价值的优化问题。<br /> 二次分配问题目标函数中的二次项在一定程度上增加了问题的求解复杂度,通过一定方法将其二次项线性化,得到与原问题等价的(混合)整数规划模型,不仅会使问题的求解复杂度得到一定降低,能够应用既有的(混合)整数规划求解方法进行求解,而且当问题规模增大而难于求解时,可通过求解该(混合)整数规划模型的线性松弛,求得原问题最优解的下界值。<br /> 《二次分配问题及其线性化技术》是作者张惠珍、马良近年来在对二次分配问题研究的基础上编写而成,着重介绍了以线性化技术为基础的二次分配问题的求解方法。书中从几种不同的角度探索了多种二次分配问题的求解新方法,并分别从理论和实验两方面讨论了各种方法的性能,为二次分配问题的求解提供了有效的基本解决方案和手段。<br /> 本书内容充实,包含了大量较为新颖的材料,其中部分内容展现了作者近年来在二次分配问题研究上的最新成果。<br /> 《二次分配问题及其线性化技术》可作为运筹学、计算数学、应用数学、计算机科学与工程、管理科学与工程等专业的高年级本科生、研究生和教师的参考书,对于从事最优化理论和方法的研究人员或科研人员,也有相应的参考价值。