A PTAS for capacitated sum-of-ratios optimization

DOI10.1016/j.orl.2009.03.009zbMath1167.90493MaRDI QIDQ833588

Zuo-Jun Max Shen, David B. Shmoys, 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

zbMATH Keywords

polynomial-time approximation scheme; sum-of-ratios; assortment planning

Mathematics Subject Classification ID

90C10: Integer programming

90B30: Production models

Related Items

Capacitated assortment and price optimization under the nested logit model, Assortment planning with nested preferences: dynamic programming with distributions as states?, A greedy algorithm for the two-level nested logit model, On the sum-product ratio problem and its applications, Capacitated assortment and price optimization under the multinomial logit model, Capacitated assortment and price optimization under the multilevel nested logit model, Capacity Constraints Across Nests in Assortment Optimization Under the Nested Logit Model, Approximation Methods for Pricing Problems Under the Nested Logit Model with Price Bounds

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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