FRINK Linked Data Fragments server

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

• W2950492904 abstract "Multi-stage stochastic linear programs (MSLPs) are notoriously hard to solve in general. Linear decision rules (LDRs) yield an approximation of an MSLP by restricting the decisions at each stage to be an affine function of the observed uncertain parameters. Finding an optimal LDR is a static optimization problem that provides an upper bound on the optimal value of the MSLP, and, under certain assumptions, can be formulated as an explicit linear program. Similarly, as proposed by Kuhn, Wiesemann, and Georghiou (Math. Program., 130, 177-209, 2011) a lower bound for an MSLP can be obtained by restricting decisions in the dual of the MSLP to follow an LDR. We propose a new approximation approach for MSLPs, two-stage LDRs. The idea is to require only the state variables in an MSLP to follow an LDR, which is sufficient to obtain an approximation of an MSLP that is a two-stage stochastic linear program (2SLP). We similarly propose to apply LDR only to a subset of the variables in the dual of the MSLP, which yields a 2SLP approximation of the dual that provides a lower bound on the optimal value of the MSLP. Although solving the corresponding 2SLP approximations exactly is intractable in general, we investigate how approximate solution approaches that have been developed for solving 2SLP can be applied to solve these approximation problems, and derive statistical upper and lower bounds on the optimal value of the MSLP. In addition to potentially yielding better policies and bounds, this approach requires many fewer assumptions than are required to obtain an explicit reformulation when using the standard static LDR approach. A computational study on two example problems demonstrates that using a two-stage LDR can yield significantly better primal policies and modestly better dual policies than using policies based on a static LDR." @default.
• W2950492904 created "2019-06-27" @default.
• W2950492904 creator A5014659223 @default.
• W2950492904 creator A5035469433 @default.
• W2950492904 date "2017-01-15" @default.
• W2950492904 modified "2023-09-27" @default.
• W2950492904 title "Two-stage Linear Decision Rules for Multi-stage Stochastic Programming" @default.
• W2950492904 cites W1601081659 @default.
• W2950492904 cites W1965328823 @default.
• W2950492904 cites W1967512593 @default.
• W2950492904 cites W1969007958 @default.
• W2950492904 cites W1983643871 @default.
• W2950492904 cites W1988431852 @default.
• W2950492904 cites W1992208280 @default.
• W2950492904 cites W1994616650 @default.
• W2950492904 cites W1996000473 @default.
• W2950492904 cites W1996934332 @default.
• W2950492904 cites W2000257769 @default.
• W2950492904 cites W2000508521 @default.
• W2950492904 cites W2000953623 @default.
• W2950492904 cites W2002982431 @default.
• W2950492904 cites W2006093909 @default.
• W2950492904 cites W2014923785 @default.
• W2950492904 cites W2019710194 @default.
• W2950492904 cites W2033957915 @default.
• W2950492904 cites W2038426159 @default.
• W2950492904 cites W2039857457 @default.
• W2950492904 cites W2049266538 @default.
• W2950492904 cites W2060013459 @default.
• W2950492904 cites W2064133327 @default.
• W2950492904 cites W2068605444 @default.
• W2950492904 cites W2069737635 @default.
• W2950492904 cites W2071433523 @default.
• W2950492904 cites W2072991174 @default.
• W2950492904 cites W2076530146 @default.
• W2950492904 cites W2078135889 @default.
• W2950492904 cites W2080882845 @default.
• W2950492904 cites W2082431013 @default.
• W2950492904 cites W2084805084 @default.
• W2950492904 cites W2086161653 @default.
• W2950492904 cites W2093704185 @default.
• W2950492904 cites W2094721569 @default.
• W2950492904 cites W2102391236 @default.
• W2950492904 cites W2116509768 @default.
• W2950492904 cites W2122203560 @default.
• W2950492904 cites W2132388847 @default.
• W2950492904 cites W2132462531 @default.
• W2950492904 cites W2142092335 @default.
• W2950492904 cites W2143181033 @default.
• W2950492904 cites W2151194818 @default.
• W2950492904 cites W21526160 @default.
• W2950492904 cites W2162515354 @default.
• W2950492904 cites W2164768462 @default.
• W2950492904 cites W2167412190 @default.
• W2950492904 cites W2170007044 @default.
• W2950492904 cites W2962879290 @default.
• W2950492904 cites W3143187486 @default.
• W2950492904 hasPublicationYear "2017" @default.
• W2950492904 type Work @default.
• W2950492904 sameAs 2950492904 @default.
• W2950492904 citedByCount "0" @default.
• W2950492904 crossrefType "posted-content" @default.
• W2950492904 hasAuthorship W2950492904A5014659223 @default.
• W2950492904 hasAuthorship W2950492904A5035469433 @default.
• W2950492904 hasConcept C105795698 @default.
• W2950492904 hasConcept C124952713 @default.
• W2950492904 hasConcept C126255220 @default.
• W2950492904 hasConcept C134306372 @default.
• W2950492904 hasConcept C137631369 @default.
• W2950492904 hasConcept C14036430 @default.
• W2950492904 hasConcept C142362112 @default.
• W2950492904 hasConcept C202444582 @default.
• W2950492904 hasConcept C2776291640 @default.
• W2950492904 hasConcept C2780980858 @default.
• W2950492904 hasConcept C33923547 @default.
• W2950492904 hasConcept C41045048 @default.
• W2950492904 hasConcept C77553402 @default.
• W2950492904 hasConcept C78458016 @default.
• W2950492904 hasConcept C86803240 @default.
• W2950492904 hasConcept C92757383 @default.
• W2950492904 hasConceptScore W2950492904C105795698 @default.
• W2950492904 hasConceptScore W2950492904C124952713 @default.
• W2950492904 hasConceptScore W2950492904C126255220 @default.
• W2950492904 hasConceptScore W2950492904C134306372 @default.
• W2950492904 hasConceptScore W2950492904C137631369 @default.
• W2950492904 hasConceptScore W2950492904C14036430 @default.
• W2950492904 hasConceptScore W2950492904C142362112 @default.
• W2950492904 hasConceptScore W2950492904C202444582 @default.
• W2950492904 hasConceptScore W2950492904C2776291640 @default.
• W2950492904 hasConceptScore W2950492904C2780980858 @default.
• W2950492904 hasConceptScore W2950492904C33923547 @default.
• W2950492904 hasConceptScore W2950492904C41045048 @default.
• W2950492904 hasConceptScore W2950492904C77553402 @default.
• W2950492904 hasConceptScore W2950492904C78458016 @default.
• W2950492904 hasConceptScore W2950492904C86803240 @default.
• W2950492904 hasConceptScore W2950492904C92757383 @default.
• W2950492904 hasLocation W29504929041 @default.
• W2950492904 hasOpenAccess W2950492904 @default.
• W2950492904 hasPrimaryLocation W29504929041 @default.
• W2950492904 hasRelatedWork W1975719635 @default.

• next