Inverse sorting problem by minimizing the total weighted number of changes and partial inverse sorting problems

doi:10.1007/s10589-006-0394-6

CSpace

	Inverse sorting problem by minimizing the total weighted number of changes and partial inverse sorting problems
	Yang, X. G.; Zhang, J. Z.
	2007
发表期刊	COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
ISSN	0926-6003
卷号	36 期号:1 页码:55-66
摘要	In this paper, we consider two types of inverse sorting problems. The first type is an inverse sorting problem by minimizing the total weighted number of changes with bound constraints. We present an O(n(2)) time algorithm to solve the problem. The second type is a partial inverse sorting problem and a variant of the partial inverse sorting problem. We show that both the partial inverse sorting problem and the variant can be solved by a combination of a sorting problem and an inverse sorting problem.
关键词	sorting problem inverse problem partial inverse problem hamming distance permutation
DOI	10.1007/s10589-006-0394-6
语种	英语
WOS研究方向	Operations Research & Management Science ; Mathematics
WOS类目	Operations Research & Management Science ; Mathematics, Applied
WOS记录号	WOS:000246272900003
出版者	SPRINGER
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/4162
专题	中国科学院数学与系统科学研究院
通讯作者	Yang, X. G.
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China 2.City Univ Hong Kong, Dept Math, Hong Kong, Peoples R China
推荐引用方式 GB/T 7714	Yang, X. G.,Zhang, J. Z.. Inverse sorting problem by minimizing the total weighted number of changes and partial inverse sorting problems[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS,2007,36(1):55-66.
APA	Yang, X. G.,&Zhang, J. Z..(2007).Inverse sorting problem by minimizing the total weighted number of changes and partial inverse sorting problems.COMPUTATIONAL OPTIMIZATION AND APPLICATIONS,36(1),55-66.
MLA	Yang, X. G.,et al."Inverse sorting problem by minimizing the total weighted number of changes and partial inverse sorting problems".COMPUTATIONAL OPTIMIZATION AND APPLICATIONS 36.1(2007):55-66.