Optimization Models and Algorithms for Pricing in e-Commerce

Abstract

With the rise of online retailer giants like Amazon, and enhancements in internet and mobile technologies, online shopping is becoming increasingly popular. This has lead to new opportunities in online price optimization. The overarching motivation and theme of this thesis is to review these opportunities and provide methods and models in the context of retailers' online pricing decisions. In Chapter 2 a multi-period revenue maximization and pricing optimization problem in the presence of reference prices is formulated as a mixed integer nonlinear program. Two algorithms are developed to solve the optimization problem: a generalized Benders' decomposition algorithm and a myopic heuristic. This is followed by numerical computations to illustrate the effciency of the solution approaches as well as some managerial pricing insights. In Chapter 3 a data-driven quadratic programming optimization model for online pricing in the presence of customer ratings is proposed. A new demand function is developed for a multi-product, nite horizon, online retail environment. To solve the optimization problem, a myopic pricing heuristic as well as exact solution approaches are introduced. Using customer reviews ratings data from Amazon.com, a new customer rating forecasting model is validated. This is followed by several analytical and numerical insights. In Chapter 4 a multinomial choice model is used for customer purchase decision to find optimal personalized price discounts for an online retailer that incorporates customer locations and feedback from their reviews. Closed form solutions are derived for two special cases of this problem. To gain some analytical insights extensive numerical experiments are carried followed by several analytical and numerical insights.