【摘 要】
：
选址问题一直备受优化界和管理科学界的关注。作为最基本的选址问题,无容量约束选址问题已经被广泛的研究.这个问题是通过于选择一些备选地址,希望最小化总费用,总费用包括设
论文部分内容阅读
选址问题一直备受优化界和管理科学界的关注。作为最基本的选址问题,无容量约束选址问题已经被广泛的研究.这个问题是通过于选择一些备选地址,希望最小化总费用,总费用包括设施建设费用和设施与顾客之间的连通费用.一般情况下,我们假设连通费用满足三角不等式和对称性.我们通过对JMS算法和JV算法的修改得到两个新的算法.数值试验表明这两个算法表现良好.
我们也考虑了软容量约束选址博弈,旨在解决费用分摊问题。软容量约束选址问题作为选址问题的一个变种仍然是NP-hard问题,我们先将软容量约束选址问题转化成一个无容量约束选址问题,然后使用一个关于无容量约束选址问题的费用分摊方法,这个费用分摊方法是单调的,竞争的并且至少可以补偿无容量约束选址问题总费用的1/3.我们可以证明这样得到的费用分摊对于原问题满足单调性,竞争性,并且至少补偿了原问题总费用的1/6.
其他文献
三角模是单位区间[0，1]上的以1为单位元的交换序半群，它广泛地应用在统计度量空间理论、模糊逻辑、模糊集理论、信息聚合及人工智能各领域中．长期以来，三角模理论及其应用也一直
马克思主义新闻观是我国新闻工作者的立身之本、从业之基、成长之魂,是指导新闻工作实践的强大思想武器,坚持马克思主义新闻观是新闻工作者成长、成才的必由之路。习近平总书
在社会经济与教育事业共同发展的新背景下,英语语言的重要性不断突显。近些年来,我国加大了对英语教学的重视力度,从启蒙阶段开始进行英语教育,致力于提高当代学生的英语能力
一1976年7月28日凌晨3时42分54秒,一个黑色的可怕瞬间……一场人类史上最惨烈的地震灾难降临到中国人民头上:唐山市区变成一片废墟。据不完全统计,地震造成242769人丧生(包括
随着新课程标准在各科教学实践中的贯彻落实，新的教学理念和教学方法逐渐应用于教学实践中，在教学质量的提升方面发挥着重要的作用。小组合作学习就是新时期在教学领域得到广泛
设∑为E3的有界紧曲面，考虑关于平均曲率平方的Willmore泛函F(t)=∫H2dA1=∫H2θ1(t)∧θ2(t)，其中H为曲面簇X：∑×(-l,1)→R3的平均曲率，dA1=θ1(t)∧θ2(t)为曲面的体积元.运用
历史总是“三十年河东,三十年河西”式地转,据说是螺旋式上升,但给人的感觉还是一会儿这边,一会儿那边。许多风云人物似乎是转眼之间就被旋了出来,变得不那么风云了,搁在历史
著名教育家苏霍姆林斯基认为教师的语言“在很大程度上决定着学生在课堂上的脑力劳动的效率”，教师“高度的语言修养是合理利用教学实践的重要条件”，教师的语言是“一种什么也
高中数学是高中的一门重要学科，也是高考中的难点，因为高中数学知识相对比较抽象，知识量也比较大，对学生的逻辑思维能力的要求相对比较高。所以，数学自然也成了让部分学生头疼的学
电视公益广告是时代的一面镜子,社会的各种变化都会反映在电视公益广告里,它是最能反映社会现象的载体之一。我国电视公益广告的发展逐步走向成熟,目前电视公益广告的形式多