《二次分配问题及其线性化技术》是有关管理学中的一个分支——运筹学的的理论专著。该书以二次分配问题的线性化技术为基础，对所提出的二次分配问题求解方法不仅给出了其数学证明，从理论的角度说明了各种方法的正确性，而且选用了二次分配基准问题库（QAPLIB）中的部分实例进行了计算，将计算结果与原有方法进行比较，从实验的角度说明了《二次分配问题及其线性化技术》提出的方法对二次分配问题的求解具有较好的性能。

前言<br /><br />第一章&nbsp;预备知识<br /><br />1．1&nbsp;最优化问题及其分类<br /><br />1．2&nbsp;组合优化问题<br /><br />1．3&nbsp;算法及其分类<br /><br />1．4&nbsp;计算复杂性与NP完全问题<br /><br />第二章&nbsp;二次分配问题<br /><br />2．1&nbsp;QAP简述<br /><br />2．2&nbsp;QAP模型<br /><br />2．2．1&nbsp;二次整数规划模型<br /><br />2．2．2&nbsp;迹模型<br /><br />2．2．3&nbsp;Kronecker内积模型<br /><br />2．2．4&nbsp;凹二次规划模型<br /><br />2．3&nbsp;QAP的目标函数均值<br /><br />2．4&nbsp;QAP的计算复杂性<br /><br />2．4．1&nbsp;QAP全局最优和近似最优的计算复杂性<br /><br />2．4．2&nbsp;QAP局部搜索的计算复杂性<br /><br />2．5&nbsp;QAP的渐进行为<br /><br />2．6&nbsp;扩展QAP问题<br /><br />2．6．1&nbsp;双二次分配问题<br /><br />2．6．2&nbsp;瓶颈二次分配问题<br /><br />2．6．3&nbsp;二次半分配问题<br /><br />2．6．4&nbsp;一般二次分配问题<br /><br />2．6．5&nbsp;多目标二次分配问题<br /><br />2．6．6&nbsp;二次三维分配问题<br /><br />2．6．7&nbsp;黑白二次分配问题<br /><br />2．7&nbsp;几种可转化为QAP的组合优化问题<br /><br />2．7．1&nbsp;旅行商问题<br /><br />2．7．2&nbsp;图的分割问题<br /><br />2．7．3&nbsp;最大团问题<br /><br />2．7．4&nbsp;图的同构<br /><br />2．7．5&nbsp;图的包装<br /><br />2．8&nbsp;二次分配问题的应用<br /><br />第三章&nbsp;二次分配问题的求解方法<br /><br />3．1&nbsp;经典求解方法<br /><br />3．1．1&nbsp;分支定界法<br /><br />3．1．2&nbsp;割平面法<br /><br />3．1．3&nbsp;求解QAP的其他经典方法<br /><br />3．2&nbsp;启发式求解算法<br /><br />3．2．1&nbsp;模拟退火算法<br /><br />3．2．2&nbsp;遗传算法<br /><br />3．2．3&nbsp;蚁群算法<br /><br />3．2．4&nbsp;粒子群算法<br /><br />3．2．5&nbsp;禁忌搜索算法<br /><br />3．2．6&nbsp;贪婪随机自适应搜索过程<br /><br />3．2．7&nbsp;大洪水算法<br /><br />第四章&nbsp;二次分配问题的线性化及其多面体描述<br /><br />4．1&nbsp;QAP线性化模型<br /><br />4．1．1&nbsp;Lawler&nbsp;QAP线性化模型<br /><br />4．1．2&nbsp;Kaufman-Broeckx类QAP线性化模型<br /><br />4．1．3&nbsp;Flow-Based&nbsp;QAP线性化模型<br /><br />4．1．4&nbsp;Frieze-Yadegar&nbsp;QAP线性化模型<br /><br />4．1．5&nbsp;Adams-Johnson&nbsp;类&nbsp;QAP线性化模型<br /><br />4．1．6&nbsp;QAP高阶模型<br /><br />4．2&nbsp;QAP的多面体描述<br /><br />第五章&nbsp;二次分配问题的下界计算方法<br /><br />5．1&nbsp;Gilmore-Lawler类下界<br /><br />5．1．1&nbsp;二次分配问题线性化模型的结构特征<br /><br />5．1．2&nbsp;Gilmore-Lawler下界<br /><br />5．1．3&nbsp;基于缩减技术的QAP下界计算方法<br /><br />5．1．4&nbsp;基于再建模技术的QAP下界计算方法<br /><br />5．1．5&nbsp;基于匈牙利算法的QAP下界对偶上升求解方法<br /><br />5．2&nbsp;QAP线性化模型的线性松驰<br /><br />5．2．1&nbsp;Frieze-Yadegar模型和Adams-Johnson模型的线性松驰<br /><br />5．2．2&nbsp;Kaufman-Broeckx类模型的线性松驰<br /><br />5．3&nbsp;方差缩减下界计算方法<br /><br />5．4&nbsp;基于正交松驰的QAP下界计算方法<br /><br />5．5&nbsp;基于凸二次松驰的QAP下界计算方法<br /><br />5．6&nbsp;基于正定规划的QAP下界计算方法<br /><br />第六章&nbsp;几种特殊二次分配问题及其求解<br /><br />6．1&nbsp;稀疏二次分配问题<br /><br />6．1．1&nbsp;稀疏二次分配问题的线性化<br /><br />6．1．2&nbsp;算例分析<br /><br />6．2&nbsp;对称二次分配问题<br /><br />6．2．1&nbsp;对称二次分配问题及其线性化模型<br /><br />6．2．2&nbsp;对称二次分配问题的多面体描述<br /><br />6．2．3&nbsp;非对称二次分配问题的对称化<br /><br />6．2．4&nbsp;算例分析<br /><br />参考文献