闫林成
- 作品数：3 被引量：0H指数：0
- 供职机构：中国海洋大学数学科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 网络流对策中若干对策解的算法研究
- 合作对策考虑的中心问题是如何将联盟的整体费用(收益)公平合理的分配给联盟N中的每个成员。根据不同的合理性要求产生了不同的对策解的概念,如核心、N-核、稳定集和Shapley值等。对策解的定义往往是非常复杂的,算法设计是组...
- 闫林成
- 关键词：网络流线性规划
- 关于可靠性设施布局问题的近似算法
- 2015年
- 设施布局问题的研究始于20世纪60年代,主要研究选择修建设施的位置和数量,以及与需要得到服务的城市之间的分配关系,使得设施的修建费用和设施与城市之间的连接费用之和达到最小.现实生活中,受自然灾害、工人罢工、恐怖袭击等因素的影响,修建的设施可能会出现故障,故连接到它的城市无法得到供应,这就直接影响到了整个系统的可靠性.针对如何以相对较小的代价换取设施布局可靠性的提升,研究人员提出了可靠性设施布局问题.参考经典设施布局问题的贪婪算法、原始对偶算法和容错性问题中分阶段分层次处理的思想,设计了可靠性设施布局问题的一个组合算法.该算法不仅在理论上具有很好的常数近似度,而且还具有运算复杂性低的优点.这对于之前的可靠性设施布局问题只有数值实验算法,是一个很大的进步.
- 闫林成肖汉赵红娟孙小淇
- 关键词：可靠性贪婪算法
- 简单网络流对策的相对N-核
- 2011年
- 主要研究简单网络流对策中相对N-核的算法.当网络中最大流值等于1时,证明相对N-核与对策的核心相同,不一定是单点集;而当网络中最大流值大于1时,利用Kopelowitz's序列线性规划方法和线性规划对偶理论,证明相对N-核与N-核相同(同为单点集),并且可在局中人个数的多项式时间内得到求解.
- 方奇志闫林成李晖
- 关键词：网络流线性规划对偶
