期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到4篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
容量型最小费用流逆问题的可行性研究 被引量：3
1
作者 刘龙城 李超 崔佳 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第6期882-885,共4页
针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果容量型最小费用流逆问题不可行,即无论怎样修改容量的上界u和下界l,初始流f0都不能变为新网络的最小费用... 针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果容量型最小费用流逆问题不可行,即无论怎样修改容量的上界u和下界l,初始流f0都不能变为新网络的最小费用流.给出了两种调整初始流f0的算法,证明了通过最少修改初始流f0,可以使最小费用流逆问题变为可行. 展开更多
关键词 最小费用流 逆问题 负费圈 剩余网络 可行性
下载PDF
华人数学“奥斯卡”
2
作者 许洪伟 徐浩 +3 位作者 朱盛茂 叶斐 尹方亮 刘龙城 《国际学术动态》 2008年第3期18-22,共5页
第4届世界华人数学家大会（ICCM）于2007年12月17-22日在浙江大学隆重召开，丘成桐教授担任学术委员会主席，刘克峰教授任组织委员会主席。本次ICCM的注册参会代表有1200余人，来自中国、美国、法国、德国、日本、韩国、印度、英国、澳... 第4届世界华人数学家大会（ICCM）于2007年12月17-22日在浙江大学隆重召开，丘成桐教授担任学术委员会主席，刘克峰教授任组织委员会主席。本次ICCM的注册参会代表有1200余人，来自中国、美国、法国、德国、日本、韩国、印度、英国、澳大利亚、意大利等国家。其中12位数学家作了晨兴数学讲座，8位数学家作了新世界数学讲座，6位数学家作了泰康数学讲座，另有20多位数学家作了国际邀请报告与大会一小时报告，200多位数学家作了45分钟特邀报告。 展开更多
关键词 数学家 华人 奥斯卡 学术委员会 浙江大学 澳大利亚 特邀报告 丘成桐
下载PDF
一类一维在线单位聚类问题的随机近似算法
3
作者 代宇波 段懿红 +1 位作者 刘龙城 王子豪 《运筹学学报》 CSCD 北大核心 2022年第3期143-150,共8页
在给定的度量空间中,单位聚类问题就是寻找最少的单位球来覆盖给定的所有点。这是一个众所周知的组合优化问题,其在线版本为:给定一个度量空间,其中的n个点会一个接一个的到达任何可能的位置,在点到达的时候必须给该点分配一个单位聚类... 在给定的度量空间中,单位聚类问题就是寻找最少的单位球来覆盖给定的所有点。这是一个众所周知的组合优化问题,其在线版本为:给定一个度量空间,其中的n个点会一个接一个的到达任何可能的位置,在点到达的时候必须给该点分配一个单位聚类,而此时未来点的相关信息都是未知的,问题的目标是最后使用的单位聚类数目最少。本文考虑的是带如下假设的一类一维在线单位聚类问题:在相应离线问题的最优解中任意两个相邻聚类之间的距离都大于0.5。本文首先给出了两个在线算法和一些引理,接着通过0.5的概率分别运行两个在线算法得到一个组合随机算法,最后证明了这个组合随机算法的期望竞争比不超过1.5。 展开更多
关键词 单位聚类问题 在线算法 随机算法 竞争比
下载PDF
路上的半厌恶型设施选址博弈的机制设计
4
作者 姜秀秀 姜永 +1 位作者 刘龙城 朱李岑 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第6期996-1000,共5页
研究了路上的半厌恶型设施选址博弈问题.所谓的半厌恶是指参与者对设施的偏好不完全相同,一些参与者喜欢设施,而另一些参与者厌恶设施.针对参与者出于自身利益可能谎报位置和偏好的情形,设计了一种相对于最优社会福利的具有小性能比的... 研究了路上的半厌恶型设施选址博弈问题.所谓的半厌恶是指参与者对设施的偏好不完全相同,一些参与者喜欢设施,而另一些参与者厌恶设施.针对参与者出于自身利益可能谎报位置和偏好的情形,设计了一种相对于最优社会福利的具有小性能比的团防策略性机制.分别给出了性能比为3的确定型团防策略性机制和性能比为2的随机型团防策略性机制. 展开更多
关键词 机制设计 防策略性 设施选址博弈 性能比 社会福利
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部