A constraint programming algorithm for finding leximin-optimal allocations
Journal Title: International Journal of Information Technology and Applied Sciences (IJITAS) - Year 2020, Vol 2, Issue 2
Abstract
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 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
Rahmatullah Muin
Keywords
Related Articles
- EP ID EP694265
- DOI https://doi.org/10.52502/ijitas.v2i2.11
- Views 178
- Downloads 0
A constraint programming algorithm for finding leximin-optimal allocations
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 admissi...
A multi-agent-based approach for address geocoding in poorly mapped areas through public company data
In this study, we present an original method that enhances geocoding systems in poorly mapped areas thanks to public company data and a multi-agent system. In contrast with industrialized countries, many developing count...
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...
Assessment of the Quality of the Training System in Moroccan Higher Education Institutions: Case of the Sciences ans Techniques of Physical and Sports Activities
Purpose: The aim of our study is to assess the overall quality of the university training system in sciences and techniques of physical and sports activities in Moroccan higher education. Method: Our method was based on...