Efficient Algorithms for Discrete Resource Allocation Problems under Degressively Proportional Constraints

Radosław Rudek , Izabela Heppner


The problem of a fair distribution is considered in relation to many areas and phenomena. The most deeply rooted in the theory of justice are proportional divisions. However, they may be perceived as unfair for common ventures, where strong participants should not dominate the weaker ones. The European Parliament composition and the cost sharing problem of a common infrastructure development are examples. In this paper, we propose an expert system that is based on a mathematical model describing discussed issues as the discrete resource allocation problem under degressively proportional constraints. This approach involves advantages of degressive proportionality to prevent mentioned domination and a proportional division generally perceived as fair to determine an unambiguous allocation. The decision making process is carried out by solving the formulated optimization problem using our highly scalable parallel branch and bound algorithm and the computationally efficient metaheuristic. The experiments prove that our approach can be successfully applied for the considered cases studies
Author Radosław Rudek (BM / DIT) - [General Tadeusz Kościuszko Military University of Land Forces (AWL)]
Radosław Rudek,,
- Department of Information Technologies
- Akademia Wojsk Lądowych imienia generała Tadeusza Kościuszki
, Izabela Heppner (BM / DIT)
Izabela Heppner,,
- Department of Information Technologies
Journal seriesExpert Systems With Applications, ISSN 0957-4174, (N/A 140 pkt)
Issue year2020
Publication size in sheets0.8
Article number113293
Keywords in EnglishResource Allocation, Degressive Proportionality, Branch and Bound, MetaheuristicParallel Computing
ASJC Classification1702 Artificial Intelligence; 1706 Computer Science Applications; 2200 General Engineering
Languageen angielski
Rudek_Heppener_Efficient_Algorithms_For_Discrete_Resource.pdf 3,1 MB
Score (nominal)140
Score sourcejournalList
ScoreMinisterial score = 140.0, 05-03-2020, ArticleFromJournal
Publication indicators Scopus SNIP (Source Normalised Impact per Paper): 2018 = 2.696; WoS Impact Factor: 2018 = 4.292 (2) - 2018=4.577 (5)
Citation count*1 (2020-08-07)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.