The inverse fractional matching problem

CSpace

	The inverse fractional matching problem
	Zhang, JZ ; Liu, ZH ; Ma, ZF
	1999-04-01
发表期刊	JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS
ISSN	0334-2700
卷号	40 页码:484-496
摘要	This paper presents a method for the inverse fractional matching problem. We show that the dual of this inverse problem can be transformed into the circulation flow problem on a directed bipartite graph which can be solved easily. We also give an algorithm to obtain the primal optimum solution of the inverse problem from its dual optimum solution by solving a shortest path problem. Furthermore, we generalize this method to solve the inverse symmetric transportation problem.
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000079931900007
出版者	AUSTRALIAN MATHEMATICS PUBL ASSOC INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/14640
专题	中国科学院数学与系统科学研究院
通讯作者	Zhang, JZ
作者单位	1.City Univ Hong Kong, Dept Math, Hong Kong, Hong Kong 2.Acad Sinica, Inst Syst Sci, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Zhang, JZ,Liu, ZH,Ma, ZF. The inverse fractional matching problem[J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS,1999,40:484-496.
APA	Zhang, JZ,Liu, ZH,&Ma, ZF.(1999).The inverse fractional matching problem.JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS,40,484-496.
MLA	Zhang, JZ,et al."The inverse fractional matching problem".JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS 40(1999):484-496.