1. Inicio keyboard_arrow_right
  2. Investigación keyboard_arrow_right
  3. Áreas de Investigación keyboard_arrow_right
  4. Algoritmos, Combinatoria, y Optimización

Algoritmos, Combinatoria, y Optimización

Imagen de card

Esta es un área interdisciplinaria que combina el diseño y análisis de algoritmos, técnicas de matemáticas discretas, y herramientas de optimización. El interés en esta área nace de problemas de optimización y modelamiento, mayormente provenientes de Investigación Operativa y Ciencias de la Computación, y de la necesidad del desarrollo algorítmico para su solución computacional. Para ello se requiere un manejo profundo de herramientas de la teoría fundamental de optimización (como dualidad y análisis convexo), de la combinatoria (teoría de grafos y geometría discreta), de la complejidad computacional, entre otras. Estas herramientas resultan esenciales para el diseño, análisis e implementación de algoritmos eficientes para distintas estructuras de problemas, incluyendo problemas continuos, discretos, y de alta dimensión. Finalmente, se busca utilizar y aplicar herramientas del área en problemas de distintas disciplinas y evaluar los resultados.


Participantes

imagen de card

José Verschae

Ph.D. in Mathematics, Technical University of Berlin, Germany

Profesor Asociado, Instituto de Ingeniería Matemática y Computacional

jverschae@uc.cl

imagen de card

Dieter Mitsche

Ph.D. ETH Zürich (Switzerland, 2007)

Profesor Asociado, Instituto de Ingeniería Matemática y Computacional

dieter.mitsche@mat.uc.cl

imagen de card

Marcelo Arenas

Ph.D. in Computer Science, University of Toronto (Canadá, 2005)

Profesor Titular, Departamento de Ciencia de la Computación, Escuela de Ingeniería – IMC

marenas@ing.puc.cl

imagen de card

Rodrigo Carrasco

Ph.D. in Industrial Engineering and Operations Research, Columbia University

Profesor Asociado Escuela de Ingeniería – Instituto de IMC

rcarrass@uc.cl

imagen de card

Claudia Prieto

Ph.D., Pontificia Universidad Católica de Chile

Profesora Asociada Departamento de Ingeniería Eléctrica, Escuela de Ingeniería – IMC

cdprieto@ing.puc.cl

imagen de card

Mircea Petrache

Ph.D., ETH Zurich (2013)

Profesor Asistente Departamento de Matemática, Facultad de Matemáticas – IMC

mpetrache@mat.uc.cl

imagen de card

Juan Reutter

Ph.D, The University of Edinburgh (2013)

Profesor Asociado Departamento de Ciencia de la Computación, Escuela de Ingeniería – IMC

jlreutte@uc.cl

imagen de card

Alejandro Cataldo

Doctor en Ciencias de la Ingeniería, Pontificia Universidad Católica de Chile (2018)

Profesor Asistente Instituto de Ingeniería Matemática y Computacional

aecatald@uc.cl