A new pricing scheme for a multi-period pool-based electricity auction

A new pricing scheme is proposed for determining the social welfare distribution in a centralized pool-based auction in the context of solving the unit commitment problems under competition. A significant contribution of this paper over previous publications on this subject is the inclusion of the price-responsive demand side for the multi-period auctions with dynamic commitment characteristics. The model allows every thermal unit and every consumer to obtain individual maximum profits, and at the same time it gives the market coordinator an adequate tool for solving the ensuing technologically constrained unit commitment problem with fair market clearing. The pricing model is in the form of a mixed linear programming model that minimizes the sum of the compensation costs. The accompanying case study illustrates the approach proposed.     

Electricity market clearing with improved scheduling of stochastic production

In this paper, we consider an electricity market that consists of a day-ahead and a balancing settlement, and includes a number of stochastic producers. We first introduce two reference procedures for scheduling and pricing energy in the day-ahead market: on the one hand, a conventional network-constrained auction purely based on the least-cost merit order, where stochastic generation enters with its expected production and a low marginal cost; on the other, a counterfactual auction that also accounts for the projected balancing costs using stochastic programming. Although the stochastic clearing procedure attains higher market efficiency in expectation than the conventional day-ahead auction, it suffers from fundamental drawbacks with a view to its practical implementation. In particular, it requires flexible producers (those that make up for the lack or surplus of stochastic generation) to accept losses in some scenarios. Using a bilevel programming framework, we then show that the conventional auction, if combined with a suitable day-ahead dispatch of stochastic producers (generally different from their expected production), can substantially increase market efficiency and emulate the advantageous features of the stochastic optimization ideal, while avoiding its major pitfalls.     

Spatial dependencies of wind power and interrelations with spot price dynamics

Wind power has seen strong growth over the last decade and increasingly affects electricity spot prices. In particular, prices are more volatile due to the stochastic nature of wind, such that more generation of wind energy yields lower prices. Therefore, it is important to assess the value of wind power at different locations not only for an investor but for the electricity system as a whole. In this paper, we develop a stochastic simulation model that captures the full spatial dependence structure of wind power by using copulas, incorporated into a supply and demand based model for the electricity spot price. This model is calibrated with German data. We find that the specific location of a turbine – i.e., its spatial dependence with respect to the aggregated wind power in the system – is of high relevance for its value. Many of the locations analyzed show an upper tail dependence that adversely impacts the market value. Therefore, a model that assumes a linear dependence structure would systematically overestimate the market value of wind power in many cases. This effect becomes more important for increasing levels of wind power penetration and may render the large-scale integration into markets more difficult.     

Weekly self-scheduling,forward contracting,and pool involvement for an electricity producer. An adaptive robust optimization approach

This paper addresses the optimization under uncertainty of the self-scheduling, forward contracting, and pool involvement of an electricity producer operating a mixed power generation station, which combines thermal, hydro and wind sources, and uses a two stage adaptive robust optimization approach. In this problem the wind power production and the electricity pool price are considered to be uncertain, and are described by uncertainty convex sets. To solve this problem, two variants of a constraint generation algorithm are proposed, and their application and characteristics discussed. Both algorithms are used to solve two case studies based on two producers, each operating equivalent generation units, differing only in the thermal units’ characteristics. Their market strategies are investigated for three different scenarios, corresponding to as many instances of electricity price forecasts. The effect of the producers’ approach, whether conservative or more risk prone, is also investigated by solving each instance for multiple values of the so-called budget parameter. It was possible to conclude that this parameter influences markedly the producers’ strategy, in terms of scheduling, profit, forward contracting, and pool involvement. These findings are presented and analyzed in detail, and an attempted rationale is proposed to explain the less intuitive outcomes. Regarding the computational results, these show that for some instances, the two variants of the algorithms have a similar performance, while for a particular subset of them one variant has a clear superiority.     

Oligopoly models for market price of electricity under demand uncertainty and unit reliability

Several oligopoly models have been proposed for representing strategic behavior in electricity markets, which include Bertrand, Cournot, and Supply Function Equilibrium (SFE). For the most part, these models are deterministic, with the exception of the SFE originally developed by Klemperer and Meyer. However, their model does not include supply side uncertainties. In this paper, we consider both load and supply side uncertainties (resulting from generator availabilities). We obtain Nash equilibrium solutions for Cournot and SFE models, in which asymmetric firms (whose generating units have different costs and capacities) submit their bids so that each firm’s expected profit is maximized.     

