欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
本文针对从图的k-边覆盖问题引出的合作对策模型，利用线性规划对偶理论得到了其核心非空的一个充分条件和构造核心分配的多项式时间算法，并将这一结果推广到了一般的k-集合覆盖对策模型中．
英文摘要：
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.
同期刊论文项目
同项目期刊论文
期刊信息
位置：