An algorithm to calculates an allocation maximizing the leximin order on the utility profiles of the agents
Journal Title: International Journal of Information Technology and Applied Sciences (IJITAS) - Year 2020, Vol 2, Issue 4
Abstract
Allocating a limited set of resources equitably and efficiently to agents each with their own preferences is a general problem of considerable significance. Many examples of this problem are commonly found, among which we can cite the construction of schedules, the sharing of communication networks, the management of airport resources involving several companies, the sharing of airspace between different users, sharing of satellite resources. In the context of constraint programming, we propose an algorithm solving the following problem: allocate in an equitable and efficient way a finite set of objects to agents each having their own utilities, under admissibility constraints. The algorithm calculates an allocation maximizing the leximin order on the utility profiles of the agents. We also describe the field of application that motivated this work: the sharing of satellite resources. We extract from it a simple and precise problem of fair allocation, which serves as a basis, thanks to a generator of test sets, for the evaluation of the proposed algorithm. Two implementations of the algorithm are compared, one in "pure" constraint programming, with Choco, the other in mixed linear programming with Cplex.
Authors and Affiliations
Sylvain Bouveret Michel Lemaître
Keywords
Related Articles
- EP ID EP694267
- DOI https://doi.org/10.52502/ijitas.v2i4.13
- Views 201
- Downloads 0
New Approach Securing the Internet of Things
IOT connected objects are new technologies used to connect objects to the internet and to users. The IOT influences our daily life in several fields such as logistics, health, energy, intelligent vehicles, the smart home...
A new MPPT technique for optimal and efficient monitoring in case of environmental or load conditions variation
Due to the very high initial investment cost of photovoltaic systems and their low conversion efficiency, it is essential to operate PV generators at the point of maximum power (MPP). Within this framework, our first obj...
Impact of Industrial Atmospheric Emissions on Ambient Air Quality in Arzew Area, Oran State, Algeria
This work focuses on identifying the source of BTEX (Benzene, Toluene, Ethylbenzene, Xylene) emissions generated by hydrocarbon-related industrial activities and evaluation of its impact on ambient air quality according...
An algorithm to calculates an allocation maximizing the leximin order on the utility profiles of the agents
Allocating a limited set of resources equitably and efficiently to agents each with their own preferences is a general problem of considerable significance. Many examples of this problem are commonly found, among which w...
Object detection and object classification using machine learning Algorithms
Urban objects are characterized by a very variable representation in terms of shape, texture and color. In addition, they are present multiple times on the images to be analyzed and can be stuck to each other. To carry o...