When Is Assortment Optimization Optimal?

The authors thank Joey Huchette and Juan Pablo Vielma for help with using the JuMP package (Dunning et al. 2017) to computationally check the integrality of polytopes arising from randomized ordinal IC constraints. The authors also thank Nick Arnosti, Santiago Balseiro, Irene Lo, and Peng Shi for detailed comments on the presentation of this work; and Yilun Chen, Vineet Goyal, and Velibor Mišić for insightful discussions. Finally, the authors thank the anonymous reviewers for Management Science and Department Editor Itai Ashlagi, who invested significant effort in helping us motivate, position, and connect this work. A one-page abstract of this article will appear in the 23rd Association for Computing Machinery Conference on Economics and Computation (EC).