File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: A PTAS for capacitated sum-of-ratios optimization

TitleA PTAS for capacitated sum-of-ratios optimization
Authors
Rusmevichientong, PaatShen, Zuo Jun MaxShmoys, David B.
KeywordsPolynomial-time approximation scheme
Sum-of-ratios
Assortment planning
Issue Date2009
Citation
Operations Research Letters, 2009, v. 37, n. 4, p. 230-238 How to Cite?
DOI: http://dx.doi.org/10.1016/j.orl.2009.03.009
AbstractMotivated 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. © 2009 Elsevier B.V. All rights reserved.
Persistent Identifierhttp://hdl.handle.net/10722/296053
ISSN
0167-6377
2023 Impact Factor: 0.8
2023 SCImago Journal Rankings: 0.449
ISI Accession Number ID
WOS:000268431300002

 

DC FieldValueLanguage
dc.contributor.authorRusmevichientong, Paat-
dc.contributor.authorShen, Zuo Jun Max-
dc.contributor.authorShmoys, David B.-
dc.date.accessioned2021-02-11T04:52:44Z-
dc.date.available2021-02-11T04:52:44Z-
dc.date.issued2009-
dc.identifier.citationOperations Research Letters, 2009, v. 37, n. 4, p. 230-238-
dc.identifier.issn0167-6377-
dc.identifier.urihttp://hdl.handle.net/10722/296053-
dc.description.abstractMotivated 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. © 2009 Elsevier B.V. All rights reserved.-
dc.languageeng-
dc.relation.ispartofOperations Research Letters-
dc.subjectPolynomial-time approximation scheme-
dc.subjectSum-of-ratios-
dc.subjectAssortment planning-
dc.titleA PTAS for capacitated sum-of-ratios optimization-
dc.typeArticle-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1016/j.orl.2009.03.009-
dc.identifier.scopuseid_2-s2.0-67449138584-
dc.identifier.volume37-
dc.identifier.issue4-
dc.identifier.spage230-
dc.identifier.epage238-
dc.identifier.isiWOS:000268431300002-
dc.identifier.issnl0167-6377-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats