新疆大学学报(自然科学版)(中英文)

2015, v.32;No.139(03) 286-288+303

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

指派问题匈牙利解法的注记
A Note on Hungarian Algorithm for Assignment Problems

李智明;

摘要(Abstract):

针对最小化与最大化指派问题两种特殊的效率矩阵:(i)存在不同行不同列的最小元素;及(ii)存在不同行不同列的最大元素,通过证明得到对应的最优解矩阵分别是最小元素及最大元素对应位置的决策变量为1,其他位置决策变量为0.

关键词(KeyWords): 指派问题;匈牙利法;效率矩阵;最小元素;最大元素;最优解

Abstract:

Keywords:

基金项目(Foundation): 新疆自治区高校科研计划项目(XJEDU2012S01);; 新疆大学博士科研启动基金(BS130106)

作者(Author): 李智明;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享