CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 1992, Vol. 9 ›› Issue (S1): 492-494.

Previous Articles     Next Articles

MARKED ZEROS ALGORITHM WITH PROGRAM SOFTWARE

Zhao Yupeng1, Ma Sui2, WorksXu Yumin3, Deng Feiqi3   

  1. 1. Northeast Institute of Heavy Machinery;
    2. Harbin Electrical Machinery WorksXu Yumin;
    3. Northeast Institute of Heavy Machinery
  • Received:1991-12-30 Online:1992-12-31 Published:1992-12-31

Abstract: In this paper, we point out the essential which has been discussed for several years in some defective papers on solution of the assignment problem and present a new independent algorithm, i.e. the "marked zeros algorithm". Besides the theoretical analyses on the algorithm, we give the program software. We also illustrate the efficiency of the algorithm by examples.

Key words: marked zero, algorithm, program