| 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.