| 一类分配问题的新算法 |
| |
| 引用本文： | 刘艳梅.一类分配问题的新算法[J].经济数学,1996(2). |
| |
| 作者姓名： | 刘艳梅 |
| |
| 作者单位： | 中国科学院管理干部学院 |
| |
| 摘 要： | 本文考虑目标函数为凸函数的分配问题，给出了一个新的算法．该算法的计算复杂性是Ｏ（ｍｎ），这里ｍ是商品的总量，ｎ是顾客的人数．
|
| 关 键 词： | 分配问题，凸性，算法 |
A GREEDY TYPE ALGORITHM FOR A CLASS OF ALLOCATION PROBLEMS |
| |
| Liu Yanmei.A GREEDY TYPE ALGORITHM FOR A CLASS OF ALLOCATION PROBLEMS[J].Mathematics in Economics,1996(2). |
| |
| Authors: | Liu Yanmei |
| |
| Abstract: | This paper presents a new algorithm for solving the allocation problem in which the objective function is convex. The complexity of the algorithm is O(mn),where m is the amount of goods and n is the number of the users. |
| |
| Keywords: | Allocation problem convexity algorithm |
| 本文献已被 CNKI 等数据库收录！ |
