Zhejiang Daxue xuebao. Lixue ban (Sep 2010)

New method of solving assignment problem—target value submatrix method(指派问题新解法——目标值子矩阵法)

  • ZHAOHong-gang(赵洪刚),
  • YANGZhu-jun(杨竹君),
  • MENGQing-hua(孟庆华),
  • GAOJin-gui(高金贵)

DOI
https://doi.org/10.3785/j.issn.1008-9497.2010.05.004
Journal volume & issue
Vol. 37, no. 5
pp. 501 – 504

Abstract

Read online

针对0-1整数规划中的传统指派问题,由工程实践问题提出了 一种全新的解法——目标值子矩阵法.对于n个变量的传统指派问题,一般只需n次运算即可找到最优解,简单易懂,与全枚解法和其他隐枚解法相比,极大地降低了计算量.如果把这种方法应用在计算机中,将使编程简化,计算次数减少,运算速度大为提高.

Keywords