Ir arriba
Informacion del artículo en conferencia

Agregación de nodos en descomposición anidada estocástica de Benders

S. Cerisola, A. Ramos

La descomposición anidada de Benders se presenta como un algoritmo potente para resolver problemas lineales de gran tamaño, mediante su partición en problemas más pequeños. Sin embargo, debido al tiempo necesario para formular esos problems con un lenguaje algebraico de modelado como GAMS, es posible que la descomposición en periodos para un problema multietapa requiera más tiempo de solución que la resolución del problema completo. Naturalmente, esto sólo puede conseguirse cuando las características del ordenador lo permitan. En caso contrario, es necesario descomponer para resolver el problema. La agregación de periodos y formulación de subproblemas mayores es una posibilidad de reducir el número de subproblemas que tienen que ser resueltos y, en consecuencia, el tiempo de convergencia. Este resumen recoge el análisis de diferentes estrategias de descomposición y agregación en subárboles de un problema lineal estocástico procedente de un modelo de coordinación hidrotérmica.


Keywords: Descomposición en Benders, árbol de escenarios, agregación de nodos

XXV Congreso Nacional de Estadística e Investigación Operativa. Vigo, 4-7 Abril 2000

Publicado: abril 2000.


    Líneas de investigación:
  • *Programación de la Operación a Corto Plazo, Elaboración de Ofertas y Análisis de Reservas de Operación
  • *Planificación táctica a medio plazo
  • *Análisis de estrategia a largo plazo

IIT-00-086A

pdf Solicitar el artículo completo a los autores



Aviso legal  |  Política de cookies |  Política de Privacidad

© Universidad Pontificia Comillas, Escuela Técnica Superior de Ingeniería - ICAI, Instituto de Investigación Tecnológica

Calle de Santa Cruz de Marcenado, 26 - 28015 Madrid, España - Tel: (+34) 91 5422 800