FRINK Linked Data Fragments server

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

• W2896934026 endingPage "1608" @default.
• W2896934026 startingPage "1591" @default.
• W2896934026 abstract "The choice network revenue management model incorporates customer purchase behavior as probability of purchase as a function of the offered products and is appropriate for airline and hotel network revenue management, dynamic sales of bundles, and dynamic assortment optimization. The optimization problem is a stochastic dynamic program and is intractable. Consequently, a linear programming approximation called choice deterministic linear program (CDLP) is usually used to generate controls. Tighter approximations, such as affine and piecewise-linear relaxations, have been proposed, but it was not known if they can be solved efficiently even for simple models, such as the multinomial logit (MNL) model with a single segment. We first show that the affine relaxation (and, hence, the piecewise-linear relaxation) is NP-hard even for a single-segment MNL choice model. By analyzing the affine relaxation, we derive a new linear programming approximation that admits a compact representation, implying tractability, and prove that its value falls between the CDLP value and the affine relaxation value. This is the first tractable relaxation for the choice network revenue management problem that is provably tighter than CDLP. This approximation, in turn, leads to new policies that, in our numerical experiments, show very good promise: a 2% increase in revenue on average over CDLP and the values typically coming very close to the affine relaxation. We extend our analysis to obtain other tractable approximations that yield even tighter bounds. We also give extensions to the case with multiple customer segments with overlapping consideration sets in which choice by each segment is according to the MNL model." @default.
• W2896934026 created "2018-10-26" @default.
• W2896934026 creator A5001839639 @default.
• W2896934026 creator A5011274206 @default.
• W2896934026 date "2019-11-01" @default.
• W2896934026 modified "2023-09-27" @default.
• W2896934026 title "Choice Network Revenue Management Based on New Tractable Approximations" @default.
• W2896934026 cites W1485062311 @default.
• W2896934026 cites W1501613489 @default.
• W2896934026 cites W1974691233 @default.
• W2896934026 cites W1978976115 @default.
• W2896934026 cites W1980695207 @default.
• W2896934026 cites W1983885210 @default.
• W2896934026 cites W1989132099 @default.
• W2896934026 cites W2007646804 @default.
• W2896934026 cites W2056991815 @default.
• W2896934026 cites W2067581912 @default.
• W2896934026 cites W2077270403 @default.
• W2896934026 cites W2100440346 @default.
• W2896934026 cites W2137344397 @default.
• W2896934026 cites W2148648976 @default.
• W2896934026 cites W2150718242 @default.
• W2896934026 cites W2191871932 @default.
• W2896934026 cites W2285741262 @default.
• W2896934026 cites W2394309363 @default.
• W2896934026 cites W2571333608 @default.
• W2896934026 cites W74203006 @default.
• W2896934026 doi "https://doi.org/10.1287/trsc.2018.0867" @default.
• W2896934026 hasPublicationYear "2019" @default.
• W2896934026 type Work @default.
• W2896934026 sameAs 2896934026 @default.
• W2896934026 citedByCount "6" @default.
• W2896934026 countsByYear W28969340262020 @default.
• W2896934026 countsByYear W28969340262021 @default.
• W2896934026 countsByYear W28969340262022 @default.
• W2896934026 countsByYear W28969340262023 @default.
• W2896934026 crossrefType "journal-article" @default.
• W2896934026 hasAuthorship W2896934026A5001839639 @default.
• W2896934026 hasAuthorship W2896934026A5011274206 @default.
• W2896934026 hasBestOaLocation W28969340262 @default.
• W2896934026 hasConcept C117568660 @default.
• W2896934026 hasConcept C119857082 @default.
• W2896934026 hasConcept C121955636 @default.
• W2896934026 hasConcept C126255220 @default.
• W2896934026 hasConcept C137631369 @default.
• W2896934026 hasConcept C14646407 @default.
• W2896934026 hasConcept C15744967 @default.
• W2896934026 hasConcept C162324750 @default.
• W2896934026 hasConcept C17095337 @default.
• W2896934026 hasConcept C195487862 @default.
• W2896934026 hasConcept C202444582 @default.
• W2896934026 hasConcept C2524010 @default.
• W2896934026 hasConcept C25360446 @default.
• W2896934026 hasConcept C2776029896 @default.
• W2896934026 hasConcept C2781386248 @default.
• W2896934026 hasConcept C33923547 @default.
• W2896934026 hasConcept C41008148 @default.
• W2896934026 hasConcept C41045048 @default.
• W2896934026 hasConcept C77805123 @default.
• W2896934026 hasConcept C91765299 @default.
• W2896934026 hasConcept C92757383 @default.
• W2896934026 hasConceptScore W2896934026C117568660 @default.
• W2896934026 hasConceptScore W2896934026C119857082 @default.
• W2896934026 hasConceptScore W2896934026C121955636 @default.
• W2896934026 hasConceptScore W2896934026C126255220 @default.
• W2896934026 hasConceptScore W2896934026C137631369 @default.
• W2896934026 hasConceptScore W2896934026C14646407 @default.
• W2896934026 hasConceptScore W2896934026C15744967 @default.
• W2896934026 hasConceptScore W2896934026C162324750 @default.
• W2896934026 hasConceptScore W2896934026C17095337 @default.
• W2896934026 hasConceptScore W2896934026C195487862 @default.
• W2896934026 hasConceptScore W2896934026C202444582 @default.
• W2896934026 hasConceptScore W2896934026C2524010 @default.
• W2896934026 hasConceptScore W2896934026C25360446 @default.
• W2896934026 hasConceptScore W2896934026C2776029896 @default.
• W2896934026 hasConceptScore W2896934026C2781386248 @default.
• W2896934026 hasConceptScore W2896934026C33923547 @default.
• W2896934026 hasConceptScore W2896934026C41008148 @default.
• W2896934026 hasConceptScore W2896934026C41045048 @default.
• W2896934026 hasConceptScore W2896934026C77805123 @default.
• W2896934026 hasConceptScore W2896934026C91765299 @default.
• W2896934026 hasConceptScore W2896934026C92757383 @default.
• W2896934026 hasIssue "6" @default.
• W2896934026 hasLocation W28969340261 @default.
• W2896934026 hasLocation W28969340262 @default.
• W2896934026 hasOpenAccess W2896934026 @default.
• W2896934026 hasPrimaryLocation W28969340261 @default.
• W2896934026 hasRelatedWork W1509031531 @default.
• W2896934026 hasRelatedWork W1550213161 @default.
• W2896934026 hasRelatedWork W1978976115 @default.
• W2896934026 hasRelatedWork W2144329396 @default.
• W2896934026 hasRelatedWork W2289423878 @default.
• W2896934026 hasRelatedWork W2367078495 @default.
• W2896934026 hasRelatedWork W2387936957 @default.
• W2896934026 hasRelatedWork W2896934026 @default.
• W2896934026 hasRelatedWork W4240469200 @default.
• W2896934026 hasRelatedWork W4240979028 @default.
• W2896934026 hasVolume "53" @default.

• next