4.2 Article

A PTAS for capacitated sum-of-ratios optimization

Journal

OPERATIONS RESEARCH LETTERS
Volume 37, Issue 4, Pages 230-238

Publisher

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

Keywords

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

Funding

  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

Ask authors/readers for more resources

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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.2
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available