An Integrated Market for Electricity and Natural Gas Systems with Stochastic Power Producers

In energy systems with high shares of weather-driven renewable power sources, gas-fired power plants can serve as a back-up technology to ensure security of supply and provide short-term flexibility. Therefore, a tighter coordination between electricity and natural gas networks is foreseen. In this work, we examine different levels of coordination in terms of system integration and time coupling of trading floors. We propose an integrated operational model for electricity and natural gas systems under uncertain power supply by applying two-stage stochastic programming. This formulation co-optimizes day-ahead and real-time dispatch of both energy systems and aims at minimizing the total expected cost. Additionally, two deterministic models, one of an integrated energy system and one that treats the two systems independently, are presented. We utilize a formulation that considers the linepack of the natural gas system, while it results in a tractable mixed-integer linear programming (MILP) model. Our analysis demonstrates the effectiveness of the proposed model in accommodating high shares of renewables and the importance of proper natural gas system modeling in short-term operations to reveal valuable flexibility of the natural gas system. Moreover, we identify the coordination parameters between the two markets and show their impact on the system’s operation and dispatch.     

Developing a market-based approach to managing the US strategic petroleum reserve

The Strategic Petroleum Reserve has not been used effectively to manage the consequences of oil shocks in the United States. The main reason is that political decision makers tend to hoard the reserves during crises and bureaucratic processes delay the sale of the reserves. Also, the enabling legislation focused on ameliorating shortages whereas disruptions result price spikes rather than shortages. We develop a Markov game of the buildup and drawdown of the reserve in which a public player aims to maximize consumer welfare at the same time private holders of inventory maximize their profit. The methodological contribution in this paper is the development of financial options to implement the public player’s optimal policy. We use the solution of this game to calculate the number and value of options necessary for the private marketplace to trigger the optimal buildup and drawdown of the reserve.     

OR in healthcare: A European perspective

The European Working Group “Operational Research Applied to Health Services” (ORAHS) is one of the domain specific EURO Working Groups organized by EURO - the European Association of Operational Research Societies. In this paper we report on the development of ORAHS as a platform for OR in health, and analyse the papers presented at meetings over the 35 years of its existence. We propose a two-way framework for analysis, where one dimension is the nine stages of the product life cycle: identifying consumer requirements, designing a new service to meet these requirements, forecasting demand for such a service, securing resources for it, allocating these resources, developing Programs & Plans to use these resources for delivering the service, establishing criteria for service delivery, managing the performance of the service, and finally, evaluating its performance. The other dimension is a three-level classification into broad application areas referring to processes at different levels in healthcare: Patients & Providers, Units & Hospitals, and Regional & National. We use this framework to carry out a quantitative analysis of all the papers presented during the meetings of ORAHS since its inception in 1975. We then describe developments over this period in applying OR approaches and techniques to healthcare, and present an overview of the main application areas and challenges.     

A variational inequality arising from European option pricing with transaction costs

In this paper we present a method which can transform a variational inequality with gradient constraints into a usual two obstacles problem in one dimensional case.The prototype of the problem is a parabolic variational inequality with the constraints of two first order differential inequalities arising from a two-dimensional model of European call option pricing with transaction costs.We obtain the monotonicity and smoothness of two free boundaries.     

Rational Krylov methods in exponential integrators for European option pricing

The aim of this paper is to analyze efficient numerical methods for time integration of European option pricing models. When spatial discretization is adopted, the resulting problem consists of an ordinary differential equation that can be approximated by means of exponential Runge–Kutta integrators, where the matrix‐valued functions are computed by the so‐called shift‐and‐invert Krylov method. To our knowledge, the use of this numerical approach is innovative in the framework of option pricing, and it reveals to be very attractive and efficient to solve the problem at hand. In this respect, we propose some a posteriori estimates for the error in the shift‐and‐invert approximation of the core‐functions arising in exponential integrators. The effectiveness of these error bounds is tested on several examples of interest. They can be adopted as a convenient stopping criterion for implementing the exponential Runge–Kutta algorithm in order to perform time integration. Copyright © 2013 John Wiley & Sons, Ltd.     

Renewable energy investments under different support schemes: A real options approach

