| Title |
Diskrečių resursų priskyrimas vartotojų grupėms / |
| Translation of Title |
Discrete resource allocation to groups of customers. |
| Authors |
Tiešis, Vytautas |
| DOI |
10.15388/LMR.2005.27396 |
| Full Text |
|
| Is Part of |
Lietuvos matematikos rinkinys. 2005, T. 45, spec, Nr, p. 404-408.. ISSN 0132-2818 |
| Keywords [eng] |
Optimisation, discrete ; Algorithm, greedy ; Resource |
| Abstract [eng] |
The paper deals with the non-homogeny discrete resource allocation to groups of customers with non-linear profit functions. The fast hierarchical greedy algorithms are presented and investigated. The exact upper bound was found for complexity of the algorithm. The experiments prove the advantage of the modification of the algorithm. |
| Type |
Journal article |
| Language |
Lithuanian |
| Publication date |
2005 |
| CC license |
|
