A PTAS for capacitated sum-of-ratios optimization

作者：Rusmevichientong Paat; Shen Zuo Jun Max; Shmoys David B^*

来源：Operations Research Letters, 2009, 37(4): 230-238.

DOI：10.1016/j.orl.2009.03.009

• Sum-of-ratios
• Polynomial-time approximation scheme
• Assortment planning

Motivated by an application in assortment planning under the nested logit choice model, we develop a polynomial-time approximation scheme for the sum-of-ratios optimization problem with a capacity constraint and a fixed number of product groups.

• 出版日期2009-7