SciELO - Scientific Electronic Library Online

 
vol.16 issue1Numerical Infinite Series Solution of the Ground-Return Pollaczek IntegralDetermining Parameters for Images Amplification by Pulses Interpolation author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Ingeniería, investigación y tecnología

Print version ISSN 1405-7743

Abstract

GRACIA, María D.; MAR-ORTIZ, Julio  and  LAUREANO-CASANOVA, Oscar. Análisis computacional de los problemas del vendedor viajero y patrones de corte. Ing. invest. y tecnol. [online]. 2015, vol.16, n.1, pp.59-70. ISSN 1405-7743.

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.

Keywords : programación entera; problema vendedor viajero; problema de corte; formulación de problemas; optimización.

        · 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