| 一类广义指派问题的重指派算法 |
| |
| 引用本文： | 秦成林,程建纲.一类广义指派问题的重指派算法[J].东华大学学报(自然科学版),2001,27(3):6-9. |
| |
| 作者姓名： | 秦成林 程建纲 |
| |
| 作者单位： | 1. 上海大学数学系
2. 烟台大学数学系 |
| |
| 基金项目： | 国家自然科学基金资助项目(批准号:19771057) |
| |
| 摘 要： | 讨论一类广义指派问题的近似算法，使用了笔者后 个关于含有对排列随机选取过程的时间表方法的单调性引理，给出了一种对于可行解的改进型的重新指派方法。
|
| 关 键 词： | 指派问题 近似解 时间表方法 重新指派算法 广义指派问题 |
| 修稿时间： | 2000年5月5日 |
Reassign Algorithm for a Class of Generalized Assignment Problem |
| |
| Qin Chenglin.Reassign Algorithm for a Class of Generalized Assignment Problem[J].Journal of Donghua University,2001,27(3):6-9. |
| |
| Authors: | Qin Chenglin |
| |
| Abstract: | 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. |
| |
| Keywords: | assign problem approximate solution scheduling method reassign algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
