Solving a judge assignment problem using conjunctions of global cost functions - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Solving a judge assignment problem using conjunctions of global cost functions

Jimmy H.M. Lee
  • Fonction : Auteur
  • PersonId : 957593
K.L. Leung
  • Fonction : Auteur
  • PersonId : 1072057
Y.W. Shum
  • Fonction : Auteur
  • PersonId : 1072058

Résumé

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.
Fichier non déposé

Dates et versions

hal-02740996 , version 1 (03-06-2020)

Identifiants

  • HAL Id : hal-02740996 , version 1
  • PRODINRA : 266026
  • WOS : 000345088200057

Citer

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⟩
5 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More