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

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@uc.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

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

imagen de card

Roberto Cominetti

PhD in Applied Mathematics, Université Blaise Pascal (Francia, 1989)

Profesor Titular, Escuela de Ingeniería - Instituto de Ingeniería Matemática y Computacional

roberto.cominetti@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@uc.cl

imagen de card

Mircea Petrache

Ph.D., ETH Zurich (2013)

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

mpetrache@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@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

Víctor Verdugo

PhD in Computer Science and Engineering Systems, École normale supériure PSL y Universidad de Chile

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

victor.verdugo@uc.cl

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

Domagoj Vrgoč

Ph.D. The University of Edinburgh

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

vrdomagoj@uc.cl