FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964358627> ?p ?o ?g. }

• W2964358627 endingPage "721" @default.
• W2964358627 startingPage "698" @default.
• W2964358627 abstract "Assortment optimization is an important problem that arises in many practical applications such as retailing and online advertising. The fundamental goal is to select a subset of items to offer from a universe of substitutable items to maximize expected revenue when customers exhibit a random substitution behavior captured by a choice model. We study assortment optimization under the Markov chain choice model in the presence of capacity constraints that arise naturally in many applications. The Markov chain choice model considers item substitutions as transitions in a Markov chain and provides a good approximation for a large class of random utility models, thereby addressing the challenging problem of model selection in choice modeling. In this paper, we present constant factor approximation algorithms for the cardinality- and capacity-constrained assortment-optimization problem under the Markov chain model. We show that this problem is APX-hard even when all item prices are uniform, meaning that, unless P = NP, it is not possible to obtain an approximation better than a particular constant. Our algorithmic approach is based on a new externality adjustment paradigm that exactly captures the externality of adding an item to a given assortment on the remaining set of items, thereby allowing us to linearize a nonlinear, nonsubmodular, and nonmonotone revenue function and to design an iterative algorithm that iteratively builds up a provably good assortment. This paper was accepted by Yinyu Ye, optimization." @default.
• W2964358627 created "2019-08-13" @default.
• W2964358627 creator A5008769328 @default.
• W2964358627 creator A5044792131 @default.
• W2964358627 creator A5051109529 @default.
• W2964358627 creator A5069334066 @default.
• W2964358627 date "2020-02-01" @default.
• W2964358627 modified "2023-10-16" @default.
• W2964358627 title "Constrained Assortment Optimization Under the Markov Chain–based Choice Model" @default.
• W2964358627 cites W1529832647 @default.
• W2964358627 cites W1848196498 @default.
• W2964358627 cites W1983885210 @default.
• W2964358627 cites W1997783781 @default.
• W2964358627 cites W2007646804 @default.
• W2964358627 cites W2012391569 @default.
• W2964358627 cites W2033442452 @default.
• W2964358627 cites W2047422707 @default.
• W2964358627 cites W2066531726 @default.
• W2964358627 cites W2098763115 @default.
• W2964358627 cites W2105562458 @default.
• W2964358627 cites W2109309418 @default.
• W2964358627 cites W2113437680 @default.
• W2964358627 cites W2117923605 @default.
• W2964358627 cites W2120840732 @default.
• W2964358627 cites W2132651631 @default.
• W2964358627 cites W2137344397 @default.
• W2964358627 cites W2144425834 @default.
• W2964358627 cites W2148648976 @default.
• W2964358627 cites W2160317938 @default.
• W2964358627 cites W2174936192 @default.
• W2964358627 cites W2420698967 @default.
• W2964358627 cites W2737040173 @default.
• W2964358627 cites W2771192055 @default.
• W2964358627 cites W2801484527 @default.
• W2964358627 cites W2802469782 @default.
• W2964358627 cites W3121891820 @default.
• W2964358627 cites W31351830 @default.
• W2964358627 cites W4235161505 @default.
• W2964358627 cites W4251076636 @default.
• W2964358627 cites W43928053 @default.
• W2964358627 doi "https://doi.org/10.1287/mnsc.2018.3230" @default.
• W2964358627 hasPublicationYear "2020" @default.
• W2964358627 type Work @default.
• W2964358627 sameAs 2964358627 @default.
• W2964358627 citedByCount "56" @default.
• W2964358627 countsByYear W29643586272014 @default.
• W2964358627 countsByYear W29643586272016 @default.
• W2964358627 countsByYear W29643586272018 @default.
• W2964358627 countsByYear W29643586272019 @default.
• W2964358627 countsByYear W29643586272020 @default.
• W2964358627 countsByYear W29643586272021 @default.
• W2964358627 countsByYear W29643586272022 @default.
• W2964358627 countsByYear W29643586272023 @default.
• W2964358627 crossrefType "journal-article" @default.
• W2964358627 hasAuthorship W2964358627A5008769328 @default.
• W2964358627 hasAuthorship W2964358627A5044792131 @default.
• W2964358627 hasAuthorship W2964358627A5051109529 @default.
• W2964358627 hasAuthorship W2964358627A5069334066 @default.
• W2964358627 hasConcept C105795698 @default.
• W2964358627 hasConcept C106189395 @default.
• W2964358627 hasConcept C119857082 @default.
• W2964358627 hasConcept C124101348 @default.
• W2964358627 hasConcept C126255220 @default.
• W2964358627 hasConcept C137836250 @default.
• W2964358627 hasConcept C144237770 @default.
• W2964358627 hasConcept C159886148 @default.
• W2964358627 hasConcept C199360897 @default.
• W2964358627 hasConcept C2777027219 @default.
• W2964358627 hasConcept C33923547 @default.
• W2964358627 hasConcept C41008148 @default.
• W2964358627 hasConcept C87117476 @default.
• W2964358627 hasConcept C98763669 @default.
• W2964358627 hasConceptScore W2964358627C105795698 @default.
• W2964358627 hasConceptScore W2964358627C106189395 @default.
• W2964358627 hasConceptScore W2964358627C119857082 @default.
• W2964358627 hasConceptScore W2964358627C124101348 @default.
• W2964358627 hasConceptScore W2964358627C126255220 @default.
• W2964358627 hasConceptScore W2964358627C137836250 @default.
• W2964358627 hasConceptScore W2964358627C144237770 @default.
• W2964358627 hasConceptScore W2964358627C159886148 @default.
• W2964358627 hasConceptScore W2964358627C199360897 @default.
• W2964358627 hasConceptScore W2964358627C2777027219 @default.
• W2964358627 hasConceptScore W2964358627C33923547 @default.
• W2964358627 hasConceptScore W2964358627C41008148 @default.
• W2964358627 hasConceptScore W2964358627C87117476 @default.
• W2964358627 hasConceptScore W2964358627C98763669 @default.
• W2964358627 hasIssue "2" @default.
• W2964358627 hasLocation W29643586271 @default.
• W2964358627 hasOpenAccess W2964358627 @default.
• W2964358627 hasPrimaryLocation W29643586271 @default.
• W2964358627 hasRelatedWork W2035196459 @default.
• W2964358627 hasRelatedWork W2911700853 @default.
• W2964358627 hasRelatedWork W3123622825 @default.
• W2964358627 hasRelatedWork W3140738360 @default.
• W2964358627 hasRelatedWork W3178251544 @default.
• W2964358627 hasRelatedWork W3198596521 @default.
• W2964358627 hasRelatedWork W3209527962 @default.
• W2964358627 hasRelatedWork W4236124317 @default.

• next