Resumen

En este trabajo, se introducen técnicas de reducción de la complejidad para crear una versión más rápida de las heurísticas de inserción, es decir, la heurística de inserción más barata (CIH) y la heurística de inserción más grande (LIH), reduciendo efectivamente su complejidad de O ( n 3 ) a O ( n 2 ) sin efecto significativo en la calidad de la solución. Este artículo también examina el concepto heurístico relativamente poco conocido de diferencia máxima y muestra que puede culminarse en una heurística de inserción de diferencia máxima (MDIH) completa definiendo los pasos que faltan. Además, el artículo extiende las técnicas de reducción de complejidad a la MDIH para crear una versión más rápida. La heurística resultante, es decir, la heurística de inserción de máxima diferencia rápida (FMDIH), supera a la heurística de "inserción más lejana" (FIH) en un amplio espectro de conjuntos de datos populares con significación estadística, a pesar de que ambas heurísticas tienen la misma complejidad en el peor de los casos de O ( n 2 ) . Cabe señalar que FIH se considera la mejor entre las heurísticas de complejidad de orden más bajo. Las técnicas de reducción de la complejidad presentadas aquí abren un nuevo campo de investigación para su posible extensión a otras heurísticas.

• Materias:Control del proceso Desarrollo de procesos Programación lineal Programación Matemática Optimización de procesos
• Subjects: Process development Linear programming Mathematical Programming Process optimization
• Palabras claves:complejidad, artículo, técnicas, versión más rápida, inserción rápida de diferencia máxima, inserción de diferencia máxima mejorada, heurística de complejidad de orden más bajo, misma complejidad en el peor de los casos, concepto heurístico conocido, fih
• Keywords:complexity, paper, techniques, faster version, fast max difference insertion, fledged max difference insertion, lowest order complexity heuristics, same worst case complexity, known heuristic concept, fih