Efficient algorithms for discrete resource allocation problems under degressively proportional constraints
作者：
Highlights：
• The problem of a fair distribution is considered.
• The European Parliament composition and the cost sharing problem of a common infrastructure development are case studies.
• An expert system based on a discrete resource allocation under degressively proportional constraints is proposed.
• A highly scalable parallel branch and bound and the computationally efficient metaheuristic are developed.
• The experiments prove that the proposed approach can be successfully applied.
摘要
•The problem of a fair distribution is considered.•The European Parliament composition and the cost sharing problem of a common infrastructure development are case studies.•An expert system based on a discrete resource allocation under degressively proportional constraints is proposed.•A highly scalable parallel branch and bound and the computationally efficient metaheuristic are developed.•The experiments prove that the proposed approach can be successfully applied.
论文关键词：Resource allocation,Degressive proportionality,Branch and bound,Metaheuristic,Parallel computing
论文评审过程：Received 21 October 2018, Revised 31 December 2019, Accepted 5 February 2020, Available online 6 February 2020, Version of Record 19 February 2020.
论文官网地址：https://doi.org/10.1016/j.eswa.2020.113293
