We consider an assortment optimization problem where a retailer chooses a set of substitutable products to maximize the total expected revenue or profit subject to a capacity constraint. The customer purchase behavior follows the generalized attraction model (GAM), of which the multinomial logit...