Algoritmos2021-01-26T13:26:34-03:00

ALGORITMOS

Una tarea básica en Ciencias de la Computación es la creación de nuevos métodos, llamados algoritmos, para resolver problemas de cómputo.  El objetivo central de la algoritmia es diseñar métodos de forma tal que, al ser ejecutados, consuman la menor cantidad de recursos tales como tiempo y memoria. Dado que existen infinidad de algoritmos para resolver un mismo problema, una de las preguntas fundamentales es qué cantidad mínima de recursos requiere la resolución de un problema, independientemente de cuál sea la forma en que lo resolvamos.  De esta manera, podemos saber a priori si conviene resolver el problema en forma exacta o si conviene reformular el problema para obtener una solución aproximada pero en un tiempo razonable.

Desde el ICC  estudiamos distintos problemas de cómputo que van desde preguntas fundamentales tales como cómo almacenar datos para que puedan ser consultados en forma eficiente, hasta problemas complejos de la vida real como ruteo de vehículos o resolución de búsquedas en la web.  Para cada problema verificamos su tratabilidad en función de la cantidad de datos esperados y proponemos algoritmos que los resuelven en forma práctica.

Keywords: Grafos, Optimización, Criptografía

Grupos.

Investigadores Consolidados

Bonomo, Flavia
Feuerstein, Esteban Zindel
Loiseau, Irene
Mendez Diaz, Isabel
Soulignac, Francisco Juan
Zabala, Paula Lorena

Investigadores en Formación

Albanese, Federico
CERISOLA, Franco
GONZÁLEZ, Carolina Lucía
Lera Romero, Gonzalo
Ortiz de Zarate, Juan Manuel
Pardal, Nina

Más información del área.

Ruteo de vehículos con optimización de costos y tripulación flexible

23/junio/2022|0 Comments

Investigadores del Grupo de Investigación Operativa y Optimización Combinatoria del ICC trabajan en el desarrollo de algoritmos para optimizar las rutas, flotas y tripulaciones de una compañía de transporte de larga distancia y, de ese modo, reducir los costos de entrega de las mercaderías. El problema forma parte de una tesis de doctorado en curso.

Investigadores buscan hallar principios informacionales que den cuenta de las correlaciones cuánticas

26/octubre/2021|0 Comments

Se trata de una de las preguntas abiertas fundamentales en el campo del procesamiento cuántico de información y de un problema que se estudia desde hace más de 25 años. Para intentar responderla, investigadores del grupo de Información, Comunicación y Computación Cuántica del ICC (QUICC) avanzan en un trabajo que busca nuevos principios informacionales para correlaciones cuánticas, con la particularidad de que en lugar de observar propiedades estadísticas de los resultados de los experimentos, se enfocan en propiedades sintácticas.

Optimización para entregas de mercadería en la última milla

2/abril/2020|0 Comments

Desde el ICC se desarrolla un proyecto que utiliza algoritmos de optimización para mejorar la planificación de las entregas directas de mercadería al cliente, en la etapa final de la cadena de distribución de los productos. El proyecto prevé soluciones para reducir costos en áreas tradicionales de logística y transporte pero resulta muy relevante para fenómenos actuales tales como el comercio electrónico.

Combinar y combinar mejor

5/noviembre/2018|0 Comments

Si queremos conocer el mejor recorrido posible entre un número acotado de ciudades, ¿nos estaremos metiendo en un serio problema ? La investigadora del ICC, Isabel Méndez Díaz, nos introduce en el inquietante mundo

¿Te llegó este mensaje?

20/septiembre/2018|0 Comments

En este video, Sebastián Uchitel -investigador y director del ICC- explica cómo se relaciona el problema de los generales bizantinos con el problema de los algoritmos distribuidos. Una descripción muy común para entender la comunicación

Comunicate con el ICC

Contactanos
Go to Top