The Value of Robust Assortment Optimization Under Ranking-based Choice Models

The ranking-based choice model is a popular model in revenue management for predicting demand for a firm’s products based on the assortment of products that the firm offers to their customers. Because this model has a huge number of parameters, many different ranking-based choice models can be consistent with the historical sales data generated by … Read more

Price Optimization with Practical Constraints

In this paper, we study a retailer price optimization problem which includes the practical constraints: maximum number of price changes and minimum amount of price change (if a change is recommended). We provide a closed-form formula for the Euclidean projection onto the feasible set defined by these two constraints, based on which a simple gradient … Read more

Robust Price Optimization of Multiple Products under Interval Uncertainties

In this paper, we solve the multiple product price optimization problem under interval uncertainties of the price sensitivity parameters in the demand function. The objective of the price optimization problem is to maximize the overall revenue of the firm where the decision variables are the prices of the products supplied by the firm. We propose … Read more

Randomized Assortment Optimization

When a firm selects an assortment of products to offer to customers, it uses a choice model to anticipate their probability of purchasing each product. In practice, the estimation of these models is subject to statistical errors, which may lead to significantly suboptimal assortment decisions. Recent work has addressed this issue using robust optimization, where … Read more

Product Assortment Competition with the Decoy Effect

The fraction of customers who choose a particular item from among a set of available items can be increased significantly by the inclusion of a related inferior (and apparently irrelevant) item in the choice set. This violation of the independence from irrelevant alternatives and the regularity properties is called the decoy effect, dominance effect, or … Read more

Choice Based Revenue Management for Parallel Flights

This paper describes a revenue management project with a major airline that operates in a fiercely competitive market involving two major hubs and having more than 30 parallel daily flights. The market has a number of unusual characteristics including (1) almost half of customers choose not to purchase the tickets after booking; (2) about half … 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

Expected Future Value Decomposition Based Bid Price Generation for Large-Scale Network Revenue Management

This paper studies a multi-stage stochastic programming model for large-scale network revenue management. We solve the model by means of the so-called Expected Future Value (EFV) decomposition via scenario analysis, estimating the impact of the decisions made at a given stage on the objective function value related to the future stages. The EFV curves are … Read more

Passenger Name Record Data Mining Based Cancellation Forecasting for Revenue Management

Revenue management (RM) enhances the revenues of a company by means of demand-management decisions. An RM system must take into account the possibility that a booking may be canceled, or that a booked customer may fail to show up at the time of service (no-show). We review the Passenger Name Record data mining based cancellation … Read more

Pricing with uncertain customer valuations

Uncertain demand in pricing problems is often modeled using the sum of a linear price-response function and a zero-mean random variable. In this paper, we argue that the presence of uncertainty motivates the introduction of nonlinearities in the demand as a function of price, both in the risk-neutral and risk-sensitive models. We motivate our analysis … Read more