【摘 要】
：
在k-层无容量限制的设施选址问题的基础上给出了一种具体的随机取整的算法。为了测试该算法的性能,采用数值计算的方法对k=2时的情况选取一组算例进行测试。测试结果表明,与S
论文部分内容阅读
在k-层无容量限制的设施选址问题的基础上给出了一种具体的随机取整的算法。为了测试该算法的性能,采用数值计算的方法对k=2时的情况选取一组算例进行测试。测试结果表明,与Shmoys的算法相比,该算法既能较好地接近松弛问题的最优值,又能在很大程度上提高算法的效率。因此,该算法是解决k-层无容量限制的设施选址问题的一种较好的方法。
其他文献
《语文课程标准》规定的小学语文的课程目标之一就是要培养学生热爱祖国语言文字的情感，发展学生的语言能力，也就是要发展学生的语言智能。
实验,是自然科学的研究方法之一,也是自然学科教学的重要手段,实验能力是高考物理学科要考核的五个能力之一。搞好高中物理实验的复习,摸清实验中的研究方法也就至关重要。结合大纲,物理实验教学中有以下八种实验研究方法。 一、理想化法 影响物理现象的因素往往复杂多变,实验中常可采用忽略某些次要因素或假设一些理想条件的办法,以突出现象的本质因素,便于深入研究,从而取得实际情况下合理的近似结果(通俗
本文以流体力学理论为根据,并且与大量的工程建设数据相结合,总结出了在疏浚工程施工中流径、有效库容、吸入量和土颗粒粒径等会对吹填泄水泥沙流失率产生影响的四个主要的因
运用低温等离子体改性技术将壳聚糖（CTS）接枝到凹凸棒土（ATP）表面（ATP-g-CTS）,并将其应用于含2,3,3＇-三氯联苯（2,3,3＇-TCB）废水溶液的吸附研究。实验中应用假一级速率方程、假二级速率
近几年来随着水上航运业的快速发展和跨越繁忙航道上桥梁数量的迅速增多，国内外桥梁船撞事故频发，给社会经济、人员伤亡以及环境污染等方面造成了重大损失，因此桥梁船撞安全问题
自中国封建王朝定都北京以来,连接北京和杭州的大运河一直作为水上要道发挥着重要作用。特别是在明清两代,大运河作为最重要的漕运通路,承担了江南税粮输送的任务。可以说,从
通过密度泛函理论研究了氟化碳化硅片的电子结构和磁性特点,碳化硅中的硅原子被氟化,结果发现氟化的碳化硅片是带隙约为1.04eV的反铁磁半导体。通过简单的氟化,实现了材料由
现今桥梁施工中普遍应用的是挂篮悬臂浇筑法，该项施工技术具有低成本、高效率、操作便捷等诸多优点。在桥梁建设中，挂篮悬臂浇筑工序尤为重要，对于施工中的各项环节需要严格控制
设M是有限群G的极大子群,则G的子群对（C,D）称为M的θ-偶,如果（C,D）满足条件（1）D⊿G,D⊿C;（2）（M，C〉=G，〈M，D〉=M；（3）C／D不包含G／D的真正规子群。利用θ-偶的概念对群的结构进行研究，得到了群是
随着高速公路运营年限的延长以及日趋严重的超载,装配式组合箱梁桥支座出现了不同程度的损伤,为了确保桥梁的运营与安全,须对该类桥梁的病害支座进行更换处理,本文通过工程实