Discrete resource allocation to groups of customers
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 boundwas found for complexity of the algorithm. The experiments prove the advantage of...
Saved in:
Main Author: | Vytautas Tiešis |
---|---|
Format: | Article |
Language: | English |
Published: |
Vilnius University Press
2005-12-01
|
Series: | Lietuvos Matematikos Rinkinys |
Subjects: | |
Online Access: | https://www.journals.vu.lt/LMR/article/view/27396 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Greedy algorithms: a review and open problems
by: Andrea García
Published: (2025-02-01) -
Phasor Measurement Units Allocation Against Load Redistribution Attacks Based on Greedy Algorithm
by: Ali Rahdan, et al.
Published: (2023-09-01) -
Resource-sharing allocation method based on dwarf mongoose optimization algorithm in vehicle computing
by: LIU Xi, et al.
Published: (2024-12-01) -
Discrete resource allocation problems and military applications
by: Vytautas Tiešis
Published: (2002-12-01) -
Mixed strategies and natural selection in resource allocation
by: Irina Kareva, et al.
Published: (2013-07-01)