Menu

orcid.org/0000-0002-1736-3559

		Curriculum Vitae Download PDF
		DBLP entries
		Google Scholar Citations

Charla Magistral Plenaria en OPTIMA 2015

En Octubre de 2015 di una charla plenaria en el congreso OPTIMA 2015 que tuvo lugar en Antofagasta, Chile.

Título de la charla: Combinación de Metaheurísticas con Solvers ILP en la Optimización Combinatoria

Abstract: Las metaheurísticas son métodos aproximados de optimización, que incluyen, entre otros, la optimización mediante colonia de hormigas, los algoritmos evolutivos y la búsqueda tabú. La combinación de metaheurísticas con técnicas exactas, tales como solvers para la programación lineal entera (ILP), es una de las líneas actuales de investigación en el área de optimización. El objetivo principal de estos enfoques es explotar el carácter complementario de las diferentes estrategias de optimización para obtener algoritmos robustos que generen soluciones de alta calidad en tiempos de cálculo razonables. Dado un problema de optimización combinatoria, los solvers ILP generales tales como CPLEX, suelen ser muy eficientes para resolver problemas de pequeño y mediano tamaño. Esto es debido a que son el resultado de décadas de investigación. Por otra parte, representan implementaciones eficientes de tecnologías de vanguardia en la resolución de ILPs. Sin embargo, como es natural, estos llegan a sus límites a medida que aumenta el tamaño de las instancias de los problemas. Una de las motivaciones para la combinación de metaheurísticas con solvers ILP, es la de buscar formas y estrategias de poder adaptar y utilizar su uso incluso para problemas de gran tamaño, para los cuales no es viable utilizar los solvers directamente. En esta charla plenaria, presentamos varios ejemplos de nuestro trabajo reciente surgidos de la motivación mencionada anteriormente. Estos casos ejemplifican dos cuestiones principales: (1) cómo la instancia de un problema dado puede dividirse en subproblemas, y (2) cómo la instancia de un problema dado puede reducirse de tamaño, de manera que la instancia reducida sea lo suficiente pequeña para aplicar un solver ILP, pero que tenga todavía soluciones de alta calidad para la instancia original.

Obtener las transparencias