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

Investigadores Consolidados

Bonomo, Flavia
Feuerstein, Esteban Zindel
Loiseau, Irene
Pardal, Nina
Soulignac, Francisco Juan
Zabala, Paula Lorena

Investigadores en Formación

Albanese, Federico
CERISOLA, Franco
GONZÁLEZ, Carolina Lucía
Lera Romero, Gonzalo
Mendez Diaz, Isabel
Ortiz de Zarate, Juan Manuel
Taboh, Sebastian Víctor

Más información del área.

Desafíos del viajante de comercio con un dron

4/marzo/2024|0 Comments

Investigadores argentinos publicaron un trabajo científico que aporta mejoras claves a un algoritmo orientado a sincronizar a un camión con un dron para entregar mercadería a todos los clientes de una misma ruta. Los autores del paper son Francisco Soulignac (Investigador del ICC y Profesor del DC), Gonzalo Lera Romero (Ingeniero de Investigación en ASAPP y Doctorando del DC) y Marcos Blufstein (Graduado del DC e Ingeniero de Software en Microsoft).

Reconocimiento internacional a investigadores argentinos por el desarrollo de herramientas computacionales para controlar la pandemia

23/agosto/2023|0 Comments

Un grupo interdisciplinario de científicos, bajo la coordinación del investigador Rodrigo Castro, recibió un premio por el desarrollo de modelos de simulación para orientar la toma de decisiones de política pública a lo largo de la pandemia. Fueron galardonados en el marco de la Conferencia Mundial de Investigación Operativa, realizada este año en Santiago de Chile.

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.

Comunicate con el ICC

Go to Top