一类广义指派问题的重指派算法  

Reassign Algorithm for a Class of Generalized Assignment Problem

作　　者：秦成林[1] 程建纲[2] 

机构地区：[1]上海大学数学系,上海200436 [2]烟台大学数学系,烟台264005

出　　处：《东华大学学报（自然科学版）》2001年第3期6-9,共4页Journal of Donghua University(Natural Science)

基　　金：国家自然科学基金资助项目(批准号:19771057)

摘　　要：讨论一类广义指派问题的近似算法,使用了笔者的一个关于含有对排列随机选取过程的时间表方法的单调性引理, 给出了一种对于可行解的改进型的重新指派方法。In this paper we discuss an approximate algorithm for a class of Generalized Assignment Problem. Using the authors' monotonicity lemma for a Scheduling method, which includes a random selection procedure for the permutation, we give an improvement-type Reassign algorithm for the feasible solution.

关 键 词：指派问题 近似解 时间表方法 重新指派算法 广义指派问题 

分 类 号：O223[理学—运筹学与控制论]