%0 Journal Article
%T Off-line Scheduling of k-Truck Problem and Its MCMF Algorithm
局外k-卡车调度问题及其MCMF法求解
%A MA Wei-min
%A CHEN Guo-qing
%A
马卫民
%A 陈国青
%J 系统工程理论与实践
%D 2005
%I
%X In the field of the optimization, the research concerning on-line problem and its solutions becomes an attractive research direction. When we do some research on the on-line problem and its solutions, the off-line problem and its solution must be involved. For the off-line scheduling of k-truck problem, some results were obtained in this paper: a MCMF algorithm, which is used to solve the problem after constructing a weighted directed graph, is presented; the complexities of the DP and MCMF algorithms are given and proved; a simple example is given to explain the MCMF algorithm.
%K off-line scheduling of k-trcuck problem
%K MCMF algorithm
%K complexity of algorithm
局外k卡车问题
%K MCMF法
%K 算法复杂性
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=CCE1B87B75CE0185&yid=2DD7160C83D0ACED&vid=C5154311167311FE&iid=94C357A881DFC066&sid=6270DC1B5693DDAF&eid=4BB057F167CF3A60&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=11