A PTAS for capacitated sum-of-ratios optimization

A PTAS for capacitated sum-of-ratios optimization

0.00 Avg rating0 Votes
Article ID: iaor20102977
Volume: 37
Issue: 4
Start Page Number: 230
End Page Number: 238
Publication Date: Jul 2009
Journal: Operations Research Letters
Authors: , ,
Keywords: heuristics
Abstract:

Motivated by an application in assortment planning under the nested logit choice model, we develop a polynomial-time approximation scheme (PTAS) for the sum-of-ratios optimization problem with a capacity constraint and a fixed number of product groups.

Reviews

Required fields are marked *. Your email address will not be published.