Matches in SemOpenAlex for { <https://semopenalex.org/work/W2154463167> ?p ?o ?g. }
- W2154463167 endingPage "1415" @default.
- W2154463167 startingPage "1394" @default.
- W2154463167 abstract "We consider the information relaxation approach for calculating performance bounds for stochastic dynamic programs (DPs). This approach generates performance bounds by solving problems with relaxed nonanticipativity constraints and a penalty that punishes violations of these nonanticipativity constraints. In this paper, we study DPs that have a convex structure and consider gradient penalties that are based on first-order linear approximations of approximate value functions. When used with perfect information relaxations, these penalties lead to subproblems that are deterministic convex optimization problems. We show that these gradient penalties can, in theory, provide tight bounds for convex DPs and can be used to improve on bounds provided by other relaxations, such as Lagrangian relaxation bounds. Finally, we apply these results in two example applications: first, a network revenue management problem that describes an airline trying to manage seat capacity on its flights; and second, an inventory management problem with lead times and lost sales. These are challenging problems of significant practical interest. In both examples, we compute performance bounds using information relaxations with gradient penalties and find that some relatively easy-to-compute heuristic policies are nearly optimal." @default.
- W2154463167 created "2016-06-24" @default.
- W2154463167 creator A5017566347 @default.
- W2154463167 creator A5062612627 @default.
- W2154463167 date "2014-12-01" @default.
- W2154463167 modified "2023-10-18" @default.
- W2154463167 title "Information Relaxations, Duality, and Convex Stochastic Dynamic Programs" @default.
- W2154463167 cites W1503734301 @default.
- W2154463167 cites W1904776787 @default.
- W2154463167 cites W2021649043 @default.
- W2154463167 cites W2044069028 @default.
- W2154463167 cites W2048166500 @default.
- W2154463167 cites W2053243939 @default.
- W2154463167 cites W2059470728 @default.
- W2154463167 cites W2087771945 @default.
- W2154463167 cites W2089012441 @default.
- W2154463167 cites W2102266280 @default.
- W2154463167 cites W2107135164 @default.
- W2154463167 cites W2124897406 @default.
- W2154463167 cites W2137824542 @default.
- W2154463167 cites W2143026125 @default.
- W2154463167 cites W2144787803 @default.
- W2154463167 cites W2151786492 @default.
- W2154463167 cites W2156040550 @default.
- W2154463167 cites W3122113998 @default.
- W2154463167 cites W3122417207 @default.
- W2154463167 cites W3124696154 @default.
- W2154463167 cites W4206054140 @default.
- W2154463167 cites W4247165901 @default.
- W2154463167 doi "https://doi.org/10.1287/opre.2014.1322" @default.
- W2154463167 hasPublicationYear "2014" @default.
- W2154463167 type Work @default.
- W2154463167 sameAs 2154463167 @default.
- W2154463167 citedByCount "55" @default.
- W2154463167 countsByYear W21544631672014 @default.
- W2154463167 countsByYear W21544631672015 @default.
- W2154463167 countsByYear W21544631672016 @default.
- W2154463167 countsByYear W21544631672017 @default.
- W2154463167 countsByYear W21544631672018 @default.
- W2154463167 countsByYear W21544631672019 @default.
- W2154463167 countsByYear W21544631672020 @default.
- W2154463167 countsByYear W21544631672021 @default.
- W2154463167 countsByYear W21544631672022 @default.
- W2154463167 countsByYear W21544631672023 @default.
- W2154463167 crossrefType "journal-article" @default.
- W2154463167 hasAuthorship W2154463167A5017566347 @default.
- W2154463167 hasAuthorship W2154463167A5062612627 @default.
- W2154463167 hasConcept C112680207 @default.
- W2154463167 hasConcept C118615104 @default.
- W2154463167 hasConcept C121955636 @default.
- W2154463167 hasConcept C126255220 @default.
- W2154463167 hasConcept C137836250 @default.
- W2154463167 hasConcept C144133560 @default.
- W2154463167 hasConcept C145446738 @default.
- W2154463167 hasConcept C15744967 @default.
- W2154463167 hasConcept C157972887 @default.
- W2154463167 hasConcept C163863214 @default.
- W2154463167 hasConcept C173801870 @default.
- W2154463167 hasConcept C195487862 @default.
- W2154463167 hasConcept C2524010 @default.
- W2154463167 hasConcept C2776029896 @default.
- W2154463167 hasConcept C2778023678 @default.
- W2154463167 hasConcept C2781386248 @default.
- W2154463167 hasConcept C33923547 @default.
- W2154463167 hasConcept C41008148 @default.
- W2154463167 hasConcept C77805123 @default.
- W2154463167 hasConcept C91765299 @default.
- W2154463167 hasConceptScore W2154463167C112680207 @default.
- W2154463167 hasConceptScore W2154463167C118615104 @default.
- W2154463167 hasConceptScore W2154463167C121955636 @default.
- W2154463167 hasConceptScore W2154463167C126255220 @default.
- W2154463167 hasConceptScore W2154463167C137836250 @default.
- W2154463167 hasConceptScore W2154463167C144133560 @default.
- W2154463167 hasConceptScore W2154463167C145446738 @default.
- W2154463167 hasConceptScore W2154463167C15744967 @default.
- W2154463167 hasConceptScore W2154463167C157972887 @default.
- W2154463167 hasConceptScore W2154463167C163863214 @default.
- W2154463167 hasConceptScore W2154463167C173801870 @default.
- W2154463167 hasConceptScore W2154463167C195487862 @default.
- W2154463167 hasConceptScore W2154463167C2524010 @default.
- W2154463167 hasConceptScore W2154463167C2776029896 @default.
- W2154463167 hasConceptScore W2154463167C2778023678 @default.
- W2154463167 hasConceptScore W2154463167C2781386248 @default.
- W2154463167 hasConceptScore W2154463167C33923547 @default.
- W2154463167 hasConceptScore W2154463167C41008148 @default.
- W2154463167 hasConceptScore W2154463167C77805123 @default.
- W2154463167 hasConceptScore W2154463167C91765299 @default.
- W2154463167 hasIssue "6" @default.
- W2154463167 hasLocation W21544631671 @default.
- W2154463167 hasOpenAccess W2154463167 @default.
- W2154463167 hasPrimaryLocation W21544631671 @default.
- W2154463167 hasRelatedWork W1583363919 @default.
- W2154463167 hasRelatedWork W2589063463 @default.
- W2154463167 hasRelatedWork W2613114565 @default.
- W2154463167 hasRelatedWork W2624479104 @default.
- W2154463167 hasRelatedWork W2790584719 @default.
- W2154463167 hasRelatedWork W3157390043 @default.
- W2154463167 hasRelatedWork W3193478200 @default.