dor_id: 26205
506.#.#.a: Público
590.#.#.d: Cada artículo es evaluado mediante una revisión ciega única. Los revisores son externos nacionales e internacionales.
510.0.#.a: Consejo Nacional de Ciencia y Tecnología (CONACyT), Sistema Regional de Información en Línea para Revistas Científicas de América Latina, el Caribe, España y Portugal (Latindex), Scientific Electronic Library Online (SciELO), Red de Revistas Científicas de América Latina y El Caribe, España y Portugal (RedALyC), Organización de Estados Iberoamericanos (CREDI), Actualidad Iberoamericana de Chile, Red Iberomericana de Innovación y Conocimiento Científico (REDIB), Science Direct, Directory of Open Acces Journals, Indice de Revistas Latinoamericanas en Ciencias (Periódica), Bibliografía Latinoamericana (Biblat), Índice Internacional de Revistas Actualidad Iberoamericana (CIT)
561.#.#.u: https://www.ingenieria.unam.mx/
650.#.4.x: Ingenierías
336.#.#.b: article
336.#.#.3: Artículo de Investigación
336.#.#.a: Artículo
351.#.#.6: http://www.revistas.unam.mx/index.php/ingenieria/index
351.#.#.b: Ingeniería, Investigación y Tecnología
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, UNAM
883.#.#.1: https://www.publicaciones.unam.mx/
883.#.#.q: Dirección General de Publicaciones y Fomento Editorial, UNAM
850.#.#.a: Universidad Nacional Autónoma de México
856.4.0.u: http://www.revistas.unam.mx/index.php/ingenieria/article/view/47801/42987
100.1.#.a: Gracia, María . D; Mar Ortiz, Julio; Laureano Casanova, Oscar
524.#.#.a: Gracia, María . D, et al. (2015). Análisis computacional de los problemas del vendedor viajero y patrones de corte. Ingeniería Investigación y Tecnología; Vol 16, No 1, 2015. Recuperado de https://repositorio.unam.mx/contenidos/26205
245.1.0.a: Análisis computacional de los problemas del vendedor viajero y patrones de corte
502.#.#.c: Universidad Nacional Autónoma de México
561.1.#.a: Facultad de Ingeniería, UNAM
264.#.0.c: 2015
264.#.1.c: 2015-03-17
653.#.#.a: Programación entera, problema vendedor viajero; problema de corte; formulación de problemas; optimización; programación entera, problema vendedor viajero; problema de corte; formulación de problemas; optimización
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 2015-03-17, para un uso diferente consultar al responsable jurídico del repositorio por medio del correo electrónico marciaglez@dirfing.unam.mx
884.#.#.k: http://www.revistas.unam.mx/index.php/ingenieria/article/view/47801
001.#.#.#: oai:ojs.phoenicis.tic.unam.mx:article/47801
041.#.7.h: spa
520.3.#.a: En este artículo se presentan los resultados de un análisis computacional que evalúa el impacto de las formulaciones y estrategias de solución sobre el desempeño algorítmico en dos problemas clásicos de optimización: el problema del vendedor viajero y el problema de patrones de corte. Para analizar el desempeño algorítmico de las formulaciones en ambos problemas, se usan tres variables dependientes: calidad de la solución, tiempo de cómputo y número de iteraciones. Los resultados obtenidos sirven de base para elegir el enfoque de solución para cada problema específico. Para el stsp, los resultados demuestran que la formulación como un problema de inserción multietapa es más eficiente que las formulaciones clásicas, al resolver 90.47% de las instancias en comparación a mtz (76.19%) y dfj (14.28%). Los resultados para el csp demuestran que la formulación extendida con variables por patrones es más eficiente que la formulación estándar con desigualdades para romper simetría, cuando la función objetivo modelada corresponde a minimizar la pérdida de material que se produce al realizar el corte de los rollos. En este artículo se presentan los resultados de un análisis computacional que evalúa el impacto de las formulaciones y estrategias de solución sobre el desempeño algorítmico en dos problemas clásicos de optimización: el problema del vendedor viajero y el problema de patrones de corte. Para analizar el desempeño algorítmico de las formulaciones en ambos problemas, se usan tres variables dependientes: calidad de la solución, tiempo de cómputo y número de iteraciones. Los resultados obtenidos sirven de base para elegir el enfoque de solución para cada problema específico. Para el stsp, los resultados demuestran que la formulación como un problema de inserción multietapa es más eficiente que las formulaciones clásicas, al resolver 90.47% de las instancias en comparación a mtz (76.19%) y dfj (14.28%). Los resultados para el csp demuestran que la formulación extendida con variables por patrones es más eficiente que la formulación estándar con desigualdades para romper simetría, cuando la función objetivo modelada corresponde a minimizar la pérdida de material que se produce al realizar el corte de los rollos.
773.1.#.t: Ingeniería Investigación y Tecnología; Vol 16, No 1 (2015)
773.1.#.o: http://www.revistas.unam.mx/index.php/ingenieria/index
046.#.#.j: 2021-08-03 00:00:00.000000
022.#.#.a: ISSN impreso: 1405-7743
310.#.#.a: Trimestral
264.#.1.b: Facultad de Ingeniería, UNAM
758.#.#.1: http://www.revistas.unam.mx/index.php/ingenieria/index
handle: 009389597d08a759
harvesting_date: 2019-02-06 00:00:00.0
856.#.0.q: application/pdf
245.1.0.b: Análisis computacional de los problemas del vendedor viajero y patrones de corte
last_modified: 2021-08-12 16:00:00
license_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es
license_type: by-nc-nd
_deleted_conflicts: 2-c588059c95dd6e014be4b7fd6609566c
No entro en nada
No entro en nada 2