Bundle pricing of inventories with stochastic demand

We consider a retailer selling a fixed inventory of two perishable products over a finite horizon. Assuming Poisson arrivals and a bivariate reservation price distribution, we determine the optimal product and bundle prices that maximize the expected revenue. Our results indicate that the performances of mixed bundling, pure bundling and unbundled sales strategies heavily depend on the parameters of the demand process and the initial inventory levels. Bundling appears to be most effective with negatively correlated reservation prices and high starting inventory levels. When the starting inventory levels are equal and in excess of average demand, most of the benefits of bundling can be achieved through pure bundling. However, the mixed bundling strategy dominates the other two when the starting inventory levels are not equal. We also observe that an incorrect modeling of the reservation prices may lead to significant losses. The model is extended to allow for price changes during the selling horizon. It is shown that offering price bundles mid-season may be more effective than changing individual product prices.     

A competitive dynamic pricing model when demand is interdependent over time

In this study, we contribute to the dynamic pricing literature by developing a finite horizon model for two firms offering substitutable and nonperishable products with different quality levels. Customers can purchase and store the products, even if they do not need them at the time, in order to use them in future. The stockpile of the products generated by customers affects the demand in future periods. Therefore, the demand for each product not only is a function of prices and quality levels, but also of the products’ stockpile levels. In addition, the stockpile levels change the customers’ consumption behavior; more product in a stockpile leads to more consumption. Therefore, we address not only the price and demand relationship but also the stockpiling and consumption relationship in a competitive environment.     

Optimal static pricing for a service facility with holding costs

We study a service facility modelled as a single-server queueing system with Poisson arrivals and limited or unlimited buffer size. In systems with unlimited buffer size, the service times have general distributions, whereas in finite buffered systems service times are exponentially distributed. Arriving customers enter if there is room in the facility and if they are willing to pay the posted price. The same price is charged to all customers at all times (static pricing). The service provider is charged a holding cost proportional to the time that the customers spend in the system. We demonstrate that there is a unique optimal price that maximizes the long-run average profit per unit time. We also investigate how optimal prices vary as system parameters change. Finally, we consider buffer size as an additional decision variable and show that there is an optimal buffer size level that maximizes profit.     

Style goods pricing with demand learning

For many industries (e.g., apparel retailing) managing demand through price adjustments is often the only tool left to companies once the replenishment decisions are made. A significant amount of uncertainty about the magnitude and price sensitivity of demand can be resolved using the early sales information. In this study, a Bayesian model is developed to summarize sales information and pricing history in an efficient way. This model is incorporated into a periodic pricing model to optimize revenues for a given stock of items over a finite horizon. A computational study is carried out in order to find out the circumstances under which learning is most beneficial. The model is extended to allow for replenishments within the season, in order to understand global sourcing decisions made by apparel retailers. Some of the findings are empirically validated using data from U.S. apparel industry.     

Improved bid prices for choice-based network revenue management

One of the latest developments in network revenue management (RM) is the incorporation of customer purchase behavior via discrete choice models. Many authors presented control policies for the booking process that are expressed in terms of which combination of products to offer at a given point in time and given resource inventories. However, in many implemented RM systems—most notably in the hotel industry—bid price control is being used, and this entails the problem that the recommended combination of products as identified by these policies might not be representable through bid price control. If demand were independent from available product alternatives, an optimal choice of bid prices is to use the marginal value of capacity for each resource in the network. But under dependent demand, this is not necessarily the case. In fact, it seems that these bid prices are typically not restrictive enough and result in buy-down effects.We propose (1) a simple and fast heuristic that iteratively improves on an initial guess for the bid price vector; this first guess could be, for example, dynamic estimates of the marginal value of capacity. Moreover, (2) we demonstrate that using these dynamic marginal capacity values directly as bid prices can lead to significant revenue loss as compared to using our heuristic to improve them. Finally, (3) we investigate numerically how much revenue performance is lost due to the confinement to product combinations that can be represented by a bid price.The heuristic is not restricted to a particular choice model and can be combined with any method that provides us with estimates of the marginal values of capacity. In our numerical experiments, we test the heuristic on some popular networks examples taken from peer literature. We use a multinomial logit choice model which allows customers from different segments to have products in common that they consider to purchase. In most problem instances, our heuristic policy results in significant revenue gains over some currently available alternatives at low computational cost.     

