"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 9
- Downloads 0
"Passeport Vacances": an assignment problem with cost balancing
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 Switz...
Inference rules for OWL-P in N3Logic
This paper presents OWL-P that is a lightweight formalism of OWL2. Before proposing our solution we have analyzed the OWL fragment that is actually used on the Web. OWL-P supports easy inferences by omitting complex lang...
Development of crowd investing on the basis of ICO crypto assets using block-options for the supply of electric generation capacity
Attraction of investments into the electric power industry is complicated by a number of problems related to the long payback period and instability of the conditions on the market. Investors in the electric power indust...
Real Time Risk Monitoring in Fine-art with IoT Technology
This work presents a bespoke system used to monitor inter-modal logistics within the fine arts industry. A custom IoT architecture provides end-to-end capabilities allowing continuous risk assessment during storage, hand...
Deep Evolving Stacking Convex Cascade Neo-Fuzzy Network and Its Rapid Learning
A deep evolving stacking convex neo-fuzzy network is proposed. It is a feedforward cascade hybrid system, the layers-stacks of which are formed by generalized neo-fuzzy neurons that implement Wang--Mendel fuzzy reasoning...