【摘 要】
：
二次分配问题（quadratic assignment problem,QAP）是应用于诸多领域的组合优化NP-难题,许多从实际问题中抽象出来的二次分配问题,其流矩阵与距离矩阵中存在大量零元素,如果在该
【基金项目】
：
国家自然科学基金资助项目（70471065）,上海市重点学科建设项目（T0502）
论文部分内容阅读
二次分配问题（quadratic assignment problem,QAP）是应用于诸多领域的组合优化NP-难题,许多从实际问题中抽象出来的二次分配问题,其流矩阵与距离矩阵中存在大量零元素,如果在该类二次分配问题的求解中,能够充分利用这些零元素的信息,将大大缩减问题的规模,节省大量运算时间。本文以二次分配问题的线性松弛模型为基础,分别从理论和实验的角度对这类二次分配问题的求解进行了研究,说明了二次分配问题求解中,先行利用零元素信息减小问题规模的可行性和重要性。
其他文献
我国的指定辩护制度,无论从法律规范或者实施情况看,都存在制度性缺陷,有待加以完善.这包括扩展指定辩护的时间和主体,设立公职律师制度以及建立指定代理制度等.
目的比较利培酮口服液与利培酮片剂治疗老年期精神分裂症的疗效和安全性。方法将68例老年期精神分裂症患者随机分为利培酮口服液组和利培酮片剂组。疗程8周，使用阳性与阴性症
目的研究低频重复经颅磁刺激（rTMS）对精神分裂症难治性慢性幻听症状的疗效。方法将46例精神分裂症伴慢性幻听患者随机分为研究组（23例）和对照组（23例）。研究组在原有抗精神病药物种
作者讨论了非稳态化学反应扩散过程中自由边界问题的渐近性及误差估计。在边值是渐近周期的情形下,阐述了近似函数序列在C(Q_T=(0,1)x(0,T)中的渐近周期性,并获得了它与周期
目的评估因服用抗精神病药物治疗女性精神分裂症患者引起闭经的中成药治疗的效果和安全性。方法对75例经抗精神病药（奋乃静、舒必利、利培酮）治疗出现闭经的女性精神分裂症患者
目的探讨综合干预对青少年精神分裂症患者人格形成、疗效和复发的作用．观察综合干预能否减少、预防和矫正患者的人格改变。方法研究对象为15～16岁的首发精神分裂症患者，随机分为
1病历摘要患者，刘某某，女，68岁，退休。以“进行性记忆力减退3年余。凭空视物3天”之主诉于2007年3月14日入住我院心理科。近3年来，患者无明显诱因出现记忆力下降，买了东西忘记付钱，
基于2×2非对称演化博弈原理,分别针对电力市场中的MCP与PAB竞价机制,分析了随机电力需求下的电力竞价市场演化情况;在此基础上,从市场效率的角度对演化均衡进行政策分析
未成年人犯罪是世界各国均面临的一个突出的严重社会问题.无论是经济发达国家还是发展中国家,未成年人犯罪都处于不断增长的状态中.我国未成年人犯罪正日益集中在一些严重犯