SciELO - Scientific Electronic Library Online

 
vol.13 issue1Teaching safety precautions in a laboratory DVE: the effects of information location and interactivity author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

Abstract

RUIZ-VANOYE, Jorge A.; PEREZ ORTEGA, Joaquín  and  PAZOS RANGEL, Rodolfo A.. Desarrollo de Indicadores de Casos Aplicables a la Selección de Algoritmos en el Problema 2-Partition. Comp. y Sist. [online]. 2009, vol.13, n.1, pp.111-119. ISSN 1405-5546.

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.

Keywords : Transformación polinomial; lenguajes formales de instancias; compiladores; NP-Completo; selección de algoritmos.

        · abstract in English     · text in Spanish     · Spanish ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License