指派问题的置换矩阵解法

• 作者: 张凌霜 邓方安
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 指派问题 约束满足问题 置换矩阵 禁区
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 基金项目论文
• 页码范围: 20-21
• 页数: 2页
• 分类号: TP3
• 字数: 2704字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2007.08.011

摘要

指派问题是一类特殊的约束满足问题(CSP),其变量的论域是NxN矩阵中所有坐标,要求从中选择N个元素并满足约束条件:所选出的坐标不在同行、同列.指派问题的求解可以使用回溯算法或匈牙利法.本文提出了一种求解指派问题所有可行解的置换矩阵算法.并在此基础上对含不明条件的指派问题也给出的相应的求解方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓方安	陕西理工学院数学系	73	398	11.0	17.0
2	张凌霜	陕西理工学院数学系	7	128	5.0	7.0