A PTAS for capacitated sum-of-ratios optimization
type: Item
instance of: scholarly article
title: A PTAS for capacitated sum-of-ratios optimization
zbMATH Open document ID: 1167.90493
author: Paat Rusmevichientong
author: Zuo-Jun (Max) Shen
author: David B. Shmoys
published in: Operations Research Letters
publication date: 2009-08-14T00:00:00Z
Mathematics Subject Classification ID: 90B30
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 5595319
zbMATH Keywords: sum-of-ratios
zbMATH Keywords: polynomial-time approximation scheme
zbMATH Keywords: assortment planning
MaRDI profile type: Publication
full work available at URL: j.orl.2009.03.009
OpenAlex ID: W1985447760
cites work: Q4872459
cites work: Q4499911
cites work: Technical Note: Mathematical Properties of the Optimal Product Line Selection Problem Using Choice-Based Conjoint Analysis
cites work: Stocking Retail Assortments Under Dynamic Consumer Substitution
cites work: On the Relationship Between Inventory Costs and Variety Benefits in Retail Assortments
cites work: Q3732836
cites work: Dynamic Assortment Optimization with a Multinomial Logit Choice Model and Capacity Constraint
cites work: Fractional programming: The sum-of-ratios case
cites work: On the compatibility of nested logit models with utility maximization
cites work: Q4198056
cites work: Combinatorial Optimization with Rational Objective Functions
cites work: Approximation algorithms for the m-dimensional 0-1 knapsack problem: Worst-case and probabilistic analyses
DOI: 10.1016/J.ORL.2009.03.009
description: scientific article; zbMATH DE number 5595319