学术
国际标准刊号：ISSN 1001-9847
国内统一刊号：CN 42-1184
摘 要:
本文针对从图的k-边覆盖问题引出的合作对策模型，利用线性规划对偶理论得到了其核心非空的一个充分条件和构造核心分配的多项式时间算法，并将这一结果推广到了一般的k-集合覆盖对策模型中．[著者文摘]
文章出处:
《应用数学》-2007年20卷1期 -140-144页
Mathematica Applicata
文献标识码:
A
文章编号:
1001-9847（2007）01-0140-05
[参考文献]
k-Edge-Covering Game
LIU Yan-zhi,FANG Qi-zhi （Department of Mathematics,Ocean University of China ,Qingdao 266071 ,China）
Abstract:
We consider the k- edge-covering cooperative game arising from edge covering problem on graphs. A sufficient condition for the core nonemptiness is obtained by making use of duality theory of linear program. This leads to a polynomial time algorithm for constructing a core allocation. Furthermore,these results are generalized to k- set-covering games.[著者文摘]
Key words:
Cooperative game ; Core ; k- edge-covering ; Linear program ; Dual theory
收稿日期: 2006-06-12
基金资助:
国家自然科学基金资助项目（10371114,70571040/G0105）
更多评论>>文章评论
更多>>免费文章
cqvip.com