Le 19/12/2019 par julienjpk :
We are pleased to invite you to take part in the 1st Competition on the Optimal Camera Placement Problem (OCP) and the Unicost Set Covering Problem (USCP) that will be part of the next Genetic and Evolutionary Computation Conference (GECCO 2020, at Cancun, Mexico, 8-12 July 2020).
If an area is defined as a set of three-dimensional sample points to be covered, and if camera configurations are sampled into so-called candidates each with a given set of position and orientation coordinates, then the optimal camera placement problem (OCP) comes down to select the smallest subset of candidates which covers all the samples.
The OCP is structurally identical to the unicost set covering problem (USCP), which is one of Karp’s well-known NP-hard problems: given a set of elements I (rows) to be covered, and a collection of sets J (columns) such that the union of all sets in J is I, find the smallest subset of J which covers I.
The main goal of this competition is to encourage innovative research works by proposing to solve challenging OCP problem instances stated as USCP.
The contest gathers 69 OCP problem instances: 32 of them are academic problems (various sizes and discretizations of an empty room modeled by a rectangular cuboid with cameras on the ceiling), and 37 of them are real-world problems (various sizes and discretizations of urban areas with cameras on the walls of the buildings).
Details of the competition (problem instances, data formats, competition tracks, rules for registration, submission and evaluation,...) are available at :
In addition to their competition entries, participants will have the opportunity to submit a short description of their algorithm for publication in the GECCO Companion (2-page contribution).
IMPORTANT DATES :
March 20, 2020 : Early competition registration deadline (needed for GECCO Companion submissions)
April 3, 2020 : Submission deadline for GECCO Companion abstracts
April 17, 2020 : Notification of acceptance for GECCO Companion abstracts
May 22, 2020 : Late competition registration deadline
June 5, 2020 : End of the competition, i.e. solution submission deadline
July 8-12, 2020 : GECCO conference, and announcement of the competition results
Please feel free to forward this announcement to any colleagues who may be interested in this optimization competition.
We are looking forward to your contributions and welcome questions and comments.
The organizing committee:
Mathieu Brévilliers, Université de Haute-Alsace, France
Julien Kritter, Université de Haute-Alsace, France
Julien Lepagnot, Université de Haute-Alsace, France
Lhassane Idoumghar, Université de Haute-Alsace, France
Le 28/01/2020 par julienjpk :
Dear colleagues: this is just a gentle reminder to not forget to register to the GECCO 2020 Competition on OCP and USCP. Please note that, if you would like to submit a GECCO Companion abstract in addition to taking part in this competition, then registration is required no later than March 20, 2020. If you are not interested in submitting a GECCO Companion abstract, then registration is required no later than May 22, 2020. Registration is mandatory in order to compete, but it is also quick and free: simply send an email to firstname.lastname@example.org 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 a short description of this competition, please refer to the above call for participation. Please feel free to forward this announcement to any colleagues who may be interested in this optimization competition. We are looking forward to your registrations and welcome questions and comments. (The organizing committee: Mathieu Brévilliers, Université de Haute-Alsace, France - Julien Kritter, Université de Haute-Alsace, France - Julien Lepagnot, Université de Haute-Alsace, France - Lhassane Idoumghar, Université de Haute-Alsace, France)