4.2 Article

A PTAS for capacitated sum-of-ratios optimization

期刊

OPERATIONS RESEARCH LETTERS
卷 37, 期 4, 页码 230-238

出版社

ELSEVIER SCIENCE BV
DOI: 10.1016/j.orl.2009.03.009

关键词

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

资金

  1. National Science Foundation [DMS-0732196, CMMI-0746844, CMMI-0621433, CCR-0635121, CMMI-0727640]
  2. Division Of Computer and Network Systems
  3. Direct For Computer & Info Scie & Enginr [0832782] Funding Source: National Science Foundation
  4. Div Of Civil, Mechanical, & Manufact Inn
  5. Directorate For Engineering [0746844, 1158659] Funding Source: National Science Foundation

向作者/读者索取更多资源

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. (C) 2009 Elsevier B.V. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.2
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据