auction_match:计算最优加权赋值(最大)
%和相应的支持“晶格双重价格”万博1manbetx
%的最优分配。
% auction_match (disMatrix)计算的最优分配
%给定的矩形值矩阵,例如作业
%的投标人(行)对象(列),反之亦然。
%(任务,r p u, v,价值]= ASSIGNMENTOPTIMAL (DISTMATRIX)返回的任务
%向量(作业)和(价值)和整体价值
% v:盈余如果列的列竞标行。
% u:价格相应的行。
% p:如果行投标价格列列
% r:相应的剩余的行。
%
%注意(p - r)形式下角落里(v - u)形式
%上部角落点阵的最佳对偶向量支持万博1manbetx
%的最优分配从而使完整的点阵。
%引用调查“从分配模型组合拍卖”
% s Bikhchandani和j . Ostroy
%,这是更新的赋值代码由马库斯·Buehren Munkres使用
%最小加权匹配算法。Munkres算法的描述
%(也称为匈牙利算法)可以很容易地在网上找到。
引用作为
阿库玛(2023)。矩形点阵的最大任务双重价格(//www.tianjin-qmedu.com/matlabcentral/fileexchange/14251-rectangular-maximal-assignment-with-lattice-of-dual-price), MATLAB中央文件交换。检索。
版本 | 发表 | 发布说明 | |
---|---|---|---|
1.0.0.0 |