HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

https://hal.inrae.fr/hal-02740996
Contributor : Migration Prodinra Connect in order to contact the contributor
Submitted on : Wednesday, June 3, 2020 - 12:24:05 AM
Last modification on : Thursday, May 13, 2021 - 3:41:34 AM

Identifiers

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

Collections

Citation

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⟩

Share

Metrics

Record views

5