Compartir
Título
Projects Distribution Algorithms for Regional Development
Autor(es)
Palabras clave
Approximate solution
Regional development
Project distribution
Algorithms
Fecha de publicación
2021-10-05
Editor
Ediciones Universidad de Salamanca (España)
Citación
ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal, 10 (2021)
Resumen
This paper aims to find an efficient method to assign different projects to several regions seeking an equitable distribution of the expected revenue of projects. The solutions to this problem are discussed in this paper. This problem is NP-hard. For this work, the constraint is to suppose that all regions have the same socio-economic proprieties. Given a set of regions and a set of projects. Each project is expected to elaborate a fixed revenue. The goal of this paper is to minimize the summation of the total difference between the total revenues of each region and the minimum total revenue assigned to regions. An appropriate schedule of projects is the schedule that ensures an equitable distribution of the total revenues between regions. In this paper, we give a mathematical formulation of the objective function and propose several algorithms to solve the studied problem. An experimental result is presented to discuss the comparison between all implemented algorithms.
URI
ISSN
2255-2863
Collections