近似算法

禹继国，1972年生，山东泰安人，2004年毕业于山东大学，获博士学位。现任曲阜师范大学信息科学与工程学院 副院长，教授，硕士生导师;是中国计算机学会(CCF)高级会员;IEEE会员;中国运筹学会会员;山东省运筹学会理事。作为主要成员参与完成了国家和省部级项目4项

由于无线传感器网络通信的不稳定性及地理环境的复杂性传感器节点间经常出现地理位置相近但连通概率却很低的情况.在网络中快速发现通信质量好的节点集以及内部相互联系紧密的子区域对于传感器网络中的节点分簇、路由优化等具有重要作用.使用不确定图挖掘技术研究如何从一个不确定的无线传感器网络拓扑结构中快速发现联系紧密且存在概率高的不重叠连通区域问题.提出K-CLOSE算法首先使用分布式方法将无线传感 器网络的拓扑结构构建为不确定图;然后提出一种近似比为2的近似算法来计算紧密阈值;最后通过构建搜索树并使用剪枝等方法快速发现顶点相互联系紧密且存在概率高的不重叠连通区域.实验结果表明K-CLOSE算法可以高效地发现无线传感器网络中的紧密连通区域.

禹继国，1972年生，山东泰安人，2004年毕业于山东大学，获博士学位。现任曲阜师范大学信息科学与工程学院 副院长，教授，硕士生导师;是中国计算机学会(CCF)高级会员;IEEE会员;中国运筹学会会员;山东省运筹学会理事。作为主要成员参与完成了国家和省部级项目4项

为提高运筹学与其他学科融合的学术研究水平，培养与国际接轨的新时期科研队伍，提升我校在国内外的知名度和影响力，由平台在线登录理学院主办的“2022年第17届模型计算的理论与应用国际会议”拟于2022年9月17日—9月18日线上举行。邀请来自全球各高校的教授学者，为参会的老师、研究生和各界人士带来领域内最新的研究方向、研究思路和研究成果。 会议主题为计算理论和应用

禹继国，1972年生，山东泰安人，2004年毕业于山东大学，获博士学位。现任曲阜师范大学信息科学与工程学院 副院长，教授，硕士生导师;是中国计算机学会(CCF)高级会员;IEEE会员;中国运筹学会会员;山东省运筹学会理事。作为主要成员参与完成了国家和省部级项目4项

报告摘要：极小化部分集合覆盖问题是经典极小化集合覆盖问题的推广。为了提高利润成本比，部分集合覆盖问题只需要覆盖一定比例的要素。在本次报告中，将介绍极小化部分集合覆盖问题的e/(e-1)(\beta+1)-近似算法背后的思想

讲师，硕士，1982年8月出生于宁夏中卫，2003年7月宁夏大学机械设计制造及其自动化专业本科毕业，2006年3月上海交通大学机械设计及理论专业噪声控制方向硕士毕业，2006年4月至今任教于宁夏大学机械工程学院，2011年9月考入上海交通大学机械与动力工程学院攻读博士学位。 主要从事噪声控制领域的研究，在《机械科学与技术》和《环境工程》等刊物上发表论文4篇，获得发明专利2 项，主持宁夏大学青年教师科研启动项目1项，是上海市重大科技攻关项目-都市交通噪声控制关键技术研究的主要完成人之一，博士入学以来参与横向课题1项。 [2]刘秀娟.控制交通噪声声屏障的发展历程及发展趋势，中国科技信息，2007.22，78-79； [3]刘秀娟.单层变腔深微穿孔板吸声体的一种理论近似算法，工程建设与设计，2009.3，58-61； [4]刘秀娟，蒋伟康. 非等厚空腔微穿孔吸声结构的声学特性研究，机械科学与技术，2010.29(6)，755- 夏银川. [2]蒋伟康，严莉，刘秀娟.微孔泡沫双面吸声型超薄声屏障，发明专利(申请号： [1]2004.5~2005.12 上海市重大科技攻关项目: 都市交通噪声控制关键技术研究主要完成人；

本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途

报告摘要：极小化部分集合覆盖问题是经典极小化集合覆盖问题的推广。为了提高利润成本比，部分集合覆盖问题只需要覆盖一定比例的要素。在本次报告中，将介绍极小化部分集合覆盖问题的e/(e-1)(\beta+1)-近似算法背后的思想

为提高运筹学与其他学科融合的学术研究水平，培养与国际接轨的新时期科研队伍，提升宝博体育平台（中国）有限公司在国内外的知名度和影响力，由宝博体育平台（中国）有限公司理学院主办的“2022年第17届模型计算的理论与应用国际会议”拟于2022年9月17日—9月18日线上举行。邀请来自全球各高校的教授学者，为参会的老师、研究生和各界人士带来领域内最新的研究方向、研究思路和研究成果。 会议主题为计算理论和应用