Problemas de diseño de red multiartículo mediante la descomposición de Benders

Abstract

Los problemas de diseño de red multiartículo pueden ser tratados como MILP, donde las variables binarias representan la toma de decisiones y las continuas el flujo que circula por la red. En esta memoria vamos a resolver un problema de diseño de red multiartículo mediante la descomposición de Benders. Tratamos también la resolución mediante este método de un problema de diseño de red multiartículo con costes cuadráticos en la función objetivo. En ambos casos realizamos modificaciones en el método o en la formulación del problema para mejorar la convergencia del algoritmo. Hemos testado el funcionamiento de los métodos propuestos con un conjunto de 10 instancias de datos, y analizado los resultados obtenidos.