非方阵指派问题的求解
文献类型：期刊论文
| 作者 | 韩建达 ; 杨丽英; 聂义勇
|
| 刊名 | 信息与控制
 |
| 出版日期 | 2009 |
| 卷号 | 38期号:6页码:641-645,652 |
| 关键词 | 极大极小指派问题 总体极小指派问题 混合整数线性规划 矩阵作业法 行优先选取算法 |
| ISSN号 | 1002-0411 |
| 其他题名 | The Solution for Assignment Problem of Nonsquare Matrix |
| 产权排序 | 1 |
| 英文摘要 | 本文将2类方阵指派问题——极大极小和总体极小指派问题——的矩阵作业解法推广到非方阵情形,即求解任务与人员数目不等的指派问题,且维持矩阵作业法的效率.假定m>n,则按本文行优先选取算法求解m×n非方阵指派问题的最大逻辑运算量为O(mn2),其效率通常与执行一轮覆盖的矩阵作业法相当。 |
| 语种 | 中文 |
| CSCD记录号 | CSCD:3797070 |
| 资助机构 | 国家863计划资助项目(2007AA041502) |
| 公开日期 | 2010-11-29 |
| 源URL | [http://210.72.131.170//handle/173321/2403]  |
| 专题 | 沈阳自动化研究所_机器人学研究室 |
| 通讯作者 | 杨丽英 |
| 作者单位 | 1.中国科学院研究生院 2.中国科学院沈阳自动化研究所机器人学国家重点实验室 |
| 推荐引用方式 GB/T 7714 | 韩建达,杨丽英,聂义勇. 非方阵指派问题的求解[J]. 信息与控制,2009,38(6):641-645,652. |
| APA | 韩建达,杨丽英,&聂义勇.(2009).非方阵指派问题的求解.信息与控制,38(6),641-645,652. |
| MLA | 韩建达,et al."非方阵指派问题的求解".信息与控制 38.6(2009):641-645,652. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。