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

Full description

Bibliographic Details

Main Author:	Soulignac, Francisco
Other Authors:	Factorovich, Pablo
Format:	Online
Language:	Spanish
Published:	2015
Subjects:	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
Online Access:	http://ridaa.unq.edu.ar/handle/20.500.11807/973