This paper adopts a real options approach to analyze investment timing and capacity choice for renewable energy projects under different support schemes. The main purpose is to examine investment behavior under the most extensively employed support schemes, namely, feed-in tariffs and renewable energy certificate trading. We consider both multiple sources of uncertainty under each support scheme and uncertainty with respect to any change of support scheme, and we obtain both analytical (when possible) and numerical solutions. In a Nordic case study based on wind power, we find that the feed-in tariff encourages earlier investment. Nevertheless, as investment has been undertaken, renewable energy certificate trading creates incentives for larger projects. In our baseline scenario and taking the fixed feed-in tariff as a base, the revenue required to trigger investments is 61% higher with renewable certificates. At the same time, investment capacity is 61% higher.     

Electricity swing options: Behavioral models and pricing

Electricity swing options are supply contracts for power, which give the owner the right to change the required delivery on short time notice. It gives more flexibility than fixed base load or peak load contracts. The name “option” is a bit misleading, since it gives the owner multiple exercise rights at many different time horizons with exercise amounts on a continuous scale. We look at the problem to determine a rational ask price for such a contract from the viewpoint of the contract seller. The pricing of these contracts differs drastically from the pricing of financial options. First, peculiar properties arise from the non-storability of the underlying (the energy) and therefore the impossibility to hedge with the underlying, hedging is only possible with some future contracts. Second, the behavior of the owner plays an important role. Based on some behavioral model for the option holder, we develop a game-theoretic model, which allows to identify the equilibrium price. Besides some theoretical results, we present some numerical results which clarify the dependence of the asked price on the amount of flexibility offered in the swing option.     

Optimal advertising and pricing in a class of general new-product adoption models

In [21], Sethi et al. introduced a particular new-product adoption model. They determine optimal advertising and pricing policies of an associated deterministic infinite horizon discounted control problem. Their analysis is based on the fact that the corresponding Hamilton–Jacobi–Bellman (HJB) equation is an ordinary non-linear differential equation which has an analytical solution. In this paper, generalizations of their model are considered. We take arbitrary adoption and saturation effects into account, and solve finite and infinite horizon discounted variations of associated control problems. If the horizon is finite, the HJB-equation is a 1st order non-linear partial differential equation with specific boundary conditions. For a fairly general class of models we show that these partial differential equations have analytical solutions. Explicit formulas of the value function and the optimal policies are derived. The controlled Bass model with isoelastic demand is a special example of the class of controlled adoption models to be examined and will be analyzed in some detail.     

Optimal ordering and pricing strategies in the presence of a B2B spot market

In the current paper, we examine the effect of a B2B spot market on the strategic behavior and the performance of a reseller who continues to use the traditional channel while participating in a B2B spot market. We analyze the case in which a risk-neutral reseller faces an additive or multiplicative demand function and identify sufficient conditions under which the optimal order quantity and retail price exist and are unique. We then analytically examine the case in which a risk-averse reseller participates in a fully liquid spot market. We also study numerically how varying liquidity, spot price volatility, demand variability, and correlation coefficient affect a firm’s strategies and performance. We find that demand variability significantly affects both pricing and ordering strategies, whereas the spot price volatility has less influence on pricing decisions. Our results also show that for a risk-averse reseller to charge a lower retail price when the spot market liquidity increases is desirable. We further show that a B2B spot market cannot always improve a reseller’s utility. These findings shed light on how resellers can adjust their procurement and pricing strategies to align with the new business environment created by the emergence of B2B spot markets, as well as have obvious implications for the development of a B2B spot market.     

Option pricing and hedging in incomplete market driven by Normal Tempered Stable process with stochastic volatility

This paper develops a distribution class, termed Normal Tempered Stable, by subordinating a drifted Brownian motion through a strictly increasing Tempered Stable process that generalizes the Variance Gamma and the Normal Inverse Gaussian and is used to model the logarithm asset returns. The newly added parameter is to create subclasses for all the distributions discovered in financial market. The empirical test suggests that time series of Technology stock returns in US market reject both the Variance Gamma distribution and the Normal Inverse Gaussian distribution and admit instead another subclass of the Normal Tempered Stable distribution. Furthermore, we introduce stochastic volatilities into the Normal Tempered Stable process and derive explicit formulae for option pricing and hedging by means of the characteristic function based methods. To answer the question of how well different models work in practice, we investigate four models adopting data on daily equity option prices and obtain several findings from the numerical results. To sum up, the Normal Tempered Stable process with stochastic volatility is able to adequately capture implied volatility dynamics and seen as a superior model relative to the jump-diffusion stochastic volatility model, based on the construction methodology that incorporates more sophisticated and flexible jump structure and the systematic and realistic treatment of volatility dynamics. The Normal Tempered Stable model turns out to have the competitive performance in an efficient manner given that it only requires three parameters.     

