Please note that up-to-date information are now available on the webpage devoted to the OCP and USCP benchmark used in this competition: it gathers the data, the last version of the documentation, the history of the results obtained so far and the corresponding references.
Organizing committee
Mathieu Brévilliers, Julien Kritter, Julien Lepagnot, and Lhassane Idoumghar.
Competition description and rules
- Documentation file (~676Kb, last update on July 10, 2020) PDF
- Problem instance compressed archive (~1Gb, and ~18Gb once decompressed) TAR.XZ
- Example of solution file (~0.1Kb) TXT
Important dates
Please note that registration is mandatory in order to compete.
But it is also quick and free: simply send an email to mathieu.brevilliers@uha.fr to declare your intention to compete (it is also worth noting that taking part in this competition does not require a GECCO registration, unless a submitted GECCO Companion abstract is accepted for publication).
Early registration is strongly encouraged, so that the organizing committee is aware of all entrant teams, and can then keep them informed of any update regarding the organization of the competition (e.g. deadline extension).
For more details regarding the registration procedure and the competition rules, please refer to the above documentation file.
| March 20, 2020 | Deadline to register for this competition, to be allowed to submit an abstract for publication in the GECCO Companion |
April 17, 2020 | Submission deadline for the GECCO Companion abstracts and the corresponding solution files (extended) |
May 1, 2020 | Notification of acceptance for GECCO Companion abstracts (extended) |
May 8, 2020 | Deadline to submit camera-ready abstracts for the GECCO Companion (extended) |
June 5, 2020 | General deadline to register for this competition (extended) |
June 19, 2020 | End of the competition, and submission deadline for: solution files, algorithm description, and experimental setting (extended) |
| July 8-12, 2020 | GECCO 2020 Conference, and announcement of the competition results |
Submissions
| Team | Affiliation | Track | Algorithm | |
|---|---|---|---|---|
| 1 - USCP | 2 - OCP | |||
| Alkaid-X | Huazhong University of Science and Technology Huawei Technologies Co. Université de Picardie Jules Verne |
X |
X |
Track 1 - USCP: Weighting-based Parallel Local Search (WPLS) Track 2 - OCP: WPLS with a tiling method |
| fontan-libralesso | Université Grenoble Alpes Artelys France |
X | Hybrization of a MILP solver and a large neighborhood search | |
| HUST | Huazhong University of Science and Technology Huawei Technologies Co. Université de Picardie Jules Verne |
X | Weighting-based Local Search (WLS) | |
| Isula | University College London | X | An ant colony approach: Tacurú | |
| NENUAI_EC | Northeast Normal University | X | Divide-and-Conquer Row-Weighting Local Search (dcRWLS) | |
| NENUAI_WangPZY | Northeast Normal University | X | A local search algorithm: MSEC | |
| SDN | Lancaster University University of Khartoum |
X | Sequence-based Selection Hyper-Heuristic (SSHH) | |
Results
- Slide show presented at the GECCO 2020 competition session (~1.8Mb) PDF
- Spreadsheet file with all results and all score and rank calculations (~55Kb) ODS
Congratulations to the winners!
And our many thanks to the participants! Without your work and your effort, the competition would be of no interest.
We hope you enjoyed the challenge!
Ranking of Track 1 - USCP
| Rank | Team | Certificate |
|---|---|---|
| 1 | Alkaid-X | PDF - PNG |
| 2 | fontan-libralesso | PDF - PNG |
| 3 | NENUAI_WangPZY | PDF - PNG |
| 4 | SDN | PDF - PNG |
| 5 | Isula | PDF - PNG |
Ranking of Track 2 - OCP
| Rank | Team | Certificate |
|---|---|---|
| 1 | Alkaid-X | PDF - PNG |
| 2 | HUST | PDF - PNG |
| 3 | NENUAI_EC | PDF - PNG |
Overall ranking
| Rank | Team | Award | Certificate |
|---|---|---|---|
| 1 | Alkaid-X (contribution of Track 2 - OCP) | 1st Prize | Ranking: PDF - PNG Award: PDF - PNG |
| 2 | Alkaid-X (contribution of Track 1 - USCP) | PDF - PNG | |
| 3 | HUST | 2nd Prize | Ranking: PDF - PNG Award: PDF - PNG |
| 4 | fontan-libralesso | 3rd Prize | Ranking: PDF - PNG Award: PDF - PNG |
| 5 | NENUAI_WangPZY | PDF - PNG | |
| 6 | NENUAI_EC | PDF - PNG | |
| 7 | SDN | PDF - PNG | |
| 8 | Isula | PDF - PNG |
Publications
Lin W., Ma F., Su Z., Zhang Q., Li C., and Lü Z. (2020),
Weighting-Based Parallel Local Search for Optimal Camera Placement and Unicost Set Covering,
In Genetic and Evolutionary Computation Conference Companion (GECCO'20 Companion), July 8–12, 2020, Cancún, Mexico,
ACM, New York, NY, USA, 2 pages.
https://doi.org/10.1145/3377929.3398184
Sponsors
News and updates
- July 5, 2021 : link to the OCP and USCP benchmark webpage.
- July 9, 2020 : Sections "Submissions", "Publications" and "Results" added to the competition website.
- June 8, 2020 : error corrected in Table 2 of the documentation file.
- May 22, 2020 : in Section "Important dates", some deadlines have been extended.
- March 24, 2020 : in Section "Important dates", some deadlines have been extended.
- February 26, 2020 : Section "Sponsors" added to the competition website, and documentation file updated accordingly. The winners will share a total of 1200 EUR prize sponsored by the UHA and the IRIMAS:
- 1st: 600 EUR,
- 2nd: 400 EUR,
- 3rd: 200 EUR. - January 24, 2020 : Section "Important dates" added to the competition website.
- December 17, 2019 : The competition website is online.