Mathematics – Optimization and Control
Scientific paper
2012-03-19
Mathematics
Optimization and Control
Scientific paper
The European power grid can be divided into several market areas where the price of electricity is determined in a day-ahead auction. Market participants can provide continuous hourly bid curves and combinatorial bids with associated quantities given the prices. The goal of our auction is to maximize the economic surplus of all participants subject to transmission constraints and the existence of linear prices. In general strict linear prices do not exist in non-convex markets. Therefore we enforce the existence of linear prices where no one incurs a loss and only combinatorial bids might see a not realized gain. The resulting optimization problem is an MPEC that can not be solved efficiently by a standard solver. We present an exact algorithm and a fast heuristic for this type of problem. Both algorithms decompose the MPEC into a master MIP and price subproblems (LPs). The modeling technique and the algorithms are applicable to all MIP based combinatorial auctions.
Martin Alexander
Müller Johannes C.
Pokutta Sebastian
No associations
LandOfFree
Linear Clearing Prices in Non-Convex European Day-Ahead Electricity Markets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Linear Clearing Prices in Non-Convex European Day-Ahead Electricity Markets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linear Clearing Prices in Non-Convex European Day-Ahead Electricity Markets will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-213046