We study the space constrained assortment optimization problem under the paired combinatorial logit choice model. The goal in this problem is to choose a set of products to make available for purchase with the intention of maximizing the expected revenue from each arriving customer. Each offered...