Assortment optimization is an important problem in revenue management arising in industries such as online advertising …, retailing and airline ticketing. We study assortment optimization under an arbitrary mixture of multi-nomial logit (MNL) models …, when the universe of products is dense. In general, it is NP-hard to approximate assortment optimization under mixture of …