English
Related papers

Related papers: Price-Based Market Clearing with V2G Integration U…

200 papers

In this work we propose a heuristic clearing method of day-ahead electricity markets. In the first part of the process, a computationally less demanding problem is solved using an approximation of the cumulative demand and supply curves,…

Computer Science and Game Theory · Computer Science 2024-01-22 Botond Feczkó , Dániel Divényi , Ádám Sleisz , Dávid Csercsik

This paper examines Mixed-Integer Multi-Level problems with Sequential Followers (MIMLSF), a specialized optimization model aimed at enhancing upper-level decision-making by incorporating anticipated outcomes from lower-level sequential…

Optimization and Control · Mathematics 2025-02-28 Yuxin Xia , Iacopo Savelli , Thomas Morstyn

Duality of linear programming is a standard approach to the classical weighted maximum matching problem. From an economic perspective, the dual variables can be regarded as prices of products and payoffs of buyers in a two-sided matching…

Data Structures and Algorithms · Computer Science 2019-12-03 Xiaoming Li , Tao Lin

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…

Optimization and Control · Mathematics 2015-03-02 Alexander Martin , Johannes C. Müller , Sebastian Pokutta

The transition to auto-bidding in online advertising has shifted the focus of auction theory from quasi-linear utility maximization to value maximization subject to financial constraints. We study mechanism design for buyers with private…

Computer Science and Game Theory · Computer Science 2026-02-24 Xiaodong Liu , Weiran Shen , Zihe Wang

In mobile edge computing (MEC) systems, users offload computationally intensive tasks to edge servers at base stations. However, with unequal demand across the network, there might be excess demand at some locations and underutilized…

Information Theory · Computer Science 2021-01-18 Marie Siew , Kun Guo , Desmond Cai , Lingxiang Li , Tony Q. S. Quek

We study the problem of allocating Electric Vehicles (EVs) to charging stations and scheduling their charging. We develop offline and online solutions that treat EV users as self-interested agents that aim to maximise their profit and…

Computer Science and Game Theory · Computer Science 2020-07-21 Emmanouil Rigas , Enrico Gerding , Sebastian Stein , Sarvapali Ramchurn , Nick Bassiliades

Adopting a zonal structure of electricity market requires specification of zones' borders. One of the approaches to identify zones is based on clustering of Locational Marginal Prices (LMP). The purpose of the paper is twofold: (i) we…

Computational Engineering, Finance, and Science · Computer Science 2013-10-21 Karol Wawrzyniak , Grzegorz Orynczak , Michal Klos , Aneta Goska , Marcin Jakubek

One of the challenges encountered in optimization of mechanical structures, in particular in what is known as topology optimization, is the size of the problems, which can easily involve millions of variables. A basic example is the minimum…

Optimization and Control · Mathematics 2019-04-16 Alexander Brune , Michal Kocvara

Convergence (virtual) bidding is an important part of two-settlement electric power markets as it can effectively reduce discrepancies between the day-ahead and real-time markets. Consequently, there is extensive research into the bidding…

Optimization and Control · Mathematics 2023-02-09 Letif Mones , Sean Lovett

Due to its theoretical virtues, several recent works propose the use of the incentive-compatible Vickrey-Clarke-Groves (VCG) mechanism for electricity markets. Coalitions of participants, however, can influence the VCG outcome to obtain…

Computer Science and Game Theory · Computer Science 2021-07-14 Orcun Karaca , Maryam Kamgarpour

This paper presents a framework to solve the strategic bidding problem of participants in an electricity market cleared by employing the full AC Optimal Power Flow (ACOPF) problem formulation. Traditionally, the independent system operators…

Optimization and Control · Mathematics 2022-03-25 Arash Farokhi Soofi , Saeed D. Manshadi

Application of nonlinear model predictive control (NMPC) to problems with hybrid dynamical systems, disjoint constraints, or discrete controls often results in mixed-integer formulations with both continuous and discrete decision variables.…

Systems and Control · Electrical Eng. & Systems 2024-01-24 Christopher A. Orrico , W. P. M. H. Heemels , Dinesh Krishnamoorthy

In \cite{EK10} the use of VCG in matching markets is motivated by saying that in order to compute market clearing prices in a matching market, the auctioneer needs to know the true valuations of the bidders. Hence VCG and corresponding…

Computer Science and Game Theory · Computer Science 2016-04-15 Walter Kern , Bodo Manthey , Marc Uetz

The length-constrained cycle partition problem (LCCP) is a graph optimization problem in which a set of nodes must be partitioned into a minimum number of cycles. Every node is associated with a critical time and the length of every cycle…

Optimization and Control · Mathematics 2024-02-05 Mohammed Ghannam , Gioni Mexi , Edward Lam , Ambros Gleixner

Numerous real-world applications of uncertain multiobjective optimization problems (UMOPs) can be found in science, engineering, business, and management. To handle the solution of uncertain optimization problems, robust optimization is a…

Optimization and Control · Mathematics 2025-03-11 Shubham Kumar , Nihar Kumar Mahatoa , Debdas Ghosh

We study the optimal liquidation problem in a market model where the bid price follows a geometric pure jump process whose local characteristics are driven by an unobservable finite-state Markov chain and by the liquidation rate. This model…

Mathematical Finance · Quantitative Finance 2019-06-27 Katia Colaneri , Zehra Eksi , Rüdiger Frey , Michaela Szölgyenyi

Market equilibria of matching markets offer an intuitive and fair solution for matching problems without money with agents who have preferences over the items. Such a matching market can be viewed as a variation of Fisher market, albeit…

Computer Science and Game Theory · Computer Science 2017-04-03 Saeed Alaei , Pooya Jalaly , Eva Tardos

Strategic bidding problems in electricity markets are widely studied in power systems, often by formulating complex bi-level optimization problems that are hard to solve. The state-of-the-art approach to solve such problems is to…

Optimization and Control · Mathematics 2016-06-21 Mahdi Ghamkhari , Ashkan Sadeghi-Mobarakeh , Hamed Mohsenian-Rad

In this article we propose a multi-zonal integrated energy-reserve market model. We assume that bidders may submit their demand and supply bids on the one hand in the form of conventional hourly step bids and block bids, which are cleared…

Systems and Control · Electrical Eng. & Systems 2020-04-29 Dávid Csercsik