Esta propuesta tiene como objetivo dar continuidad a la fructífera y prolongada colaboración entre Inria y la Universidade Federal do Ceará (UFC), así como entre Inria y la Universidad Adolfo Ibáñez (UAI) y la Universidad Diego Portales (UDP). Además, busca fortalecer la colaboración recientemente iniciada entre UFC y UAI/UDP.

El proyecto se centrará en el estudio de la complejidad computacional de diversos problemas relevantes en redes, tales como enrutamiento y asignación de recursos. En particular, se abordará el cálculo de propiedades métricas y estructurales en redes de gran escala, como redes de transporte o redes sociales.

El propósito es diseñar algoritmos exactos eficientes para resolver estos problemas. En los casos donde se pueda demostrar teóricamente que no existen soluciones exactas eficientes, se desarrollarán algoritmos de aproximación o se establecerá su inexistencia. En cualquiera de los escenarios, se busca implementar estos algoritmos y aplicarlos a instancias del mundo real, como grandes redes viales o vastas redes sociales.