¡20 años y aún vigente! -------------------------------------
Una de las iniciativas emblemáticas de la Sociedad Francesa de Investigación Operativa y Ayuda a la Decisión (ROADEF) consistió, hace veinte años, en poner en marcha una competición promovida por una empresa y dirigida a los especialistas en investigación operativa del ámbito universitario.
La aventura comenzó con la empresa Bouygues en 1999. La última edición de la competición, promovida por RTE, se lanzó en 2020. Air Liquide, EDF, Google, Orange, Renault, la SNCF y Saint-Gobain también han contribuido y han ofrecido a los especialistas en investigación operativa un amplio abanico de aplicaciones industriales.
El objetivo para las empresas es contar con conocimientos y competencias científicas de nivel internacional que les ayuden a resolver sus problemas reales.
Para los equipos participantes, el interés reside en enfrentarse a problemas aplicados difíciles y desarrollar métodos que permitan abordar eficazmente los conjuntos de datos puestos a su disposición.
¡45 000 euros en premios! ---------------------------
¿Cuáles son las etapas clave de la competición? La participación está abierta a todos. Una empresa propone un problema (en inglés), junto con un conjunto de datos, para una primera fase de clasificación. El inicio de la competición se anuncia durante la conferencia nacional (ROADEF) o europea (EURO). La primera fase dura unos seis meses y permite seleccionar equipos. La fase siguiente comienza con la puesta a disposición de nuevos conjuntos de datos, más difíciles de resolver y cercanos a los utilizados para la evaluación final.
La competición dura aproximadamente un año y reúne, por término medio, a unas cincuenta equipos internacionales, de categoría júnior o sénior. El momento culminante es el anuncio de los ganadores, que pueden obtener premios de hasta 45 000 euros. La competición cuenta además con un premio especial para poner en valor las contribuciones científicas de los participantes.
Información: ****.

Entrega de premios del Challenge de 2005.

El ejemplo de la competición de 2018 ------------------------------------
La competición que terminó en 2018 fue promovida por Saint-Gobain, empresa francesa especializada en la producción de materiales. El problema planteado consistía en encontrar una manera de cortar el máximo número posible de piezas de vidrio de distintos tamaños a partir del mínimo número de placas. Estas podían contener defectos (burbujas de aire), pero las piezas cortadas no debían contener ninguno. También era necesario respetar reglas de corte y restricciones relacionadas con los recursos de producción.
El problema, sencillo y lúdico a primera vista, se asemeja a uno de los arquetipos de los problemas difíciles de la investigación operativa, denominado problema de empaquetado en contenedores. Los equipos participantes propusieron diversos métodos de resolución. Utilizaban y combinaban distintas herramientas algorítmicas para resolver eficazmente las instancias reales.