×

LAPJV公司

swMATH编号: 20653
软件作者: Y.Cao先生
描述: LAPJV是求解LAP的Jonker-Volgenant算法的matlab实现。LAPJV-线性分配的Jonker-Volgenant算法。对于线性分配问题(LAP),Jonker-Volgenant算法比著名的匈牙利算法要快得多。这个Matlab实现是根据该算法的发明者之一Roy Jonker编写的原始C++代码修改而来的。它大约比作者的munkres代码(v2.2)快10倍。在普通英特尔迅驰处理器中,它可以在大约3秒钟内解决1000 x 1000问题。
主页: https://www.mathworks.com/matlabcentral/fileexchange/26836-lapjv-jonker-volgenant-algorithm-for-linear-assignment-problem-v3-0
依赖项: Matlab公司
相关软件: Daesa公司;迪莫拉;Matlab公司;全球可编程只读存储器;测试集IVP;数据交换系统;稀疏矩阵
引用于: 2文件

2篇连载文章中引用

1 ACM数学软件汇刊
1 应用数学与计算

按年份列出的引文