论文部分内容阅读
设施选址问题是组合优化问题的经典问题,是NP-困难问题,一般设计近似算法进行求解。文章研究的线性开设费用的在线设施选址问题是在线设施选址问题的变形问题。利用对偶拟合的技巧,给出了竞争比为4Hn的在线算法,其中n为出现的顾客个数。
线性开设费用在线设施选址问题的算法研究
【摘 要】
：
设施选址问题是组合优化问题的经典问题,是NP-困难问题,一般设计近似算法进行求解。文章研究的线性开设费用的在线设施选址问题是在线设施选址问题的变形问题。利用对偶拟合
【机 构】
：
安阳工学院数理学院
【出 处】
：
无线互联科技
【发表日期】
：
2019年18期
其他文献
国务院5月15日发布《国务院关于取消和下放一批行政审批项目等事项的决定》（国发[2013319号）。文件指出：第十二届全国人民代表大会第一次会议批准的《国务院机构改革和职能转变
自诩为权威的美国食品和药物管理局（The United States Food and Drug Administration）最近正遭受问责风暴，可能面临拆分!．
2010年8月，用户王先生突然发现自己农行网银上的钱被无故多扣了32元。他仔细查看后发现，原来是一笔金额为37000元的同城跨行转账业务被收费35元，而以前这笔资金的网银转账费用仅
2010年对于富士康这家全球最大的代工企业而言似乎是一个长长的梦魇，公司员工“N连跳”自杀事件的阴影尚未散去，内地及港台20所高校师生深入富士康进行调查得出的一份沉甸甸的
2009年7月,央视发飙了,由下属中国国际电视总公司出面,对包括酷6网、六间房、爱播网等6家视频网站提起162起诉讼,理由是央视节目著作权受到侵犯,索赔1620万元。 央视此番维权举措,看起来主要源于其巨大的收益亏损。 由于网络视频盗播的存在,以往需要在电视上苦等坐看几十天的电视剧,在网上甚至可以一天内看完,对广大网民来说既省心又省钱,这直接导致央视相关节目收视率大降,继而导致其广告收益大减。
如果说哪个行业至今还不适应互联网时代的话，唱片业肯定算一个。牛了半个世纪的音乐巨头们，在互联网时代突然间只会唱，不会吆喝了。 2008年12月20日，圣诞节前夕，华纳宣布从谷歌旗下的YouTube网站上撤下数千首歌曲的视频，今后，包括麦当娜等人在内的所有华纳签约艺人的数10万视频作品都将从YouTube上移除。 3年前，世界第三大音乐公司华纳成为首个与YouTube签订授权协议的媒体公司。按照
现在我国处于教育的信息化时代,计算机课程是每个学生必须要学习的课程。处理图像是从20世纪70年代开始,一般是利用计算机表现出图像,预处理图像并体现生成。文章针对激发学生的学习兴趣,让计算机学科和学生现实操作有效结合在一起,这也是目前"计算机图像处理"课程的核心内容。