dc.contributor.author | Yazidi, Anis | |
dc.contributor.author | Jonassen, Tore Møller | |
dc.contributor.author | Herrera-Viedma, Enrique | |
dc.date.accessioned | 2019-03-29T15:23:57Z | |
dc.date.accessioned | 2019-04-01T08:07:33Z | |
dc.date.available | 2019-03-29T15:23:57Z | |
dc.date.available | 2019-04-01T08:07:33Z | |
dc.date.issued | 2018-06-15 | |
dc.identifier.citation | Yazidi A, Jonassen TM, Herrera-Viedma E. An aggregation approach for solving the non-linear fractional equality Knapsack problem. Expert systems with applications . 2018;110:323-334 | en |
dc.identifier.issn | 0957-4174 | |
dc.identifier.issn | 0957-4174 | |
dc.identifier.issn | 1873-6793 | |
dc.identifier.uri | https://hdl.handle.net/10642/6900 | |
dc.description.abstract | In this paper, we present an optimal, efficient and yet simple solution to a class of the deterministic non-linear fractional equality knapsack (NEFK) problem — a substantial resource allocation problem. The solution is shown to be superior to the state-of-the-art in terms of convergence speed. We provide a rigorous analysis that proves the optimality of our scheme under general conditions. Our solution resorts to a subtle aggregation procedure that drives the system towards equalizing the derivatives of the material value functions in a similar manner to the Homo Egualis theory. Furthermore, we report experimental results that catalogue the applicability of our solution to the problem of rate limiting in cloud computing, which falls under the deterministic NEFK problem. | en |
dc.language.iso | en | en |
dc.publisher | Elsevier | en |
dc.relation.ispartofseries | Expert systems with applications;Volume 110, 15 November 2018 | |
dc.rights | Postprint version of published article published with CC-NC-ND. | en |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.subject | Knapsack problems | en |
dc.subject | Resource allocations | en |
dc.subject | Dynamical systems | en |
dc.subject | Rate limiting | en |
dc.title | An aggregation approach for solving the non-linear fractional equality Knapsack problem | en |
dc.type | Journal article | en |
dc.type | Peer reviewed | en |
dc.date.updated | 2019-03-29T15:23:56Z | |
dc.description.version | acceptedVersion | en |
dc.identifier.doi | http://dx.doi.org/10.1016/j.eswa.2018.06.015 | |
dc.identifier.cristin | 1597968 | |
dc.source.journal | Expert systems with applications | |