Revisión Bibliográfica de Problemas Combinatorios Resolubles por Técnicas Básicas de Diseño de Algoritmos

Existen varios tipos de problemas que se puedan resolver aplicando un algoritmo u otro, el siguiente trabajo recopila y recoge desde varios libros de texto los diferentes tipos de problemas que se pueden solucionar mediante algoritmos voraces, algoritmos aproximados (y heurísticas) y algoritmos de p...

Descripción completa

Detalles Bibliográficos
Autores: Debdi, Ouafae, Velázquez Iturbide, J. Ángel, Paredes Velasco, Maximiliano
Tipo de recurso: informe técnico
Fecha de publicación:2010
País:España
Institución:Universidad Rey Juan Carlos
Repositorio:BURJC-Digital. Repositorio Institucional de la Universidad Rey Juan Carlos
OAI Identifier:oai:burjcdigital.urjc.es:10115/4326
Acceso en línea:http://hdl.handle.net/10115/4326
Access Level:acceso abierto
Palabra clave:Informática
1206.01 Construcción de Algoritmos
Descripción
Sumario:Existen varios tipos de problemas que se puedan resolver aplicando un algoritmo u otro, el siguiente trabajo recopila y recoge desde varios libros de texto los diferentes tipos de problemas que se pueden solucionar mediante algoritmos voraces, algoritmos aproximados (y heurísticas) y algoritmos de programación dinámica, llegando a una revisión bibliografiíta que organiza y agrupa los diferentes tipos de problemas.