(作业,成本,solutionGap)= assignkbestsd (costmatrix)返回一个表的作业的检测跟踪通过寻找最好的源解决方案,最大限度地减少总成本的作业。利用拉格朗日松弛算法源分配问题转换为相应的二维分配问题,然后解决了二维问题。每个潜在的成本分配是包含在成本矩阵,costmatrix。

costmatrix成本是一个n维矩阵在哪里costmatrix (i, j, k…)定义了n元组的成本(i, j, k,…)在任务。所有维度的索引' 1 'costmatrix代表虚拟测量或使用错误的跟踪和完成作业的问题。该指数1,作为一个假,可以是多个n元数组的一部分。该指数可以不止一次分配。一个典型的成本价值costmatrix (1, 1, 1, 1,…)是0。

函数也返回解决方案差距,solutionGap作业的成本,成本。

(作业,成本,solutionGap)= assignkbestsd (costmatrix,k)还指定了号码,k的K最好的源解决方案。金宝搏官方网站发现功能K最优解决方案的总金宝搏官方网站成本最小化。首先,函数找到最好的解决方案。然后,成本函数使用Murty算法生成分区矩阵。最后,函数获得剩下的K为每个分块矩阵- 1最小成本的解决金宝搏官方网站方案。

(作业,成本,solutionGap)= assignkbestsd (costmatrix,k,desiredGap)还指定了所需的最大差距,desiredGap,双重的解决方案和可行的解决方案。解决方案的控制质量的差距。值通常范围从0到1。的值为0意味着双重和可行的解决方案都是相同的。金宝搏官方网站

(作业,成本,solutionGap)= assignkbestsd (costmatrix,k,desiredGap,maxIterations)还指定了允许的最大迭代数。的desiredGap和maxIterations参数定义为源算法终止条件。

(作业,成本,solutionGap)= assignkbestsd (costmatrix,k,desiredGap,maxIterations,算法)还指定了算法寻找作业。