Volume 55, Number 2, March-April 2021
|Page(s)||873 - 897|
|Published online||06 May 2021|
An optimal solution for the budgets assignment problem
Department of Computer Science and Information, College of Science at Zulfi, Majmaah University, Majmaah 11952, Saudi Arabia
2 MARS Laboratory, University of Sousse, Sousse, Tunisia
3 Department of Computer Science, Higher institute of computer Science and mathematics, University of Monastir, Monastir 5000, Tunisia
Accepted: 18 March 2021
Municipalities are service organizations that have a major role in strategic planning and community development that consider the future changes and society developments, by implementing set of projects with pre-allocated budgets. Projects have standards, budgets and constraints that differ from one community to another and from one city to another. Fair distributing of different projects to municipalities, while ensuring the provision of various capabilities to reach developmental role is NP-Hard problem. Assuming that all municipalities have the same strategic characteristics. The problem is as follows: given a set of projects with different budgets, how to distribute all projects to all municipalities with a minimum budget gap between municipalities. To derive equity distribution between municipalities, this paper developed lower bounds and eleven heuristics to be utilized in the branch-and-bound algorithms. The performance of the developed heuristics, lower bounds and the exact solutions are presented in the experimental study.
Mathematics Subject Classification: 90C90 / 90C59 / 90C27
Key words: Regional development / load balancing resources / equity distribution / heuristic / budgeting
© EDP Sciences, ROADEF, SMAI 2021
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.