【摘 要】
：
二次分配问题(Quadratic assignment problem,QAP)属于NP-hard组合优化难题。二次分配问题的线性化模型和下界计算方法,是求解二次分配问题的重要途径。本文以二次分配问题的
【基金项目】
：
国家自然科学基金资助项目(70871081);上海市重点学科建设项目资助(S30504)
论文部分内容阅读
二次分配问题(Quadratic assignment problem,QAP)属于NP-hard组合优化难题。二次分配问题的线性化模型和下界计算方法,是求解二次分配问题的重要途径。本文以二次分配问题的线性化模型为基础,根据现有QAP对偶上升下界计算方法中的具体操作,提出几种可行的QAP对偶上升计算新方法。最后,通过求解QA-PLIB中的部分实例,深入分析其运行结果,详细讨论了基于匈牙利算法求解二次分配问题的对偶方法中哪些操作可较大程度地提高目标函数最优解的下界增长速度,这为基于匈牙利算法求解二次分配问题的方法的改进奠定了基础。
其他文献
目的探讨优质护理服务在肱骨干骨折患者术后康复治疗中的应用效果,以整体提升护理质量。方法选取2012年1月-2014年12月我院住院部的50例患者,患者均采取肱骨干骨折手术治疗,
为了理顺安徽省船闸管理体制,适应内河水运发展,从安徽省船闸建设历史出发,归纳5种船闸运营管理模式,分析船闸管理现状及存在的主要问题,结合安徽省在改革船闸管理体制方面所
<正>《运城学院学报》是运城学院主办的综合性学术理论刊物。主要有河东文化研究、经济管理研究、教育教学研究、文学艺术研究、应用数学研究、
针对现役烟气脱硝用尿素水解装置中氨气出口密封法兰失效问题,采用宏观检验、金相分析、扫描电镜和X-射线衍射等方法,对TP304不锈钢材料密封法兰失效原因进行了分析。结果表
<正>想知道你平常应对孩子生病、受伤时的方法正确吗?想听到医生个性化地针对你的处置方法进行点评吗?欢迎参与我们的栏目,将你的做法、你的应急措施写下来,发至healthykids@
送“鸡毛信”、窑洞里入党、歼灭抢粮日军等动人故事,是张延春在抗日战争中亲历的。忆往昔峥嵘岁月稠。“70年前的1945年是个难忘的年份——世界反法西斯战争胜利之年。就在
为提高火电厂尿素水解制氨工艺经济性,开展了高浓度尿素水解制氨试验研究,比较分析了不同尿素条件下水解装置的运行特性。结果表明：提高给料尿素溶液质量分数,反应液中尿素质
目的分析原发性高血压伴房性心律失常特点,探讨发生机制。方法据动态心电图随机选择单纯原发性高血压患者30例纳入A组,采用Kleige分级法选择1~2级患者30例纳入B组,3~6级患者3
采用cDNA末端快速克隆技术首次克隆了仿刺参铜锌超氧化物歧化酶基因的全长cDNA序列,该基因cDNA全长1500bp,其中包含5′-非翻译区长129bp,3′-UTR长912bp,开放阅读框459bp,编
通过对空冷风机轴承运行周期短的原因进行分析,得出轴承润滑系统结构存在的缺陷是空冷风机轴承运行周期短的主要原因,提出改造方案并予以实施,以达到延长轴承运行周期的目的