Mathematical structure of a bilevel strategic pricing model

This paper is concerned with the characterization of optimal strategies for a service firm acting in an oligopolistic environment. The decision problem is formulated as a leader–follower game played on a transportation network, where the leader firm selects a revenue-maximizing price schedule that takes explicitly into account the rational behavior of the customers. In the context of our analysis, the follower’s problem is associated with a competitive network market involving non atomic customer groups. The resulting bilevel model can therefore be viewed as a model of product differentiation subject to structural network constraints.     

Optimal dynamic pricing of inventories with stochastic demand and discounted criterion

We consider a continuous time dynamic pricing problem for selling a given number of items over a finite or infinite time horizon. The demand is price sensitive and follows a non-homogeneous Poisson process. We formulate this problem as to maximize the expected discounted revenue and obtain the structural properties of the optimal revenue function and optimal price policy by the Hamilton-Jacobi-Bellman (HJB) equation. Moreover, we study the impact of the discount rate on the optimal revenue function and the optimal price. Further, we extend the problem to the case with discounting and time-varying demand, the infinite time horizon problem. Numerical examples are used to illustrate our analytical results.     

Conditions of reverse bullwhip effect in pricing for price-sensitive demand functions

Supply chain mechanisms that exacerbate price variation needs special attention, since price variation is one of the root causes of the bullwhip effect. In this study, we investigate conditions that create an amplification of price variation moving from the upstream suppliers to the downstream customers in a supply chain, which is referred as the “reverse bullwhip effect in pricing” (RBP). Considering initially a single-stage supply chain in which a retailer faces a random and price-sensitive demand, we derive conditions on a general demand function for which the retail price variation is higher than that of the wholesale price. The investigation is extended to a multi-stage supply chain in which the price at each stage is determined by a game theoretical framework. We illustrate the use of the conditions in identifying commonly used demand functions that induce RBP analytically and by means of several numerical examples.     

Dynamic pricing of multiple home delivery options

Online grocers accept delivery bookings and have to deliver groceries to consumers’ residences. Grocery stores operate on very thin margins. Therefore, a critical question that an online grocery store needs to address is the cost of home delivery operations. In this paper, we develop a Markov decision process-based pricing model that recognizes the need to balance utilization of delivery capacity by the grocer and the need to have the goods delivered at the most convenient time for the customer. The model dynamically adjusts delivery prices as customers arrive and make choices. The optimal prices have the following properties. First, the optimal prices are such that the online grocer gains the same expected payoff in the remaining booking horizon, regardless of the delivery option independently chosen by a consumer. Second, with unit order sizes, delivery prices can increase due to dynamic substitution effects as there is less time left in the booking horizon.     

Strategic new product pricing when demand obeys saturation effects

We analyze dynamic pricing strategies for new products over an infinite planning horizon in a duopolistic market. The sales dynamic is modelled as a linear demand function with saturation effects, marginal costs are assumed to be constant. The optimal pricing strategies are obtained as (degenerate) closed-loop Nash solutions. It is shown that the optimal dynamic prices are greater than the static ones. In the case of no discounting there is in addition to the constant solution also an equilibrium with monotonically increasing prices.     

End-to-end availability-dependent pricing of network services

We discuss how a new pricing scheme can be integrated within a communication network. The pricing scheme is based on the availability of end-to-end communications, and is an alternative to congestion pricing, which is not applicable when communication capacity is higher than demand (as happens in most communication backbone networks). We also investigate how, based on this scheme, an optimization algorithm for updating the network topology can be applied. The network update problem is modeled as a combinatorial optimization problem, which is approximately solved using a Genetic Algorithm. The good results obtained in a case study show that the method is robust and can be applied even when end-to-end availability measures can only be computed approximately (in this case, using a Monte Carlo method). This research is part of the PAIR associated research project, supported by the INRIA, France, and has also received the support of ECOS-Sud, under Action U03E02. The participation of Pablo Rodríguez was supported by the French Embassy in Uruguay as part of the French Ministère des Affaires étrangères scientific cooperation program; and by the “Programa de Jóvenes Investigadores” of CSIC, UDELAR, Uruguay.     

