NightSplitter: a scheduling tool to optimize (sub)group activities - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

NightSplitter: a scheduling tool to optimize (sub)group activities

Résumé

Humans are social animals and usually organize activities in groups. However, they are often willing to split temporarily a bigger group in subgroups to enhance their preferences. In this work we present NightSplitter, an on-line tool that is able to plan movie and dinner activities for a group of users, possibly splitting them in subgroups to optimally satisfy their preferences. We first model and prove that this problem is NP-complete. We then use Constraint Programming (CP) or alternatively Simulated Annealing (SA) to solve it. Empirical results show the feasibility of the approach even for big cities where hundreds of users can select among hundreds of movies and thousand of restaurants.
Fichier principal
Vignette du fichier
cp2017.pdf (556.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01648192 , version 1 (24-11-2017)

Identifiants

Citer

Tong Liu, Roberto Di Cosmo, Maurizio Gabbrielli, Jacopo Mauro. NightSplitter: a scheduling tool to optimize (sub)group activities. CP 2017 - 23rd International Conference on Principles and Practice of Constraint Programming, Aug 2017, Melbourne, Australia. pp.370-386, ⟨10.1007/978-3-319-66158-2_24⟩. ⟨hal-01648192⟩
92 Consultations
161 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More