A general model of some inverse combinatorial optimization problems and its solution method under l(infinity) norm

CSpace

	A general model of some inverse combinatorial optimization problems and its solution method under l(infinity) norm
	Zhang, JZ ; Liu, ZH
	2002-06-01
发表期刊	JOURNAL OF COMBINATORIAL OPTIMIZATION
ISSN	1382-6905
卷号	6 期号:2 页码:207-227
摘要	This paper proposes an optimization model and shows that most inverse combinatorial optimization problems so far discussed can be fit into this model as special cases. We propose a Newton-type algorithm for this model under l(infinity) norm. This algorithm can solve the model in strongly polynomial time if the subproblem involved is solvable in strongly polynomial time for any fixed value of the parameter appearing in the subproblem, and it is shown that most particular inverse optimization problems encountered are this kind. Therefore, through this paper we show that a large group of inverse optimization problems can be handled in a uniform way and solved in strongly polynomial time.
关键词	path cycle mean-cycle assignment spanning tree matching matroid intersection basis
语种	英语
WOS研究方向	Computer Science ; Mathematics
WOS类目	Computer Science, Interdisciplinary Applications ; Mathematics, Applied
WOS记录号	WOS:000173468300007
出版者	KLUWER ACADEMIC PUBL
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/17712
专题	中国科学院数学与系统科学研究院
通讯作者	Zhang, JZ
作者单位	1.City Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China 2.Acad Sinica, Inst Syst Sci, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Zhang, JZ,Liu, ZH. A general model of some inverse combinatorial optimization problems and its solution method under l(infinity) norm[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION,2002,6(2):207-227.
APA	Zhang, JZ,&Liu, ZH.(2002).A general model of some inverse combinatorial optimization problems and its solution method under l(infinity) norm.JOURNAL OF COMBINATORIAL OPTIMIZATION,6(2),207-227.
MLA	Zhang, JZ,et al."A general model of some inverse combinatorial optimization problems and its solution method under l(infinity) norm".JOURNAL OF COMBINATORIAL OPTIMIZATION 6.2(2002):207-227.