Desarrollo de Indicadores de Casos Aplicables a la Selección de Algoritmos en el Problema 2-Partition
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Instituto Politécnico Nacional
2009
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876483930438238208 |
|---|---|
| author | Jorge A. Ruiz-Vanoye |
| author_facet | Jorge A. Ruiz-Vanoye |
| contents | Desarrollo de Indicadores de Casos Aplicables a la Selección de Algoritmos en el Problema 2-Partition Jorge A. Ruiz-Vanoye Computación NP Completo compiladores selección de algoritmos Transformación polinomial 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 polinomiales 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 resuelven una instancia del problema 2-Partition. En esta tesis se propone un nuevo enfoque de solución para transformar 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. 2009 artículo científico 1405-5546 https://www.redalyc.org/articulo.oa?id=61513250010 es http://www.redalyc.org/revista.oa?id=615 Computación y Sistemas application/pdf Instituto Politécnico Nacional Computación y Sistemas (México) Num.1 Vol.13 |
| format | Artículo científico |
| id | redalyc_61513250010 |
| institution | Redalyc |
| language | es |
| publishDate | 2009 |
| publisher | Instituto Politécnico Nacional |
| spellingShingle | Desarrollo de Indicadores de Casos Aplicables a la Selección de Algoritmos en el Problema 2-Partition Jorge A. Ruiz-Vanoye Computación NP Completo compiladores selección de algoritmos Transformación polinomial Desarrollo de Indicadores de Casos Aplicables a la Selección de Algoritmos en el Problema 2-Partition Jorge A. Ruiz-Vanoye Computación NP Completo compiladores selección de algoritmos Transformación polinomial 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 polinomiales 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 resuelven una instancia del problema 2-Partition. En esta tesis se propone un nuevo enfoque de solución para transformar 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. 2009 artículo científico 1405-5546 https://www.redalyc.org/articulo.oa?id=61513250010 es http://www.redalyc.org/revista.oa?id=615 Computación y Sistemas application/pdf Instituto Politécnico Nacional Computación y Sistemas (México) Num.1 Vol.13 |
| title | Desarrollo de Indicadores de Casos Aplicables a la Selección de Algoritmos en el Problema 2-Partition |
| topic | Computación NP Completo compiladores selección de algoritmos Transformación polinomial |
| url | https://www.redalyc.org/articulo.oa?id=61513250010 |