Speaker: Alessio Trivella (University of Twente)
Title: Network dual reoptimization policies and bounds for managing energy real options
Date: 14th March 2025
Time: 13:30
This is an online seminar. To request event details please send a message to department.
Abstract: Energy operations and investments are managed with real option models that embed timing and/or switching decisions, where the former and latter types of decisions change irreversibly and reversibly, respectively, the status of the real asset. Optimizing the flexibility in these models requires solving a finite-horizon Markov decision process with finite endogenous states but a high-dimensional and continuous exogenous state space, which is typically intractable and requires heuristic approaches. Least squares Monte Carlo (LSM) is a popular approximate dynamic programming method for this purpose while a known forecast-based reoptimization heuristic (FRH) is not well suited to handle timing decisions. We develop a network dual reoptimization framework that leverages network flow algorithms and employs a novel class of partial information relaxations to overcome this shortcoming. Our framework provides both a new policy and a dual bound and we establish that: (i) the decisions taken by our policy are equivalent to solving a scenario-based two-stage stochastic program but computationally more efficient since scenarios are solved independently; and (ii) our dual bound is provably tighter than the known penalized perfect information bound. Numerical experiments on two energy real options dealing with commodity production and vehicle fleet upgrade show that our policy outperforms FRH by 10-20% and LSM by to 2-5%, while our dual bound improves by less than 1%.
Bio: Alessio Trivella is an Assistant Professor of Operations Research at the University of Twente. Before, he obtained bachelor and master degrees in Mathematics from the University of Milan, a Ph.D. in Operations Research from the Technical University of Denmark, and was a postdoctoral researcher at the Institute for Transport Planning and Systems at ETH Zurich. In his research, he develops optimization models and algorithms for solving decision making problems arising in the energy, transportation, and logistics sectors (e.g., operations, planning, and investments), often collaborating with the industry. He uses techniques such as mathematical programming, network algorithms, and stochastic optimization with focus on approximate dynamic programming/reinforcement learning.