FRINK Linked Data Fragments server

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

• W3001922646 endingPage "3050" @default.
• W3001922646 startingPage "3029" @default.
• W3001922646 abstract "We consider dynamic selection problems, where a decision maker repeatedly selects a set of items from a larger collection of available items. A classic example is the dynamic assortment problem with demand learning, where a retailer chooses items to offer for sale subject to a display space constraint. The retailer may adjust the assortment over time in response to the observed demand. These dynamic selection problems are naturally formulated as stochastic dynamic programs (DPs) but are difficult to solve because the optimal selection decisions depend on the states of all items. In this paper, we study heuristic policies for dynamic selection problems and provide upper bounds on the performance of an optimal policy that can be used to assess the performance of a heuristic policy. The policies and bounds that we consider are based on a Lagrangian relaxation of the DP that relaxes the constraint limiting the number of items that may be selected. We characterize the performance of the Lagrangian index policy and bound and show that, under mild conditions, these policies and bounds are asymptotically optimal for problems with many items; mixed policies and tiebreaking play an essential role in the analysis of these index policies and can have a surprising impact on performance. We demonstrate these policies and bounds in two large scale examples: a dynamic assortment problem with demand learning and an applicant screening problem. This paper was accepted by Yinyu Ye, optimization." @default.
• W3001922646 created "2020-01-30" @default.
• W3001922646 creator A5017566347 @default.
• W3001922646 creator A5062612627 @default.
• W3001922646 date "2020-07-01" @default.
• W3001922646 modified "2023-10-13" @default.
• W3001922646 title "Index Policies and Performance Bounds for Dynamic Selection Problems" @default.
• W3001922646 cites W1947899035 @default.
• W3001922646 cites W1992595998 @default.
• W3001922646 cites W2044069028 @default.
• W3001922646 cites W2044502527 @default.
• W3001922646 cites W2056921512 @default.
• W3001922646 cites W2106554316 @default.
• W3001922646 cites W2115138651 @default.
• W3001922646 cites W2117923605 @default.
• W3001922646 cites W2118791906 @default.
• W3001922646 cites W2124832196 @default.
• W3001922646 cites W2124897406 @default.
• W3001922646 cites W2151786492 @default.
• W3001922646 cites W2154463167 @default.
• W3001922646 cites W2334782222 @default.
• W3001922646 cites W2499002200 @default.
• W3001922646 cites W2530224637 @default.
• W3001922646 cites W4229487429 @default.
• W3001922646 doi "https://doi.org/10.1287/mnsc.2019.3342" @default.
• W3001922646 hasPublicationYear "2020" @default.
• W3001922646 type Work @default.
• W3001922646 sameAs 3001922646 @default.
• W3001922646 citedByCount "27" @default.
• W3001922646 countsByYear W30019226462019 @default.
• W3001922646 countsByYear W30019226462020 @default.
• W3001922646 countsByYear W30019226462021 @default.
• W3001922646 countsByYear W30019226462022 @default.
• W3001922646 countsByYear W30019226462023 @default.
• W3001922646 crossrefType "journal-article" @default.
• W3001922646 hasAuthorship W3001922646A5017566347 @default.
• W3001922646 hasAuthorship W3001922646A5062612627 @default.
• W3001922646 hasConcept C126255220 @default.
• W3001922646 hasConcept C134306372 @default.
• W3001922646 hasConcept C136764020 @default.
• W3001922646 hasConcept C154945302 @default.
• W3001922646 hasConcept C162324750 @default.
• W3001922646 hasConcept C173801870 @default.
• W3001922646 hasConcept C175444787 @default.
• W3001922646 hasConcept C177264268 @default.
• W3001922646 hasConcept C181789720 @default.
• W3001922646 hasConcept C199360897 @default.
• W3001922646 hasConcept C2524010 @default.
• W3001922646 hasConcept C2776036281 @default.
• W3001922646 hasConcept C2777382242 @default.
• W3001922646 hasConcept C2779391423 @default.
• W3001922646 hasConcept C33923547 @default.
• W3001922646 hasConcept C37404715 @default.
• W3001922646 hasConcept C41008148 @default.
• W3001922646 hasConcept C42475967 @default.
• W3001922646 hasConcept C77553402 @default.
• W3001922646 hasConcept C81917197 @default.
• W3001922646 hasConcept C91765299 @default.
• W3001922646 hasConcept C99580578 @default.
• W3001922646 hasConceptScore W3001922646C126255220 @default.
• W3001922646 hasConceptScore W3001922646C134306372 @default.
• W3001922646 hasConceptScore W3001922646C136764020 @default.
• W3001922646 hasConceptScore W3001922646C154945302 @default.
• W3001922646 hasConceptScore W3001922646C162324750 @default.
• W3001922646 hasConceptScore W3001922646C173801870 @default.
• W3001922646 hasConceptScore W3001922646C175444787 @default.
• W3001922646 hasConceptScore W3001922646C177264268 @default.
• W3001922646 hasConceptScore W3001922646C181789720 @default.
• W3001922646 hasConceptScore W3001922646C199360897 @default.
• W3001922646 hasConceptScore W3001922646C2524010 @default.
• W3001922646 hasConceptScore W3001922646C2776036281 @default.
• W3001922646 hasConceptScore W3001922646C2777382242 @default.
• W3001922646 hasConceptScore W3001922646C2779391423 @default.
• W3001922646 hasConceptScore W3001922646C33923547 @default.
• W3001922646 hasConceptScore W3001922646C37404715 @default.
• W3001922646 hasConceptScore W3001922646C41008148 @default.
• W3001922646 hasConceptScore W3001922646C42475967 @default.
• W3001922646 hasConceptScore W3001922646C77553402 @default.
• W3001922646 hasConceptScore W3001922646C81917197 @default.
• W3001922646 hasConceptScore W3001922646C91765299 @default.
• W3001922646 hasConceptScore W3001922646C99580578 @default.
• W3001922646 hasIssue "7" @default.
• W3001922646 hasLocation W30019226461 @default.
• W3001922646 hasOpenAccess W3001922646 @default.
• W3001922646 hasPrimaryLocation W30019226461 @default.
• W3001922646 hasRelatedWork W1534878884 @default.
• W3001922646 hasRelatedWork W2052799988 @default.
• W3001922646 hasRelatedWork W2057413840 @default.
• W3001922646 hasRelatedWork W2124194137 @default.
• W3001922646 hasRelatedWork W2383376324 @default.
• W3001922646 hasRelatedWork W2950385751 @default.
• W3001922646 hasRelatedWork W3033336849 @default.
• W3001922646 hasRelatedWork W3046967435 @default.
• W3001922646 hasRelatedWork W3123048190 @default.
• W3001922646 hasRelatedWork W2159276216 @default.
• W3001922646 hasVolume "66" @default.
• W3001922646 isParatext "false" @default.
• W3001922646 isRetracted "false" @default.

• next