A PTAS for capacitated sum-of-ratios optimization
From MaRDI portal
Publication:833588
DOI10.1016/j.orl.2009.03.009zbMath1167.90493MaRDI QIDQ833588
David B. Shmoys, Zuo-Jun Max Shen, Paat Rusmevichientong
Publication date: 14 August 2009
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.orl.2009.03.009
Related Items
Cites Work
- On the compatibility of nested logit models with utility maximization
- Approximation algorithms for the m-dimensional 0-1 knapsack problem: Worst-case and probabilistic analyses
- Fractional programming: The sum-of-ratios case
- Dynamic Assortment Optimization with a Multinomial Logit Choice Model and Capacity Constraint
- Technical Note: Mathematical Properties of the Optimal Product Line Selection Problem Using Choice-Based Conjoint Analysis
- Stocking Retail Assortments Under Dynamic Consumer Substitution
- Combinatorial Optimization with Rational Objective Functions
- On the Relationship Between Inventory Costs and Variety Benefits in Retail Assortments
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item