Matches in SemOpenAlex for { <https://semopenalex.org/work/W1526138092> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W1526138092 abstract "Network Revenue Management can be formulated as a stochastic dynamic programming problem (optimal solution) whose exact solution is computationally intractable. Consequently, a number of heuristics have been proposed in the literature, the most popular of which are the deterministic linear programming (DLP) model, and the randomized linear programming (RLP) model, both of which give upper bounds on the optimal solution value. These bounds are used to provide control values that can be used in practice to make accept/deny decisions for booking requests. Recently Adelman [1] and Topaloglu [14] have proposed alternate upper bounds and showed that their bounds are tighter than the DLP bound. Tight bounds are of great interest as it appears from empirical studies and practical experience that models that give tighter bounds also lead to better controls (better in the sense that they lead to more revenue). In this paper we prove relationships between all these bounds. Specifically, we show that Adelman's bound is weaker than the bound given by the RLP model (we call the perfect hind sight or PH bound), and that the RLP bound is weaker than Topaloglu's bound. To summarize our paper ranks the bounds as follows: DLP>/= Adelman's affine relaxation (AR) bound>/= PHIP and PHLP>/= Topaloglu's Lagrangian (LR) bound>/=Optimal Solution." @default.
- W1526138092 created "2016-06-24" @default.
- W1526138092 creator A5001839639 @default.
- W1526138092 date "2008-01-01" @default.
- W1526138092 modified "2023-10-11" @default.
- W1526138092 title "On Bounds for Network Revenue Management" @default.
- W1526138092 cites W1989435499 @default.
- W1526138092 cites W2039815824 @default.
- W1526138092 cites W2050570906 @default.
- W1526138092 cites W2100951624 @default.
- W1526138092 cites W2124897406 @default.
- W1526138092 cites W2154706439 @default.
- W1526138092 cites W2169927262 @default.
- W1526138092 cites W3122594593 @default.
- W1526138092 cites W4300424600 @default.
- W1526138092 cites W74203006 @default.
- W1526138092 doi "https://doi.org/10.2139/ssrn.1107171" @default.
- W1526138092 hasPublicationYear "2008" @default.
- W1526138092 type Work @default.
- W1526138092 sameAs 1526138092 @default.
- W1526138092 citedByCount "10" @default.
- W1526138092 countsByYear W15261380922012 @default.
- W1526138092 countsByYear W15261380922015 @default.
- W1526138092 crossrefType "journal-article" @default.
- W1526138092 hasAuthorship W1526138092A5001839639 @default.
- W1526138092 hasBestOaLocation W15261380922 @default.
- W1526138092 hasConcept C10138342 @default.
- W1526138092 hasConcept C129763632 @default.
- W1526138092 hasConcept C142038384 @default.
- W1526138092 hasConcept C144133560 @default.
- W1526138092 hasConcept C195487862 @default.
- W1526138092 hasConcept C2781386248 @default.
- W1526138092 hasConcept C31258907 @default.
- W1526138092 hasConcept C41008148 @default.
- W1526138092 hasConceptScore W1526138092C10138342 @default.
- W1526138092 hasConceptScore W1526138092C129763632 @default.
- W1526138092 hasConceptScore W1526138092C142038384 @default.
- W1526138092 hasConceptScore W1526138092C144133560 @default.
- W1526138092 hasConceptScore W1526138092C195487862 @default.
- W1526138092 hasConceptScore W1526138092C2781386248 @default.
- W1526138092 hasConceptScore W1526138092C31258907 @default.
- W1526138092 hasConceptScore W1526138092C41008148 @default.
- W1526138092 hasLocation W15261380921 @default.
- W1526138092 hasLocation W15261380922 @default.
- W1526138092 hasLocation W15261380923 @default.
- W1526138092 hasOpenAccess W1526138092 @default.
- W1526138092 hasPrimaryLocation W15261380921 @default.
- W1526138092 hasRelatedWork W172659435 @default.
- W1526138092 hasRelatedWork W1963479726 @default.
- W1526138092 hasRelatedWork W1990210376 @default.
- W1526138092 hasRelatedWork W2086162170 @default.
- W1526138092 hasRelatedWork W2317582666 @default.
- W1526138092 hasRelatedWork W2521600004 @default.
- W1526138092 hasRelatedWork W2726830521 @default.
- W1526138092 hasRelatedWork W2966646498 @default.
- W1526138092 hasRelatedWork W3131341818 @default.
- W1526138092 hasRelatedWork W4283069969 @default.
- W1526138092 isParatext "false" @default.
- W1526138092 isRetracted "false" @default.
- W1526138092 magId "1526138092" @default.
- W1526138092 workType "article" @default.