Este documento presenta un novedoso método, basado en elementos del pensamiento sistémico, para solucionar instancias del problema del vendedor viajero (travelling salesman problem, TSP), el cual es comparado en términos de eficacia y eficiencia con los métodos del vecino más cercano (nearest neighbour), la inserción más barata (cheapest insertion), la mejora por el intercambio de dos vías (two-way exchange improvement) y ramificación y poda (branch and bound).
El primer apartado introduce la optimización combinatoria. El segundo ofrece un marco de referencia. El tercero presenta la metodología empleada. El cuarto muestra el desarrollo de la tetraheurística sistémica, seguido del análisis de varianza y de rangos de Duncan para los factores método y cantidad de ciudades; este apartado finaliza con el análisis del comportamiento de la proporción de “fracasos” del algoritmo propuesto a medida que aumenta la complejidad del TSP.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Análisis de indicadores clave de desempeño de sostenibilidad en cervecerías checas
Artículo:
Impactos sobre el tiempo medio de viaje producido por nuevas infraestructuras de transporte: aplicación en zona urbana
Artículo:
Modelado y resolución del problema de programación flow-shop flexible extendida
Ponencia:
Aplicación de un modelo de programación lineal entera para selección de proveedores en una cadena de suministro de dos etapas
Conferencia:
Reactor electroquímico de plasma frío con descarga rotatoria
Libro:
Metodología del marco lógico para la planificación, el seguimiento y la evaluación de proyectos y programas
Tesis:
Materiales y prácticas de construcción sostenible
Artículo:
Emisiones globales de gases de efecto invernadero provenientes de materiales de construcción residencial y comercial: estrategias de mitigación para 2060
Software:
Simulación del proceso de extracción sólido-líquido EXTSL