Source author record

Mehdi Madani

Mehdi Madani appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.OC

Catalog footprint

What is connected

3works

1topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2021arXiv

Designing Day-Ahead Multi-carrier Markets for Flexibility: Models and Clearing Algorithms

There is an intrinsic value in higher integration of multi-carrier energy systems (especially gas and electricity), to increase operational flexibility in the electricity system and to improve allocation of resources in gas and electricity networks. The integration of different energy carrier markets is challenging due to the existence of physical and economic dependencies between the different energy carriers. We propose in this paper an integrated day-ahead multi-carrier gas, electricity and heat market clearing which includes new types of orders and constraints on these orders to represent techno-economic constraints of conversion and storage technologies. We prove that the proposed market clearing gives rise to competitive equilibria. In addition, we propose two decentralised clearing algorithms which differ in how the decomposition of the underlying centralised clearing optimisation problem is performed. This has implications in terms of the involved agents and their mutual information exchange. It is proven that they yield solutions equivalent to the centralised market clearing under a mild assumption of sufficient number of iterations. We argue that such an integrated multi-carrier energy market mitigates (spot) market risks faced by market participants and enables better spot pricing of the different energy carriers. The results show that conversion/storage technology owners would suffer from losses and/or opportunity costs, if they were obliged to only use elementary orders. For the test cases considered in this article, sum of losses and opportunity costs could reach up to 13,000 EUR/day and 9,000 EUR/day respectively, compared with the case where conversion and storage orders are used.

preprint2016arXiv

Revisiting minimum profit conditions in uniform price day-ahead electricity auctions

We examine the problem of clearing day-ahead electricity market auctions where each bidder, whether a producer or consumer, can specify a minimum profit or maximum payment condition constraining the acceptance of a set of bid curves spanning multiple time periods in locations connected through a transmission network with linear constraints. Such types of conditions are for example considered in the Spanish and Portuguese day-ahead markets. This helps describing the recovery of start-up costs of a power plant, or analogously for a large consumer, utility reduced by a constant term. A new market model is proposed with a corresponding MILP formulation for uniform locational price day-ahead auctions, handling bids with a minimum profit or maximum payment condition in a uniform and computationally-efficient way. An exact decomposition procedure with sparse strengthened Benders cuts derived from the MILP formulation is also proposed. The MILP formulation and the decomposition procedure are similar to computationally-efficient approaches previously proposed to handle so-called block bids according to European market rules, though the clearing conditions could appear different at first sight. Both solving approaches are also valid to deal with both kinds of bids simultaneously, as block bids with a minimum acceptance ratio, generalizing fully indivisible block bids, are but a special case of the MP bids introduced here. We argue in favour of the MP bids by comparing them to previous models for minimum profit conditions proposed in the academic literature, and to the model for minimum income conditions used by the Spanish power exchange OMIE.

preprint2015arXiv

A MIP framework for non-convex uniform price day-ahead electricity auctions

It is well-known that a market equilibrium with uniform prices often does not exist in non-convex day-ahead electricity auctions. We consider the case of the non-convex, uniform-price Pan-European day-ahead electricity market "PCR" (Price Coupling of Regions), with non-convexities arising from so-called complex and block orders. Extending previous results, we propose a new primal-dual framework for these auctions, which has applications in both economic analysis and algorithm design. The contribution here is threefold. First, from the algorithmic point of view, we give a non-trivial exact (i.e. not approximate) linearization of a non-convex 'minimum income condition' that must hold for complex orders arising from the Spanish market, avoiding the introduction of any auxiliary variables, and allowing us to solve market clearing instances involving most of the bidding products proposed in PCR using off-the-shelf MIP solvers. Second, from the economic analysis point of view, we give the first MILP formulations of optimization problems such as the maximization of the traded volume, or the minimization of opportunity costs of paradoxically rejected block bids. We first show on a toy example that these two objectives are distinct from maximizing welfare. We also recover directly a previously noted property of an alternative market model. Third, we provide numerical experiments on realistic large-scale instances. They illustrate the efficiency of the approach, as well as the economics trade-offs that may occur in practice.