To guarantee the well-functioning of electricity distribution networks, it is crucial to constantly ensure the demand-supply balance. To do this, one can control the means of production, but also influence the demand: demand-side management becomes more and more popular as the demand keeps increasing and getting more chaotic. In this work, we propose a bilevel model involving an energy supplier and a smart grid operator (SGO): the supplier induces shifts of the load controlled by the SGO by offering time-dependent prices. We assume that the SGO has contracts with consumers and decides their consumption schedule, guaranteeing that the inconvenience induced by the load shifts will not overcome the related financial benefits. Furthermore, we assume that the SGO manages a source of renewable energy (RE), which leads us to consider a stochastic bilevel model, as the generation of RE is by nature highly unpredictable. To cope with the issue of large problem sizes, we design a rolling horizon algorithm that can be applied in a real context.
The emerging edge computing paradigm promises to provide low latency and ubiquitous computation to numerous mobile and Internet of Things (IoT) devices at the network edge. How to efficiently allocate geographically distributed heterogeneous edge resources to a variety of services is a challenging task. While this problem has been studied extensively in recent years, most of the previous work has largely ignored the preferences of the services when making edge resource allocation decisions. To this end, this paper introduces a novel bilevel optimization model, which explicitly takes the servic…
Price based demand response schemes may significantly improve power system efficiency. Additionally, it is desired that such schemes yield improved power operation, by reducing the peak consumption. This paper proposes the Intraday Block Pricing (IBP) scheme, aiming to promote effective demand response among consumers by charging their electricity usage based on intraday time-slots. To design the prices associated with the proposed scheme, we formulate a bilevel optimization problem that aims to minimize the Peak-to-Average Ratio (PAR) and simultaneously benefit the consumers and the utility c…
This paper presents novel bilevel leader-follower portfolio selection problems in which the financial intermediary becomes a decision-maker. This financial intermediary decides on the unit transaction costs for investing in some securities, maximizing its benefits, and the investor chooses his optimal portfolio, minimizing risk and ensuring a given expected return. Hence, transaction costs become decision variables in the portfolio problem, and two levels of decision-makers are incorporated: the financial intermediary and the investor. These situations give rise to general Nonlinear Programmin…
Bilevel optimization formulates hierarchical decision-making processes that arise in many real-world applications such as in pricing, network design, and infrastructure defense planning. In this paper, we consider a class of bilevel optimization problems where the upper-level problem features some integer variables while the lower-level problem enjoys strong duality. We propose a dedicated Benders decomposition method for solving this class of bilevel problems, which decomposes the Benders subproblem into two more tractable, sequentially solvable problems that can be interpreted as the upper a…
Time-and-Level-of-Use (TLOU) is a recently proposed pricing policy for energy, extending Time-of-Use with the addition of a capacity that users can book for a given time frame, reducing their expected energy cost if they respect this self-determined capacity limit. We introduce a variant of the TLOU defined in the literature, aligned with the supplier interest to prevent unplanned over-consumption. The optimal price-setting problem of TLOU is defined as a bilevel, bi-objective problem anticipating user choices in the supplier decision. An efficient resolution scheme is developed, based on the …
We propose a model of incentives for data pricing in large mobile networks, in which an operator wishes to balance the number of connections (active users) of different classes of users in the different cells and at different time instants, in order to ensure them a sufficient quality of service. We assume that each user has a given total demand per day for different types of applications, which he may assign to different time slots and locations, depending on his own mobility, on his preferences and on price discounts proposed by the operator. We show that this can be cast as a bilevel progra…
In this paper, we provide a column generation-based approach for solving the airport flight-to-gate assignment problem, where the goal is to minimize the on-ground portion of arrival delays by optimally assigning each scheduled flight to a compatible gate. Specifically, we use a set covering formulation for the master problem and decompose the pricing problem such that each gate is the basis for an independent pricing problem to be solved for assignment patterns with negative reduced costs. We use a combination of an approximation algorithm based on the submodularity of the underlying set and …
Joint Design of Time-of-Use Schedules and Price Levels: a Bilevel Model with Client Participation and Load Flexibility
École polytechnique, Institut Polytechnique de Paris（巴黎综合理工学院，巴黎理工学院）；EDF Lab Paris-Saclay（法国电力集团萨克雷实验室）；Institut National de Recherche en Informatique et en Automatique (Inria)（法国国家信息与自动化研究所）
A Rolling-Space Branch-and-Price Algorithm for the Multi-Compartment Vehicle Routing Problem with Multiple Time Windows
H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, USA（佐治亚理工学院H. Milton Stewart工业与系统工程学院）；Department of Operations and Decision Systems, Université Laval（拉瓦尔大学运营管理与决策系统系）
