• Plataforma de vídeos del IIT
  • Twitter
  • LinkedIn
  • Asociación de Ingenieros del ICAI
  • Intranet
  • Spanish
Go top
Conference paper information

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

S. Cerisola, A. Ramos

XXV Congreso Nacional de Estadística e Investigación Operativa, Vigo (Spain). 04 April 2000


Summary:
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


Publication date: April 2000.



Citation:
S. Cerisola, A. Ramos, Agregación de nodos en descomposición anidada estocástica de Benders, XXV Congreso Nacional de Estadística e Investigación Operativa, Vigo (Spain). 04-07 April 2000.


    Research topics:
  • *Short-Term Operation, Market Bidding and Operating Reserves
  • *Medium-term tactical planning
  • *Long-term strategic analysis

IIT-00-086A

Request Request the document to be emailed to you.