Change search
Link to record
Permanent link

Direct link
BETA
Publications (3 of 3) Show all publications
Moiseeva, E. & Hesamzadeh, M. R. (2018). Bayesian and Robust Nash Equilibria in Hydrodominated Systems Under Uncertainty. IEEE Transactions on Sustainable Energy, 9(2), 818-830
Open this publication in new window or tab >>Bayesian and Robust Nash Equilibria in Hydrodominated Systems Under Uncertainty
2018 (English)In: IEEE Transactions on Sustainable Energy, ISSN 1949-3029, E-ISSN 1949-3037, Vol. 9, no 2, p. 818-830Article in journal (Refereed) Published
Abstract [en]

In this paper, we model strategic interaction of multiple producers in hydrodominated power systems under uncertainty as an equilibrium problem with equilibrium constraints (EPEC), reformulated as a stochastic mixed-integer linear program with disjunctive constraints. We model strategic hydropower producers who can affect the market price by submitting strategic bids in quantity, price, and ramp rate. The bids are submitted to the system operator who minimizes the dispatch cost. We take into account the hydrospecific constraints and uncertainty in the system. Solving the problem results in finding Nash equilibria. We discuss two types of Nash equilibria under uncertainty: Bayesian and robust Nash equilibria. Large EPEC instances can be solved using a decomposition method-Modified Benders Decomposition Approach. This method eliminates the problem of tuning the disjunctive parameter and reduces the memory requirements, resulting in improved computation time.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2018
Keywords
EPEC, stochastic programming, disjunctive constraint, modified benders decomposition approach
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-226200 (URN)10.1109/TSTE.2017.2762086 (DOI)000428687400029 ()2-s2.0-85031788334 (Scopus ID)
Note

QC 20180518

Available from: 2018-05-18 Created: 2018-05-18 Last updated: 2018-05-18Bibliographically approved
Moiseeva, E. & Hesamzadeh, M. R. (2018). Strategic Bidding of a Hydropower Producer under Uncertainty: Modified Benders Approach. IEEE Transactions on Power Systems, 33(1), 861-873
Open this publication in new window or tab >>Strategic Bidding of a Hydropower Producer under Uncertainty: Modified Benders Approach
2018 (English)In: IEEE Transactions on Power Systems, ISSN 0885-8950, E-ISSN 1558-0679, Vol. 33, no 1, p. 861-873Article in journal (Refereed) Published
Abstract [en]

This paper proposes a stochastic bilevel program for strategic bidding of a hydropower producer. The price, quantity and ramp-rate bids are considered. The uncertainty of wind power generation, variation of inflows for the hydropower producer, and demand variability are modeled through the moment-matching scenario generation technique. Using discretization the stochastic bilevel program is reformulated as a stochastic mixed-integer linear program (MILP) with disjunctive constraints. We propose a modified Benders decomposition algorithm (MBDA), which fully exploits the disjunctive structure of reformatted MILP model. More importantly, the MBDA does not require optimal tuning of disjunctive parameters and it can be efficiently parallelized. Through an illustrative 5-node example, we identify possible strategies (specific to a hydropower producer) for maximizing profit, which in turn leads to market insights. We also use the IEEE 24-node, 118-node, and 300-node case studies to show how our parallelized MBDA outperforms the standard benders decomposition algorithm. The parallelized MBDA is also compared to the state-of-the-art CPLEX solver.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2018
Keywords
Disjunctive constraint, modified benders decomposition algorithm, stochastic bilevel program
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:kth:diva-207089 (URN)10.1109/TPWRS.2017.2696058 (DOI)000418776400076 ()
Note

QC 20170519

Available from: 2017-05-15 Created: 2017-05-15 Last updated: 2018-01-17Bibliographically approved
Moiseeva, E. (2017). Nash Equilibria in Hydro-Dominated Systems under Uncertainty: Modified Benders Approach.
Open this publication in new window or tab >>Nash Equilibria in Hydro-Dominated Systems under Uncertainty: Modified Benders Approach
2017 (English)Article in journal (Refereed) Submitted
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:kth:diva-207091 (URN)
Note

QC 20170519

Available from: 2017-05-15 Created: 2017-05-15 Last updated: 2017-05-19Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0002-6973-3726

Search in DiVA

Show all publications