arrow
返回

Cost additive rules in minimum cost spanning tree problems with multiple sources

delete2020-11-18
delete4
PRE
AI
G
Gustavo Bergantiños
L
Leticia Lorenzo *
DOI:10.1007/s10479-020-03868-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we introduce a family of rules in minimum cost spanning tree problems with multiple sources called Kruskal sharing rules. This family is characterized by cone-wise additivity and independence of irrelevant trees. We also investigate some subsets of this family and provide axiomatic characterizations of them. The first subset is obtained by adding core selection. The second is obtained by adding core selection and equal treatment of source costs.
Keyword:
Minimum cost spanning tree problems
Multiple sources
Kruskal sharing rules
Axiomatic characterizations
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.0K
被引数:
2.1W

机构

U
Universidade de Vigo
学者数:
7.7K
论文数: 8.3K
被引数: 13
引用论文

引用论文

Automatic text classification of prostate cancer malignancy scores in radiology reports using NLP models利用NLP模型对放射学报告中的前列腺癌恶性程度评分进行自动文本分类
err2024-06-07
err0
errOAAI
errJaime Collado-Montañez; Pilar López-Úbeda; Mariia Chizhikova; M. Carlos Díaz-Galiano; L. Alfonso Ureña-López; Teodoro Martín-Noguerol; Antonio Luna; M. Teresa Martín-Valdivia
err分享
err收藏
The P-value for cost sharing in minimum
err2004-02-01
err0
PREAI
errStefano Moretti; Rodica Branzei; Henk Norde; Stef Tijs
err分享
err收藏
学者 查看更多内容