文献类型：期刊文献

中文题名：一类离散型多资源排序算法

英文题名：A class of discrete resources sorting algorithm

作者：张忠文[1];李四海[1]

第一作者：张忠文

机构：[1]甘肃中医学院公共课部,甘肃兰州730000

第一机构：甘肃中医药大学

年份：2009

卷号：19

期号：12

起止页码：7

中文期刊名：长春大学学报

外文期刊名：Journal of Changchun University

语种：中文

中文关键词：排序;最优资源分配;资源约束;算法复杂性;整数规划

外文关键词：sorting; optimal resource allocation; resource constraint; complexity of algorithm; integer programming

摘要：讨论了形如Pm|res sh,pj=1|Cmax离散型多资源排序问题,这一问题等价于一类整数规划问题,给出了一个求解基本向量的分枝定界算法。
This thesis discusses the discrete multi-scheduling resources problem with the form of Pm Ires sh,pj = 1 ｜C which is equivalent to a class of integer programming problem, it gives a solution to branch and bound algorithm of basic vector.