论文部分内容阅读
提出扩展Steiner树问题的选址模型，给出了该模型基于最小生成树的启发式算法。在此基础上，分析了一个居民点只能与一家连锁店相关联的选址问题，并用算例验证了该选址方案的可行性。
扩展Steiner树问题的选址应用研究
【摘 要】
：
提出扩展Steiner树问题的选址模型，给出了该模型基于最小生成树的启发式算法。在此基础上，分析了一个居民点只能与一家连锁店相关联的选址问题，并用算例验证了该选址方案的可行
【机 构】
：
河南大学计算机与信息工程学院
【出 处】
：
科学技术与工程
【发表日期】
：
2009年19期
其他文献
西周王朝在泰山南北建立的齐、鲁两个封国，在春秋战国五百多年的悠长岁月里，尽管二者之间也有战争和侵扰，但更多的是政治上的交好和经济文化的交流。两种文化良性互动和不断融合
车内噪声是汽车NVH性能的一个主要内容,快速预测结构修改对车内噪声的影响对汽车设计具有重要意义。基于传统的子结构方法,提出了一种波形基函数子结构方法,其利用选定的基函
基于超高压容器的自增强制造过程，阐述了自增强容器的损伤形成原因与损伤形式。然后，在总结以往各种自增强理论模型的基础上，从超高压容器的自增强损伤机理出发，针对自增强容器的
为了揭示黄土丘陵区不同耕作措施对作物生长发育和土壤水分的影响及相互作用规律,根据2002～2005年两个轮作序列(小麦→豌豆(W→P)和豌豆→小麦(P→W))的3种耕作措施(传统耕作(T)、免耕(NT)和免耕覆盖(NTS))的定位试验,对APSIM模型的适用性进行了研究。通过定位试验得到了一套APSIM模型的参数值,并对其进行了率定。运用均方根误差法对APSIM模型进行检验,结果表明:小麦和豌豆产
大田试验条件下,研究了冬小麦次生根特殊根毛的发生规律和形态结构特征。结果表明,拔节后次生根近植株基部根体上特殊根毛普遍发生,其在次生根根体上的分布可区分为集中区、适中区和稀少区。特殊根毛集中区根毛的长度、直径、密度分别均大于适中区和稀少区,其中,长度和密度的差异达极显著水平(P<0.01)。随着生育期推进,特殊根毛长度、直径和密度均呈下降趋势。大多数特殊根毛呈现出不同程度的扭曲、变形,根毛细胞突起
针对互联网接入方式的发展趋势，在分析了光纤接入方式存在的不足后，提出了一种基于多ADSL的网络接入方式，实现信号的高速传送。详细介绍了该接入方式的网络负载均衡机制，并利用Ro
目的总结和探讨严重会阴部损伤的诊治方法。方法回顾性分析我院收治的42例严重会阴部损伤患者的临床资料。结果合并失血性休克35例,骨盆骨折37例,肛管直肠损伤26例。全部病例
2001年1月-2009年9月，我们共为5l例开放性下颌骨骨折患者实施复位钛板内固定术，效果满意。现将护理方法介绍如下。
计算目标毁伤程度是迫击炮仿真系统中的重要研究内容之一。提出运用统计试验法计算目标毁伤程度，减小计算量，发挥计算机的优势。