指派问题匈牙利解法的注记A Note on Hungarian Algorithm for Assignment Problems
李智明;
摘要(Abstract):
针对最小化与最大化指派问题两种特殊的效率矩阵:(i)存在不同行不同列的最小元素;及(ii)存在不同行不同列的最大元素,通过证明得到对应的最优解矩阵分别是最小元素及最大元素对应位置的决策变量为1,其他位置决策变量为0.
关键词(KeyWords): 指派问题;匈牙利法;效率矩阵;最小元素;最大元素;最优解
基金项目(Foundation): 新疆自治区高校科研计划项目(XJEDU2012S01);; 新疆大学博士科研启动基金(BS130106)
作者(Authors): 李智明;