【摘 要】
：
二次分配问题(Quadratic assignment problem,QAP)属于NP-hard组合优化难题.二次分配问题的线性化及下界计算方法,是求解二次分配问题的重要途径.以Frieze-Yadegar线性化模型
论文部分内容阅读
二次分配问题(Quadratic assignment problem,QAP)属于NP-hard组合优化难题.二次分配问题的线性化及下界计算方法,是求解二次分配问题的重要途径.以Frieze-Yadegar线性化模型和Gilmore-Lawler下界为基础,详细论述了二次分配问题线性化模型的结构特征,并分析了Gilmore-Lawler下界值往往远离目标函数最优值的原因.在此基础上,提出一种基于匈牙利算法的二次分配问题对偶上升下界求解法.通过求解QAPLIB中的部分实例,说明了方法的有效和可行性.
其他文献
在水平管道式粉尘爆炸装置中,通过大量实验研究了点火延迟时间、铝粉浓度和铝粉粒度对铝粉的最大爆炸压力和压力上升速率的影响。结果表明:对浓度和粒度一定的铝粉,存在—个
目的 研究壳聚糖基因纳米粒子(cGNP)引起人正常肝细胞系L02细胞凋亡的分子机制.方法 通过复凝聚方法制备CGNP,用原子力显微镜和粒度分析仪进行纳米粒子的表征;将浓度分别为5,
The integrated circuit chip with high performance has a high sensitivity to the defects in manufacturing environments. When there are defects on a wafer, the de
对于不定方程∏nk=1(k2+1)=a·m2,J. Cilleruelo证明了当a=1时,当且仅当n=3方程有解.证明了当a=5和7时,此方程无解;当a=17时,方程只有唯一解;还证明了一般情形,当a满足(a,17
研究了具有渐近周期系数的两种群扩散竞争系统,该系统由n个斑块组成,其中一种群可以在n个斑块之间扩散,而另一种群在一个斑块中,不能扩散.结合运用Liapunov函数,得到该系统唯
本研究的初衷是开发一种不均匀冶金样品中钢和炉渣的快速、同时分析方法,以用于工艺控制.该方法基于激光诱导击穿光谱技术(LIBS).选择激光诱导击穿光谱技术是因为它既可以分
研究双Cayley图的Hamilton性,通过(单)Cayley图的Hamilton性给出双Cayley图是Hamilton图的两个充分条件,并证明二面体群D2p和3p(p为素数)阶亚循环群的双Cayley图是Hamilton图
本文对具非Lipschitz系数的随机微分方程给出解的存在唯一性与非爆炸性的新判别条件,少许改进了文[4]的有关结果.通过控制交互作用,该结果还被推广到无穷维情形.
目的:利用铜螯合纳米磁珠(MB-IMAC-Cu2+)系统联合基质辅助激光解析电离-飞行时间质谱(MALDI-TOF/TOF MS)建立一套稳定、可行的技术路线,对尿液中相对分子质量(Mr)
本文系统地报道了近年来所开展的有关金属多层薄膜的强度、变形与断裂行为的研究进展.着重介绍了本研究所开展的几种典型金属多层薄膜(Cu/Au、Cu/Cr、Cu/Ta等)的力学行为及其