Strategic wholesale pricing in a supply chain with a potential entrant

This paper develops an adverse selection model for a two-stage supply chain with one supplier, one retailer, and a potential outside entrant supplier who makes a partially substitutable product. The work is different from most research on entry deterrence that only considers a single-stage model. Our main interest is to investigate how the incumbent supplier can strategically maximize her profit by a wholesale pricing policy when facing the potential entrant. We focus on a model where the entrant supplier will sell her product through the same incumbent retailer. We derive the optimal decisions for each player and study the comparative statics of the equilibrium. To investigate how the supply chain structure may affect the deterrence strategy of the incumbent supplier, we also consider three alternative models with different channel structures, when both suppliers sell their products directly, when the entrant has another independent retailer, and when the entrant sells her product directly. Through the comparison, we find that the existence of the common downstream retailer often enhances the deterring motivation of the incumbent supplier.     

Strategic analysis of technology and capacity investments in the liquefied natural gas industry

Energy plays a fundamental role in both manufacturing and services, and natural gas is rapidly becoming a key energy source worldwide. Facilitating this emergence is an expanding network of ocean-going vessels that enable the matching of natural gas supply and demand on a global scale. This is achieved through the transportation of liquefied natural gas (LNG) for eventual regasification at its destination. Until very recently, only one type of technology had been available for transporting and regasifying LNG: Conventional LNG vessels coupled with land based LNG regasification. But it is now possible to transport and regasify LNG onboard special LNG vessels. Companies such as Excelerate Energy and Höegh LNG are currently developing LNG supply chains based on this new technology. Motivated by these developments, we engaged executives at Excelerate Energy to facilitate an investigation of issues related to strategic technology selection, as well as choices around technology configuration and capacity for the incumbent and emerging technologies. The resulting analysis brings to light managerial principles delineating the impact of alternative LNG throughput models on decisions regarding how to deploy each technology option and how to configure and size their capacity. Our findings have additional potential relevance beyond our industry specific analysis.     

A mixed-method optimisation and simulation framework for supporting logistical decisions during offshore wind farm installations

With a typical investment in excess of £100 million for each project, the installation phase of offshore wind farms (OWFs) is an area where substantial cost-reductions can be achieved; however, to-date there have been relatively few studies exploring this. In this paper, we develop a mixed-method framework which exploits the complementary strengths of two decision-support methods: discrete-event simulation and robust optimisation. The simulation component allows developers to estimate the impact of user-defined asset selections on the likely cost and duration of the full or partial completion of the installation process. The optimisation component provides developers with an installation schedule that is robust to changes in operation durations due to weather uncertainties. The combined framework provides a decision-support tool which enhances the individual capability of both models by feedback channels between the two, and provides a mechanism to address current OWF installation projects. The combined framework, verified and validated by external experts, was applied to an installation case study to illustrate the application of the combined approach. An installation schedule was identified which accounted for seasonal uncertainties and optimised the ordering of activities.     

Explicit solutions to European options in a regime-switching economy

We provide closed-form solutions for European option values when the dynamics of both the short rate and volatility of the underlying price process are modulated by a continuous-time Markov chain with a finite number of “economic states”. Extensions involving dividends, currencies and cost of carry are further explored.     

A pseudo-polynomial algorithm for optimal capacitor placement on electric power distribution networks

Allocation of shunt capacitor banks on radial electric power distribution networks allow reduction of energy losses and aggregated benefits. Four decades ago Durán proposed the use of dynamic programming to find optimal capacitor placement on these networks; however, with the restricting assumption of single-ended networks, which precluded its application to real capacitor allocation problems. Subsequently heuristic methods prevailed in the capacitor allocation literature. Here the Extended Dynamic Programming Approach (EDP) lifts Durán’s restricting assumption; a richer definition of state and the projection of multidimensional informations into equivalent one-dimensional representations are the supporting concepts. In addition to allow consideration of multi-ended networks, EDP deals with other requirements of capacitor allocation studies, including the use of both fixed and switched capacitors and representation of voltage drops along the networks. When switched capacitors are considered the optimization procedure also solves the capacitor control problem, obtaining the best tap adjustments for them. Case studies with real scale distribution networks put into perspective the benefits of the methodology; EDP has the appeal of providing global optimal solutions with pseudo-polynomial computational complexity in the worst-case, and with linear complexity for practical applications.