Polynomial algorithms for finding the asymptotically optimum plan of the multiindex axial assignment problem
Polynomial algorithms for finding the asymptotically optimum plan of the multiindex axial assignment problem
复制标题
寻找多指标轴向分配问题渐近最优计划的多项式算法
DOI：
--
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
V. M. Kravtsov
中科院分区：
文献类型：
--
作者：
V. M. Kravtsov
为了构造n阶p指标轴向分配问题的渐近最优方案，p算法α0，α1，.时间复杂度为O（np+1），O（np），. O（n2）的操作，分别提出和实施的目标函数的系数施加一些额外的条件下。
To construct the asymptotically optimum plan of the p-index axial assignment problem of order n, p algorithms α0, α1, ..., αp−1 with complexities equal to O(np+1), O(np), ..., O(n2) operations, respectively, are proposed and substantiated under some additional conditions imposed on the coefficients of the objective function.