"Passeport Vacances": an assignment problem with cost balancing
Journal Title: Annals of Computer Science and Information Systems - Year 2018, Vol 17, Issue
Abstract
asseport Vacances is an offer for school-aged children to discover a set of activities during holidays. For more than 30 years, it has been an established social function in several countries, including Germany and Switzerland. Proposed activities might occur several times during the Passeport Vacances. The assignment of activities to children is computed in order to maximize the children's preferences, as well as to balance each child's incurred cost, toward an equity goal. There are several sets of constraints associated with the assignment problem: no overlapping activities assigned to the same child, minimal and maximal ages per activity, minimum number of children for opening an activity, maximal size of a group for each activity, no similar activities assigned to the same child, no already assigned `lifetime'-activity per child, and at most one activity per period and per child. We propose a binary linear programming model that describes the assignment problem, report CPU computation issues regarding the model implementation, and report numerical results based on a state-of-the-art MIP solver. Tests where conducted with real data from the 2016 edition of Passeport Vacances in Morges.
Authors and Affiliations
Corentin Beffa, Sacha Varone
Keywords
Related Articles
- EP ID EP568811
- DOI 10.15439/2018F230
- Views 19
- Downloads 0
Detection of Malicious Executables Using Rule Based Classification Algorithms
Machine Learning class rule has varied packages together with classification, clustering, will understand association rules furthermore and is capable of the method an enormous set of the information set as measure super...
Static typing and dependency management for SOA
Several problems related to work reliability appear while building service-oriented systems. The first problem consists in lack of static typing and lack of inter-service data type checking. The second one consists in hi...
E-Assessment Tools for Programming Languages: A Review
Continuous Evaluation and feedback not only helps in improving learning of a student, but also acts as a constant motivator to put in more efforts. But then, feedback and assessment are very difficult and time consuming...
An Approach towards economical hierarchic Search over Encrypted Cloud
In display, Cloud registering is the prevailing area in data innovation. With expanded value of information outsourcing of cloud information protection of delicate information turns into a major issue. For the security r...
A Perspective Approach (OABC) Algorithm using Square Odd Routing for minimized Energy Consumption
ABC set of principles has been already proposed furthermore with some drove guidelines, yet the length of the work parameter has been spinning round detecting the hubs in static or dynamic way with no accentuation at the...