Entidad o dependencia
Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN
Revista
Repositorio
Contacto
Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx
Ruiz Vanoye, Jorge A.. (2010). Desarrollo de Indicadores de Casos Aplicables a la Selección de Algoritmos en el Problema 2-Partition. Computación y Sistemas; Vol 13, No 001, 2009. Recuperado de https://repositorio.unam.mx/contenidos/29492
Autor(es)
Ruiz Vanoye, Jorge A.
Tipo
Artículo de Investigación
Área del conocimiento
Ciencias Sociales y Económicas
Título
Desarrollo de Indicadores de Casos Aplicables a la Selección de Algoritmos en el Problema 2-Partition
Fecha
2010-04-27
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.
Tema
Transformación Polinomial; Lenguajes Formales De Instancias; Compiladores; Np-completo; Selección De Algoritmos
Idioma
spa
ISSN
1405-5546
