Optimización combinatoria: aplicaciones, modelos y métodos de solución
Optimización combinatoria: aplicaciones, modelos y métodos de solución. Juan Carlos Rivera Agudelo. Grupo de Investigación en Análisis Funcional y Aplicaciones, Universidad EAFIT. Julio 21 de 2017.
Title: Combinatorial optimization: applications, models and solution methods.
Abstract: This presentation has as objective to present a proposed 3-years research project presented to a call for projects from Universidad EAFIT. In this research, it is proposed to study different solution methods for combinatorial optimization problems with applications on vehicle routing, scheduling, timetabling, and/or finance. Particularly, this research project proposes to design solution procedures that can be used to deal different kind of problems. Some examples from the state of the art will be presented. Among the methods that could be used we can find exact methods, heuristics, metaheuristics and matheuristics methods. The last procedures are especially important due to most of the problems related with this research belong to the NP-Hard class. As result of this project, in addition to the solution procedures and algorithms, we hope to include real applications, to participate in scientific events, to publish scientific articles, and to integrate master and doctoral students.
Escuela de Ciencias Universidad EAFIT. Julio 21 de 2017
Seminario de Doctorado en Ingeniería Matemática Universidad EAFIT
Seminar of the PhD in Mathematical Engineering EAFIT University.
Resumen: Esta presentación tiene como objetivo presentar un proyecto de investigación de 3 años presentado a una convocatoria de proyectos de la Universidad EAFIT. En esta investigación, se propone estudiar diferentes métodos de solución para problemas de optimización combinatoria con aplicaciones en el enrutamiento, la programación, el horario y / o la financiación del vehículo. Particularmente, este proyecto de investigación propone diseñar procedimientos de solución que pueden ser usados ??para tratar diferentes tipos de problemas. Se presentarán algunos ejemplos del estado de la técnica. Entre los métodos que pueden utilizarse podemos encontrar métodos exactos, heurísticos, metaheurísticos y métodos matemáticos. Los últimos procedimientos son especialmente importantes debido a que la mayoría de los problemas relacionados con esta investigación pertenecen a la clase NP-Hard. Como resultado de este proyecto, además de los procedimientos de solución y algoritmos, esperamos incluir aplicaciones reales, participar en eventos científicos, publicar artículos científicos e integrar estudiantes de maestría y doctorado.