Research and implementation of hungarian method based on the structure index reduction for DAE systems

ISCAS OpenIR

	Research and implementation of hungarian method based on the structure index reduction for DAE systems
	Zeng, Yan (1); Wu, Xuesong (1); Cao, Jianwen (1); Wu, X.(Xuesongwu@msn.cn)
	2014
发表期刊	Journal of Algorithms and Computational Technology
ISSN	17483018
卷号	8 期号:2 页码:219-231
摘要	Hungarian method is a classical method for solving assignment problems. It also can be widely used in other problems, such as matching problem. This paper researches its application on using structural index reduction method to solve high-index DAEs, based on the combinatorial relaxation theory. Combinatorial relaxation theory converts the complex mathematical problem to the matching problem of bipartite graph. Based on this theory, this paper presents the main idea of Hungarian method and puts up three implementations for Hungarian method. At last, it compares the time performance of the three implementations by running a set of experiments.; Hungarian method is a classical method for solving assignment problems. It also can be widely used in other problems, such as matching problem. This paper researches its application on using structural index reduction method to solve high-index DAEs, based on the combinatorial relaxation theory. Combinatorial relaxation theory converts the complex mathematical problem to the matching problem of bipartite graph. Based on this theory, this paper presents the main idea of Hungarian method and puts up three implementations for Hungarian method. At last, it compares the time performance of the three implementations by running a set of experiments.
收录类别	EI
部门归属	(1) Laboratory of Parallel Software and Computational Science of Software, Institute of Software Chinese Academy of Sciences, Beijing, 100190, China; (2) University of Chinese Academy of Sciences, Beijing, 100049, China
语种	英语
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/17020
专题	中国科学院软件研究所
通讯作者	Wu, X.(Xuesongwu@msn.cn)
推荐引用方式 GB/T 7714	Zeng, Yan ,Wu, Xuesong ,Cao, Jianwen ,et al. Research and implementation of hungarian method based on the structure index reduction for DAE systems[J]. Journal of Algorithms and Computational Technology,2014,8(2):219-231.
APA	Zeng, Yan ,Wu, Xuesong ,Cao, Jianwen ,&Wu, X..(2014).Research and implementation of hungarian method based on the structure index reduction for DAE systems.Journal of Algorithms and Computational Technology,8(2),219-231.
MLA	Zeng, Yan ,et al."Research and implementation of hungarian method based on the structure index reduction for DAE systems".Journal of Algorithms and Computational Technology 8.2(2014):219-231.