.png){kind=icon}
返回
An allocation rule for connection scheduling problems
.png){kind=icon}
OA
AI
DOI：10.1111/itor.70052.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文研究了所谓的连接调度问题，这是一种交互式的运筹学问题。连接调度问题结合了最小成本生成树和排序问题的特点。给定一个图，我们的目标首先是确定参与者的连接顺序，使得将它们连接到源的总成本最小化，其次是找到这样一种最优顺序在相关参与者之间进行公平的成本分配。我们将注意力限制在树上的连接调度问题上，并提出了一种递归方法来求解这些树连接调度问题，该方法集成了一个分配方法。这种后一种机制持续且递归地使用基准内生近视顺序来确定潜在的成本节约，这些节约将随后得到适当的分配。有趣的是，通过基于合并段基本概念进行代理块的切换，从基准近视顺序到最优顺序的转换过程将是平滑的。
Keyword:
cooperation
sequencing problems
connection scheduling problems
cost allocation
期刊
IF:
2.9
论文数:
1.8K
被引数:
3.7K
查看更多机构
.png){kind=icon}
