Resumen: Informamos sobre el algoritmo, la implementación y los resultados presentados al Concurso de Horarios de Atención Médica Integrada 2024 por el Equipo Twente, que obtuvo el tercer lugar en el concurso. Nuestro enfoque combina programación de enteros mixtos, programación de restricciones y recocido simulado en un enfoque de solución de 3 fases basado en la descomposición en subproblemas. Además de describir nuestro enfoque y nuestras decisiones de diseño, compartimos nuestros conocimientos y, por primera vez, los límites inferiores de los valores de solución óptimos para las instancias de referencia. Finalmente destacamos los problemas abiertos para los cuales pensamos que abordarlos podría mejorar aún más nuestro enfoque.
Publicado originalmente en export.arxiv.org el 9 de noviembre de 2025.
Ver fuente original
