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 183
- Downloads 0
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...
A simple formalism Artificial intelligence-based to represent knowledge in a multi-agent planning context
At the start of the simulation, the agent knows nothing about how the dynamics of interaction with the environment unfold, or what causes his sensations. He does not distinguish obstacles from free paths, and he does not...
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...
Development of a franchise and rating in the formation of programs for the development of higher project education
The subject of the article is the development of franchises and ratings as information technologies used in the development of higher project education; the object of the article is higher project education in the condit...
Proposal for a Secure Data Sharing and Processing in Cloud Applications for Healthcare Domain
Information Technology (IT) services have become an inherent component in almost all sectors. Similarly, the health sector has been recently integrating IT to meet the growing demand for medical data exchange and storage...