Journal of East China Normal University(Natural Sc ›› 2009, Vol. 2009 ›› Issue (5): 100-106.

• Article • Previous Articles     Next Articles

On the problem of transversal selection (Chinese)

GUAN Zhi-zhong1,2， LIU Yong-ming1   

  1. 1. Department of Mathematics, East China Normal University, Shanghai 200241, China; 2. Chizhou Vocational and Technical College, Chizhou Anhui 247000, China
  • Received:2009-02-06 Revised:2009-04-02 Online:2009-09-25 Published:2014-10-13
  • Contact: LIU Yong-ming

PDF

2043

Abstract: The Hungarian method by matching is efficient in solving assignment problems. And its method by matrix is easy to handle and popular. But the latter method would fail in some special cases due to improper selection of zeros for transversal when there are more than one to choose. A general selection method of transversal was given based on the Hungarian method by matching. The MATLAB routine of our method was also given.

Key words: the Hungarian method, MATLAB routine, asssignment problem, the Hungarian method, MATLAB routine

CLC Number: