Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Solving a judge assignment problem using conjunctions of global cost functions

Abstract : The Asia Pacific Information and Communication Technology Alliance (APICTA) Awards has been held for 12 years, rewarding the most innovative solutions in different categories of Information and Communication Technology (ICT). To maintain professionalism, judges are nominated from each economy, and appointed to panels of different categories. Judge assignment is a difficult task, since it has to optimize between expertise, distribution of workloads, fairness and sometimes even political correctness. In this paper, we describe our experience in analyzing and automating the APICTA judge assignment process using Soft Constraint Programming for the 13th APICTA hosted in Hong Kong on November, 2013. We chose the weighted constraint satisfaction (WCSP) framework since both hard constraints and preferences can be modeled by cost functions. Consistency algorithms can effect strong propagation by redistributing costs among cost functions. We observe that a num- ber of restrictions in the judge assignment problem involves counting. In our first attempt, we utilized the Soft Amongvar global cost function for these counting conditions but we could not solve the problem within a day. Soft GCCval is another possible global cost function to model counting, which is what we used in the second attempt. We can compute the optimum in a few hours, which is far from practical. We apply similar techniques as R´egin to show that the combination of Soft GCCval and Soft Amongvar is flow-based. We further prove that the combination results in a flow-based projection-safe cost function, meaning that soft arc consistencies can be enforced efficiently. By using this combination in our final model, we can solve the judge assignment problem within a few minutes. We consider this a success story where theory and practice meet.
Type de document :
Communication dans un congrès
Liste complète des métadonnées
Déposant : Migration Prodinra <>
Soumis le : mercredi 3 juin 2020 - 00:24:05
Dernière modification le : lundi 21 septembre 2020 - 19:32:01




Simon de Givry, Jimmy H.M. Lee, K.L. Leung, Y.W. Shum. Solving a judge assignment problem using conjunctions of global cost functions. 20. International Conference on Principles and Practice of Constraint Programming - CP2014, Sep 2014, Lyon, France. ⟨hal-02740996⟩



Consultations de la notice