Algoritmos eficientes para problemas de grafos

El objetivo central del proyecto es diseñar algoritmos eficientes para problemas de grafos, previo estudio de su tratabilidad. Nos centramos, en particular, en los problemas de coloreo y transversal en hipergrafos de intersección y en el problema de diseño de redes. Asimismo, estudiamos distintas cl...

Descripción completa

Detalles Bibliográficos

Autor principal:	Soulignac, Francisco
Otros Autores:	Factorovich, Pablo
Formato:	En linea
Idioma:	español
Publicado:	2015
Materias:	Grafos Optimización Algoritmos Metaheurística Complejidad computacional Programación lineal Graphs Optimization Algorithms Metaheuristic Computational complexity Linear programming Otimização Meta-heurística Complexidade computacional Programação linear
Acceso en línea:	http://ridaa.unq.edu.ar/handle/20.500.11807/973