摘要
给出了对称R-循环分块矩阵的概念,讨论了它的一些性质.当R=In时,得到了它的分解定理及标准形.
In this paper, the P∥C max problem in the case when jobs have been arranged on some machines is discussed. It is proved that the worst case performance bound of the multifit algorithm satisfies R m(MF)∈(1.23,1.275+1/2 k),m≥4.
出处
《高校应用数学学报(A辑)》
CSCD
北大核心
1997年第3期353-360,共8页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
基金
四川省教委青年教师科研基金
关键词
分解定理
标准形
循环矩阵
对称矩阵
分块矩阵
Bin Packing, Approximation Algorithm, Worst Case Performance Bound.