Resumen

Los problemas de localización de nodos han sido estudiados por muchos investigadores durante casi 30 años y, en consecuencia, se han propuesto varios métodos de solución. En este artículo, aplicamos y evaluamos varios métodos ampliamente utilizados para resolver cinco problemas estándar de localización de nodos. Para evaluar la escalabilidad y la calidad de las soluciones de estos métodos, se utilizan como casos de estudio tres conjuntos de datos muy conocidos: Turkish Postal System, Australia Post y Civil Aeronautics Board. Los problemas clásicos de redes pequeñas pueden resolverse eficazmente mediante CPLEX debido a su baja complejidad. Los algoritmos genéticos funcionan bien para resolver tres tipos de problemas de asignación única, ya que las formulaciones de los problemas pueden codificarse claramente con cromosomas de tamaño razonable. La relajación lagrangiana es la única técnica que resuelve de forma fiable problemas de asignación múltiple en redes de gran tamaño. Creemos que nuestro trabajo ayuda a otros investigadores a obtener una visión general sobre las mejores técnicas de solución para los problemas investigados en nuestro estudio y también estipula un mayor interés en la comparación cruzada de técnicas de solución para formulaciones de problemas más expresivas.

• Materias:Transporte urbano Señales de control de tráfico Accidentes de transito Planificación de ruta Capacidad de tráfico
• Subjects:Urban transport Traffic control signs Traffic accidents Path planning Traffic capacity
• Palabras claves:problemas fiables de asignación múltiple, problemas estándar de localización de nudos, consejo de aeronáutica civil, problemas de localización de nudos, sistema postal turco, mejores técnicas de solución, comparación de técnicas de solución, formulaciones expresivas de problemas, problemas de asignación única, diversos métodos de solución
• Keywords:reliable multiple allocation problems, standard hub location problems, civil aeronautics board, hub location problems, turkish postal system, best solution techniques, comparing solution techniques, expressive problem formulations, single allocation problems, various solution methods