Home
warning

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, 2020Deadline to register for this competition,
to be allowed to submit an abstract for publication in the GECCO Companion
April 3, 2020
April 17, 2020
Submission deadline for the GECCO Companion abstracts and the corresponding solution files (extended)
April 17, 2020
May 1, 2020
Notification of acceptance for GECCO Companion abstracts (extended)
April 24, 2020
May 8, 2020
Deadline to submit camera-ready abstracts for the GECCO Companion (extended)
May 22, 2020
June 5, 2020
General deadline to register for this competition (extended)
June 5, 2020
June 19, 2020
End of the competition, and submission deadline for:
solution files, algorithm description, and experimental setting (extended)
July 8-12, 2020GECCO 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

RankTeamCertificate
1Alkaid-XPDF - PNG
2fontan-libralessoPDF - PNG
3NENUAI_WangPZYPDF - PNG
4SDNPDF - PNG
5IsulaPDF - PNG

Ranking of Track 2 - OCP

RankTeamCertificate
1Alkaid-XPDF - PNG
2HUSTPDF - PNG
3NENUAI_ECPDF - PNG

Overall ranking

RankTeamAwardCertificate
1Alkaid-X (contribution of Track 2 - OCP)1st PrizeRanking: PDF - PNG
Award: PDF - PNG
2Alkaid-X (contribution of Track 1 - USCP)PDF - PNG
3HUST2nd PrizeRanking: PDF - PNG
Award: PDF - PNG
4fontan-libralesso3rd PrizeRanking: PDF - PNG
Award: PDF - PNG
5NENUAI_WangPZYPDF - PNG
6NENUAI_ECPDF - PNG
7SDNPDF - PNG
8IsulaPDF - 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

UHA IRIMAS

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.