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