Strategic bidding in price coupled regions

de Boeck, Jérôme; Brotcorne, Luce; Fortz, Bernard

Type de document :

Article dans une revue scientifique: Article original

DOI :

10.1007/s00186-021-00768-4

Titre :

Strategic bidding in price coupled regions

Auteur(s) :

de Boeck, Jérôme [Auteur]
Graphes et Optimisation Mathématique [Bruxelles] [GOM]
Integrated Optimization with Complex Structure [INOCS]
Brotcorne, Luce [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Fortz, Bernard [Auteur]
Graphes et Optimisation Mathématique [Bruxelles] [GOM]
Integrated Optimization with Complex Structure [INOCS]

Titre de la revue :

Mathematical Methods of Operations Research

Pagination :

365–407

Éditeur :

Springer Verlag

Date de publication :

2022

ISSN :

1432-2994

Mot(s)-clé(s) en anglais :

Strategic bidding
Bilevel optimization
MPEC
Extended formulations
MILP reformulation

Discipline(s) HAL :

Computer Science [cs]/Operations Research [math.OC]

Résumé en anglais : [en]

With the emerging deregulated electricity markets, a part of the electricity trading takes place in dayahead markets where producers and retailers place bids in order to maximize their profit. We present a price-maker model ...
Lire la suite >With the emerging deregulated electricity markets, a part of the electricity trading takes place in dayahead markets where producers and retailers place bids in order to maximize their profit. We present a price-maker model for strategic bidding from the perspective of a producer in Price Coupled Regions (PCR) considering a capacitated transmission network between local day-ahead markets. The aim for the bidder is to establish a production plan and set its bids taking into consideration the reaction of the market. We consider the problem as deterministic, that is, the bids of the competitors are known in advance. We are facing a bilevel optimization problem where the first level is a Unit Commitment problem, modeled as a Mixed Integer Linear Program (MILP), and the second level models a market equilibrium problem through a Linear Program. The problem is first reformulated as a single level problem. Properties of the optimal spot prices are studied to obtain an extended formulation that is linearized and tightened using new valid inequalities. Several properties of the spot prices allow to reduce significantly the number of binary variables. Two novel heuristics are proposed, the first applicable in PCR, the second for general formulations with Special Ordered Sets (SOS) of type 1. Our computational experiments highlights the risk of a loss for the bidder if some aspects usually not considered in the literature, such as Price Coupled Regions, or an accurate UC problem, are not taken into account. They also show that the reformulation techniques, combined with new valid inequalities, allow to solve much larger instances than the current state-of-the-art. Finally, our experiments also show that the proposed heuristics deliver very high quality solutions in a short computation time.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL

Fichiers

https://hal.inria.fr/hal-03504986/document
Accès libre
Accéder au document

https://hal.inria.fr/hal-03504986/document
Accès libre
Accéder au document

https://hal.inria.fr/hal-03504986/document
Accès libre
Accéder au document

document
Accès libre
Accéder au document

main.pdf
Accès libre
Accéder au document

document
Accès libre
Accéder au document

main.pdf
Accès libre
Accéder au document

Strategic bidding in price coupled regions BibTeX CSV Excel RIS

Fichiers

Strategic bidding in price coupled regions

BibTeX

CSV

Excel

RIS