摘要
对资源公平分配模型提出了一种简单的贪婪算法 ,在一定条件下可得到全局最优解且在相当多的情况下所得解都为最优解。该方法效率极高 ,编程简单 ,计算量很小 ,从大量模拟情况来看相当有效。
This paper proposes a greed faster algorithm to solve the just allocation of resource. In some conditions, the optimal solution can be obtained by the algorithm and we get the optimal solution in many experimental tests. The algorithm is highly effective, with simple programming and less calculation.
出处
《运筹与管理》
CSCD
2000年第2期37-42,共6页
Operations Research and Management Science
基金
国家航空基金资助项目 !( 98CD0 1 0 1 )
关键词
资源公平分配
贪婪算法
最优解
just allocation of resource
greed algorithm
optimal solution