Back to search

Georgia Institute of Technology

Estimation and optimization problems in revenue management with customer choice behavior

Abstract

dc:description.abstract

The first part of the thesis studies the parameter estimation problem in revenue management with discrete choice models. Revenue management models that include customer choice behavior have among others two types of parameters: (1) customer arrival rates and (2) choice parameters. In most applications, revenue managers have access to censored arrival data only. We first consider the conditions under which the arrival rates and choice parameters are identifiable. We then propose an algorithm to recover any non-homogeneous arrival rate. The estimation from the proposed algorithm theoretically converges to the true parameter. The numerical experiments also show that the algorithm has good practical performance. The second part of the thesis focuses on the revenue management problem with buy-down effects. The buy-down effects refer to the phenomenon that a product becomes more attractive if it is the cheapest available within certain subset of the assortment set, than if it is not the cheapest available within that subset. We consider the dynamic assortment optimization problem under discrete choice model with buy-down effects and propose a sales based linear programming (SBLP) formulation as a deterministic approximation to the original stochastic problem. Both the number of the decision variables and the number of constraints in the SBLP formulation are polynomial of the number of products. We give an efficient algorithm that converts an SBLP solution to a CDLP solution. We then consider the extension where the no-purchase alternative is random. We propose a polynomial algorithm to solve the assortment optimization with 100% buy-down effects or general buy-down effects.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Industrial and Systems Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ding, Weijun
Advisor dc:contributor.advisor
  • Kleywegt, Anton J.
Committee members dc:contributor.committeemember
  • Dai, Jim
  • Goldberg, David
  • Vidakovic, Brani
  • Xu, Jim

Subjects

dc:subject × 6

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/58224

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ding, Weijun. Estimation and optimization problems in revenue management with customer choice behavior. Doctoral thesis, Georgia Institute of Technology, 2017. http://hdl.handle.net/1853/58224