典型文献
两台自私型机器上自私工件排序的PoA紧界
文献摘要：
本文研究了两台自私型机器上有自私型工件的关于二元均衡的排序问题.对任意工件序列 L,证明了二元均衡排序的PoA的紧界为87.如果工件尺寸在区间[1,(r≥1)内,得到了二元均衡排序的PoA的紧界为关于r的分段线性函数.
文献关键词：
自私型机器;排序;紧界;纳什均衡
中图分类号：
作者姓名：
成夏炎;何滢;赵聪聪;李荣珩
作者机构：
湖南第一师范学院,湖南长沙410205;计算与随机数学教育部重点实验室,湖南师范大学数学与统计学院,湖南长沙410081
文献出处：
引用格式：
[1]成夏炎;何滢;赵聪聪;李荣珩-.两台自私型机器上自私工件排序的PoA紧界)[J].运筹学学报,2022(03):109-119
A类：
自私型机器
B类：
两台,上自,PoA,紧界,二元均衡,排序问题,工件序,工件尺寸,分段线性函数,纳什均衡
AB值：
0.275084
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
