Título:
|
Problemas de diseño de red multiartículo mediante la descomposición de Benders
|
Autor/a:
|
Rodríguez Barreiro, Marta
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa; Castro Pérez, Jordi |
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. |
Materia(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització -Management science -Operations research -Multicommodity network design problems -Benders' decomposition -Administració--Models matemàtics -Investigació operativa -Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science |
Derechos:
|
|
Tipo de documento:
|
Trabajo fin de máster |
Editor:
|
Universitat Politècnica de Catalunya; Universitat de Barcelona
|
Compartir:
|
|