Pricing wind: a revenue adequate, cost recovering uniform auction for electricity markets with intermittent generation

With greater penetration of renewable generation, the uncertainty faced in electricity markets has increased substantially. Conventionally, generators are assigned a pre-dispatch quantity in advance of real time, based on estimates of uncertain quantities. Expensive real time adjustments then need to be made to ensure demand is met, as uncertainty takes on a realization. We propose … Read more

A Practical Price Optimization Approach for Omni-channel Retailing

Consumers are increasingly navigating across sales channels to make purchases. The common retail practice of pricing channels independently is unable to achieve the desired profitable coordination required between channels. As part of a joint partnership agreement with IBM Commerce, we engaged with three major retailers over two years, and developed advanced omni-channel pricing (OCP) solutions … Read more

Uniqueness of Market Equilibrium on a Network: A Peak-Load Pricing Approach

In this paper we establish conditions under which uniqueness of market equilibrium is obtained in a setup where prior to trading of electricity, transmission capacities between different market regions are fixed. In our setup, firms facing fluctuating demand decide on the size and location of production facilities. They make production decisions constrained by the invested … Read more

A data-driven, distribution-free, multivariate approach to the price-setting newsvendor problem

Many aspects of the classical price-setting newsvendor problem have been studied in the literature and most of the results pertain to the case where the price-demand relationship and demand distribution are explicitly provided. However, in practice, one needs to model and estimate these from historical sales data. Furthermore, many other drivers besides price must be … Read more

Optimal management and sizing of energy storage under dynamic pricing for the efficient integration of renewable energy

In this paper, we address the optimal energy storage management and sizing problem in the presence of renewable energy and dynamic pricing. We formulate the problem as a stochastic dynamic programming problem that aims to minimize the long-term average cost of conventional generation used as well as investment in storage, if any, while satisfying all … Read more

Robust Timing of Markdowns

We propose an approach to the timing of markdowns over a finite time horizon that does not require the precise knowledge of the underlying probabilities, instead relying on range forecasts for the arrival rates of the demand processes, and that captures the degree of the manager’s risk aversion through intuitive budget-of-uncertainty functions. These budget functions … Read more

A parallel between two classes of pricing problems in transportation and economics

In this work, we establish a parallel between two classes of pricing problems that have attracted the attention of researchers in economics, theoretical computer science and operations research, each community addressing issues from its own vantage point. More precisely, we contrast the problems of pricing a network or a product line, in order to achieve … Read more

A Robust Branch-Cut-and-Price Algorithm for the Heterogeneous Fleet Vehicle Routing Problem

This paper presents a robust branch-cut-and-price algorithm for the Heterogeneous Fleet Vehicle Routing Problem (HFVRP), vehicles may have distinct capacities and costs. The columns in the formulation are associated to q-routes, a relaxation of capacitated elementary routes that makes the pricing problem solvable in pseudo-polynomial time. Powerful new families of cuts are also proposed, which … Read more

A pricing problem under Monge property

We study a pricing problem where buyers with non-uniform demand purchase one of many items. Each buyer has a known benefit for each item and purchases the item that gives the largest utility, which is defined to be the difference between the benefit and the price of the item. The optimization problem is to decide … Read more

Single-Product Pricing via Robust Optimization

We present a robust optimization approach to the problem of pricing a capacitated product over a finite time horizon in the presence of demand uncertainty. This technique does not require the knowledge of the underlying probability distributions, which in practice are difficult to estimate accurately, and instead models random variables as uncertain parameters belonging to … Read more