dor_id: 29492

506.#.#.a: Público

502.#.#.a:

590.#.#.d: si

510.0.#.a: Consejo Nacional de Ciencia y Tecnología (CONACyT), SCOPUS, Red de Revistas Cientificas de America Latina y el Caribe,España y Portugal (Redalyc), Scientific Electronic Library Online (SciELO), eJournal, Periódica: Índice de Revistas Latinoamericanas en Ciencias, Sistema Regional de Información en Línea para Revistas Científicas de América Latina, el Caribe, España y Portugal (Latindex), Digital Bibliography & Library Project (DBLP)

561.#.#.u: https://www.cic.ipn.mx/

561.#.#.a: Centro de Investigación en Computación

650.#.4.x: Ciencias Sociales y Económicas

336.#.#.b: article

336.#.#.3: Artículo de Investigación

336.#.#.a: Artículo

351.#.#.6: http://revistas.unam.mx/index.php/cys/

351.#.#.b: Computación y Sistemas

351.#.#.a: Artículos

harvesting_group: RevistasUNAM

270.1.#.p: Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx

590.#.#.c: Open Journal Systems (OJS)

270.#.#.d: MX

270.1.#.d: México

590.#.#.b: Concentrador

883.#.#.u: http://www.revistas.unam.mx/front/

883.#.#.a: Revistas UNAM

590.#.#.a: Coordinación de Difusión Cultural

883.#.#.1: http://www.publicaciones.unam.mx/

883.#.#.q: Dirección General de Publicaciones y Fomento Editorial

850.#.#.a: Universidad Nacional Autónoma de México

856.4.0.u: http://revistas.unam.mx/index.php/cys/article/view/17034/16214

100.1.#.a: Ruiz Vanoye, Jorge A.

524.#.#.a: 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

245.1.0.a: Desarrollo de Indicadores de Casos Aplicables a la Selección de Algoritmos en el Problema 2-Partition

502.#.#.c: Instituto Politécnico Nacional

561.1.#.a: Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN

264.#.0.c: 2010

264.#.1.c: 2010-04-27

653.#.#.a: Transformación Polinomial; Lenguajes Formales De Instancias; Compiladores; Np-completo; Selección De Algoritmos

506.1.#.a: La titularidad de los derechos patrimoniales de esta obra pertenece a las instituciones editoras. Su uso se rige por una licencia Creative Commons BY-NC-ND 4.0 Internacional, https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es, fecha de asignación de la licencia 2010-04-27, para un uso diferente consultar al responsable jurídico del repositorio por medio de computacion-y-sistemas@cic.ipn.mx

884.#.#.k: http://revistas.unam.mx/index.php/cys/article/view/17034

041.#.7.h: spa

520.3.#.a: 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.

773.1.#.t: Computación y Sistemas; Vol 13, No 001 (2009)

022.#.#.a: 1405-5546

handle: 00f24095f6a54867

harvesting_date: 2019-02-06 00:00:00.0

856.#.0.q: application/pdf

last_modified: 2019-04-12 00:00:00

license_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es

license_type: by-nc-nd

_deleted_conflicts: 2-e976c8f0e237bd5a6a2c2e73eeefc1d5

No entro en nada

No entro en nada 2

Artículo

Desarrollo de Indicadores de Casos Aplicables a la Selección de Algoritmos en el Problema 2-Partition

Ruiz Vanoye, Jorge A.

Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN, publicado en Computación y Sistemas, y cosechado de Revistas UNAM

Licencia de uso

Procedencia del contenido

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

Cita

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

Descripción del recurso

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

Enlaces