A greedy algorithm for the two-level nested logit model

We consider the assortment optimization problem under the classical two-level nested logit model. We establish a necessary and sufficient condition for the optimal assortment and develop a simple and fast greedy algorithm that iteratively removes at most one product from each nest to compute an optimal solution.     

Non-cooperative competition among revenue maximizing service providers with demand learning

This paper recognizes that in many decision environments in which revenue optimization is attempted, an actual demand curve and its parameters are generally unobservable. Herein, we describe the dynamics of demand as a continuous time differential equation based on an evolutionary game theory perspective. We then observe realized sales data to obtain estimates of parameters that govern the evolution of demand; these are refined on a discrete time scale. The resulting model takes the form of a differential variational inequality. We present an algorithm based on a gap function for the differential variational inequality and report its numerical performance for an example revenue optimization problem.     

A continuous-time dynamic pricing model knowing the competitor’s pricing strategy

In this paper we consider a dynamic pricing model for a firm knowing that a competitor adopts a static pricing strategy. We establish a continuous time model to analyze the effect of dynamic pricing on the improvement in expected revenue in the duopoly. We assume that customers arrive to purchase tickets in accordance with a geometric Brownian motion. We derive an explicit closed-form expression for an optimal pricing policy to maximize the expected revenue. It is shown that when the competitor adopts a static pricing policy, dynamic pricing is not always effective in terms of maximizing expected revenue compared to a fixed pricing strategy. Moreover, we show that the size of the reduction in the expected revenue depends on the competitor’s pricing strategy. Numerical results are presented to illustrate the dynamic pricing policy.     

Planning and approximation models for delivery route based services with price-sensitive demands

Classical vehicle routing problems typically do not consider the impact of delivery price on the demand for delivery services. Existing models seek the minimum sum of tour lengths in order to serve the demands of a given set of customers. This paper proposes approximation models to estimate the impacts of price on delivery services when demand for delivery service is price dependent. Such models can serve as useful tools in the planning phase for delivery service providers and can assist in understanding the economics of delivery services. These models seek to maximize profit from delivery service, where price determines demand for deliveries as well as the total revenue generated by satisfying demand. We consider a variant of the model in which each customer’s delivery volume is price sensitive, as well as the case in which customer delivery volumes are fixed, but the total number of customers who select the delivery service provider is price sensitive. A third model variant allows the delivery service provider to select a subset of delivery requests at the offered price in order to maximize profit.     

On the application of a transportation model for revenue optimization in waste management: a case study

This paper describes an interactive decision support system called Opti-Link which has been developed for a company operating in the area of waste and raw material management. Built around a specific transportation problem, the system is used to maximize the revenue generated by selling waste paper to paper mills. Furthermore, the dual variables of the linear program allow the planner to identify upper bounds for setting bid prices to buy waste paper from waste collection companies. First operational results indicate a significant increase in profit while at the same time the duration of the planning process could be cut by more than half.     

Robust assortment optimization using worst-case CVaR under the multinomial logit model

We consider robust assortment optimization problems with partial distributional information of parameters in the multinomial logit choice model. The objective is to find an assortment that maximizes a revenue target using a distributionally robust chance constraint, which can be approximated by the worst-case Conditional Value-at-Risk. We show that our problems are equivalent to robust assortment optimization problems over special uncertainty sets of parameters, implying the optimality of revenue-ordered assortments under certain conditions.     

Bayesian solution to pricing and inventory control under unknown demand distribution

This paper addresses the simultaneous determination of pricing and inventory control with learning. The Bayesian formulation of this model results in a dynamic program with a multi-dimension state-space. We show that the state-space of the Bayesian model can be reduced under some conditions and characterize the structure of the optimal policy.     

Optimal bundle pricing with monotonicity constraint

We consider the problem of pricing (digital) items in order to maximize the revenue obtainable from a set of bidders. We suggest a natural monotonicity constraint on bundle prices, show that the problem remains NP-hard, and we derive a PTAS. We also briefly discuss the highway pricing problem.