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

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

Bibliographic Details
Main Authors:	ZHAOHong-gang(赵洪刚), YANGZhu-jun(杨竹君), MENGQing-hua(孟庆华), GAOJin-gui(高金贵)
Format:	Article
Language:	zho
Published:	Zhejiang University Press 2010-09-01
Series:	Zhejiang Daxue xuebao. Lixue ban
Subjects:	传统指派问题目标值子矩阵法计算量
Online Access:	https://doi.org/10.3785/j.issn.1008-9497.2010.05.004

Internet