Article ID: | iaor20102977 |
Volume: | 37 |
Issue: | 4 |
Start Page Number: | 230 |
End Page Number: | 238 |
Publication Date: | Jul 2009 |
Journal: | Operations Research Letters |
Authors: | Shmoys David B, Rusmevichientong Paat, Max Shen Zuo-Jun |
Keywords: | heuristics |
Motivated by an application in assortment planning under the nested logit choice model, we develop a polynomial-time approximation scheme (PTAS) for the sum-of-ratios optimization problem with a capacity constraint and a fixed number of product groups.