SIA OpenIR  > 机器人学研究室
非方阵指派问题的求解
Alternative TitleThe Solution for Assignment Problem of Nonsquare Matrix
杨丽英; 韩建达; 聂义勇
Department机器人学研究室
Source Publication信息与控制
ISSN1002-0411
2009
Volume38Issue:6Pages:641-645,652
Indexed ByCSCD
CSCD IDCSCD:3797070
Contribution Rank1
Funding Organization国家863计划资助项目(2007AA041502)
Keyword极大极小指派问题 总体极小指派问题 混合整数线性规划 矩阵作业法 行优先选取算法
Abstract本文将2类方阵指派问题——极大极小和总体极小指派问题——的矩阵作业解法推广到非方阵情形,即求解任务与人员数目不等的指派问题,且维持矩阵作业法的效率.假定m>n,则按本文行优先选取算法求解m×n非方阵指派问题的最大逻辑运算量为O(mn2),其效率通常与执行一轮覆盖的矩阵作业法相当。
Other AbstractThe operations on matrix for both minimax and global-minimum assignment problems of square matrix are applied to those of nonsquare matrix,namely,in the same efficiency with the operations on matrix,both the minimax and global-minimum assignment problems where number of people is unequal to number of tasks are solved. Supposed m > n,the quantity of logical operations to solve the assignment problem of m×n nonsquare matrix with the selection algorithm of precedence rows in this paper is not bigger than O(...
Language中文
Citation statistics
Cited Times:1[CSCD]   [CSCD Record]
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/2402
Collection机器人学研究室
Corresponding Author杨丽英
Affiliation1.中国科学院沈阳自动化研究所机器人学国家重点实验室
2.中国科学院研究生院
Recommended Citation
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.
Files in This Item: Download All
File Name/Size DocType Version Access License
ZWQKQW0000224.pdf(548KB) 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[杨丽英]'s Articles
[韩建达]'s Articles
[聂义勇]'s Articles
Baidu academic
Similar articles in Baidu academic
[杨丽英]'s Articles
[韩建达]'s Articles
[聂义勇]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[杨丽英]'s Articles
[韩建达]'s Articles
[聂义勇]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: ZWQKQW0000224.pdf
Format: Adobe PDF
This file does not support browsing at this time
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.