Network Dual Reoptimisation Policies and Bounds for Managing Energy Real Options

EI-ERIM-OR seminar
Campus Woudestein in the morning.

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.

Speaker
Alessio Trivella
Date
Friday 29 Nov 2024, 12:00 - 13:00
Type
Seminar
Room
ET-14
Building
E Building
Add to calendar

Optimising 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 reoptimisation heuristic (FRH) is not well suited to handle timing decisions. We develop a network dual reoptimisation 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 penalised 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%.

Alessio Trivella smiling at the camera with a closed smile

About the speaker

Alessio Trivella is an Assistant Professor of Operations Research at the Industrial Engineering and Business Information Systems group at the University of Twente (UT). Before joining the UT, he obtained bachelor and master degrees from the University of Milan, a Ph.D. from the Technical University of Denmark, and was a postdoctoral researcher at ETH Zurich. In his research, he develops optimization models and algorithms for solving contemporary decision making challenges arising in the energy and transportation sectors (e.g., operations, planning, and investments), while accounting for risks and uncertainties. 

He uses techniques such as mathematical programming, network algorithms, stochastic optimization, and reinforcement learning. Alessio often collaborates with the industry in his research work, and is currently leading a work package on Modeling and Optimization of Hubs for Circularity for a large Horizon Europe project.

More information

Lunch will be provided (vegetarian option included).

For more information please contact the Secretariat Econometrics at eb-secr@ese.eur.nl

Compare @count study programme

  • @title

    • Duration: @duration
Compare study programmes