Por favor, use este identificador para citar o enlazar este ítem:
http://repositoriodigital.ipn.mx/handle/123456789/15463
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Pérez Ortega, Joaquín | - |
dc.contributor.advisor | Pazos Rangel, Rodolfo A. | - |
dc.contributor.author | Ruiz-Vanoye, Jorge A. | - |
dc.date.accessioned | 2013-04-26T19:18:45Z | - |
dc.date.available | 2013-04-26T19:18:45Z | - |
dc.date.issued | 2009-08-15 | - |
dc.identifier.citation | Revista Computación y Sistemas; Vol. 13 No.1 | es |
dc.identifier.issn | 1405-5546 | - |
dc.identifier.uri | http://www.repositoriodigital.ipn.mx/handle/123456789/15463 | - |
dc.description.abstract | Resumen. En este trabajo se abordó el problema de transformar instancias e indicadores de complejidad entre los problemas Bin-Packing y 2-Partition. Diversos investigadores han realizado reducciones y transformaciones poli-nomiales entre problemas NP-completos, los principales son Garey & Johnson, Karp y Cook. La transformación de 2-Partition a Bin-Packing existe en la literatura. Sin embargo no existe la transformación de Bin-Packing a 2-Partition, ni la transformación de indicadores con el fin de ser usados en la selección de algoritmos que mejor re-suelven una instancia del problema 2-Partition. En esta tesis se propone un nuevo enfoque de solución para trans-formar instancias, desarrollar indicadores de complejidad y solución de los problemas Bin-Packing al problema 2-Partition, mediante una metodología y el desarrollo de lenguajes formales para expresar las instancias de ambos problemas. | es |
dc.description.sponsorship | Instituto Politécnico Nacional - Centro de Investigación en Computación (CIC). | es |
dc.language.iso | es | es |
dc.publisher | Revista Computación y Sistemas; Vol. 13 No.1 | es |
dc.relation.ispartofseries | r;Vol. 13 No.1 | - |
dc.subject | Palabras Clave. Transformación polinomial, lenguajes formales de instancias, compiladores, NP-Completo, se-lección de algoritmos. | es |
dc.title | Desarrollo de Indicadores de Casos Aplicables a la Selección de Algoritmos en el Problema 2-Partition | es |
dc.title.alternative | Development of Instance Indicators Applicable to Algorithm Selection for the 2-Partition Problem | es |
dc.type | Article | es |
dc.description.especialidad | Investigación en Computación | es |
dc.description.tipo | es | |
Aparece en las colecciones: | Revistas |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
v13no1_Art09.pdf | Report on PhD Thesis de la Revista Computación y Sistemas; Vol. 13 No. 1 | 442.55 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.