论文部分内容阅读
提出了设施选址问题的一个新变体一限制设施选址问题，给出了一个基于随机线性规划舍入的近似算法，并分析了算法的近似度。
限制设施选址问题的近似算法
【摘 要】
：
提出了设施选址问题的一个新变体一限制设施选址问题，给出了一个基于随机线性规划舍入的近似算法，并分析了算法的近似度。
【机 构】
：
中国海洋大学数学科学学院
【出 处】
：
计算机工程与科学
【发表日期】
：
2013年4期
其他文献
摘要：畜牧养殖产业是我国农业产业的重要组成部分，同时也是农民群众发家致富的重要途径，对促进地方经济发展有不可替代的作用。近年，我国畜牧养殖产业不断向集约化、规模化方向发展。但在养殖规模扩大、养殖数量增加的前提下，畜牧养殖环境污染问题日趋严重。各种污染物随意排放，对水源、土壤、空气造成严重危害，多种动物传染性疫病传播流行，在威胁动物制品安全的同时，某些人畜共患病还会威胁消费者的生命安全。因此，就需要
本试验旨在探究不同添加剂对构树青贮饲料发酵品质及微生物多样性的影响。将晾晒3.5 h的构树枝叶添加4%糖蜜作为对照(CK组),在添加糖蜜的基础上分别添加乳酸菌(L组)、纤维素
针对高校网络目前存在的安全风险,提出一种新型的基于模拟攻击的高校网络安全风险评估模型。该模型综合考虑了单机脆弱性和网络攻击威胁,首先结合原有基于单机脆弱性测出的风
在实际教学中发现很多学生对物理概念、规律、方法的认知呈现碎片化倾向。而物理核心概念居于学科结构中心位置,是学科知识体系主干,包括概念、原理、定律等,具有统摄性、整合性、可迁移性等特点。在开展教学工作时,围绕核心概念进行展开,可以引导学生建立相关概念之间的相互联系,打破不同概念之间相互孤立的状况,有利于学生进行知识之间的整合。课程标准和教材中涉及到的力学概念比较繁多,本研究提出“高中物理力学核心概念
学位
超精密加工技术的发展给人们的生活带来了极大地便利,高质量的光学元件、纳米精度的半导体产品,这些产品的制造都需要超精密加工技术。超精密切削加工离不开高精度的天然金刚石刀具,其中金刚石刀具的刃口形状以圆弧刃应用最为广泛,圆弧刃金刚石刀具的圆弧波纹度对加工表面的质量有着重要影响,控制刀具的圆弧波纹度才能切削加工出纳米级的工件表面。目前我国的金刚石刀具制造技术与发达国家相比仍有一定的差距,为了提高我国的金
提升中小学教师职业荣誉感是提高中小学教师职业吸引力、加强教师队伍建设的重要内容。现阶段,中国中小学教师职业荣誉感日渐式微,表现为社会尊重感低落、职业认同感失衡、职
学界对于政策"刚性执行"和"弹性执行"观点的论争长期以来无法得到根本消解。整体上,主流观点可大致分为"刚性说""弹性说"和"折中说"。"刚性说"看到了执行弱化对政策效果的消
文章从经济发展要求、国家政策规定、企业自身持续发展和新生代农民工高培训需求四个方面分析了企业培训新生代农民工的应然性,围绕培训政策薄弱、责任和利益选择两难、流动
合理设问能发展学生的逻辑思维。研究者以三个教学片段为例,用三组问题链分别解答了深入解读语篇需要解决的三个基本问题,力图用教学实践具体阐述英语教师如何合理设问来推动
在“互联网+”教育飞速发展的背景下,混合教学模式也有了更丰富的内涵,本文以财会专业管理会计课程为例,就如何将新时代信息技术与教育教学深度融合、如何在线教学与面对面课