FRINK Linked Data Fragments server

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

• W2578607773 endingPage "380" @default.
• W2578607773 startingPage "347" @default.
• W2578607773 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 et al. (Math Program 130(1):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.
• W2578607773 created "2017-01-26" @default.
• W2578607773 creator A5014659223 @default.
• W2578607773 creator A5035469433 @default.
• W2578607773 date "2018-10-15" @default.
• W2578607773 modified "2023-09-26" @default.
• W2578607773 title "Two-stage linear decision rules for multi-stage stochastic programming" @default.
• W2578607773 cites W1965328823 @default.
• W2578607773 cites W1967512593 @default.
• W2578607773 cites W1969007958 @default.
• W2578607773 cites W1983643871 @default.
• W2578607773 cites W1988431852 @default.
• W2578607773 cites W1992208280 @default.
• W2578607773 cites W1994616650 @default.
• W2578607773 cites W1996000473 @default.
• W2578607773 cites W1996934332 @default.
• W2578607773 cites W2000257769 @default.
• W2578607773 cites W2000508521 @default.
• W2578607773 cites W2000953623 @default.
• W2578607773 cites W2002982431 @default.
• W2578607773 cites W2005427808 @default.
• W2578607773 cites W2006093909 @default.
• W2578607773 cites W2014923785 @default.
• W2578607773 cites W2019710194 @default.
• W2578607773 cites W2031279008 @default.
• W2578607773 cites W2033957915 @default.
• W2578607773 cites W2038426159 @default.
• W2578607773 cites W2039641334 @default.
• W2578607773 cites W2039857457 @default.
• W2578607773 cites W2049266538 @default.
• W2578607773 cites W2060013459 @default.
• W2578607773 cites W2064133327 @default.
• W2578607773 cites W2068605444 @default.
• W2578607773 cites W2069737635 @default.
• W2578607773 cites W2071433523 @default.
• W2578607773 cites W2072991174 @default.
• W2578607773 cites W2076530146 @default.
• W2578607773 cites W2078135889 @default.
• W2578607773 cites W2080882845 @default.
• W2578607773 cites W2082431013 @default.
• W2578607773 cites W2084805084 @default.
• W2578607773 cites W2086161653 @default.
• W2578607773 cites W2093704185 @default.
• W2578607773 cites W2094721569 @default.
• W2578607773 cites W2102391236 @default.
• W2578607773 cites W2108062921 @default.
• W2578607773 cites W2116509768 @default.
• W2578607773 cites W2122203560 @default.
• W2578607773 cites W2132388847 @default.
• W2578607773 cites W2132462531 @default.
• W2578607773 cites W2142092335 @default.
• W2578607773 cites W2151194818 @default.
• W2578607773 cites W21526160 @default.
• W2578607773 cites W2162515354 @default.
• W2578607773 cites W2164768462 @default.
• W2578607773 cites W2167412190 @default.
• W2578607773 cites W2170007044 @default.
• W2578607773 cites W2294586855 @default.
• W2578607773 cites W2487144912 @default.
• W2578607773 cites W2495956339 @default.
• W2578607773 cites W2962879290 @default.
• W2578607773 cites W3145648774 @default.
• W2578607773 doi "https://doi.org/10.1007/s10107-018-1339-4" @default.
• W2578607773 hasPublicationYear "2018" @default.
• W2578607773 type Work @default.
• W2578607773 sameAs 2578607773 @default.
• W2578607773 citedByCount "18" @default.
• W2578607773 countsByYear W25786077732018 @default.
• W2578607773 countsByYear W25786077732019 @default.
• W2578607773 countsByYear W25786077732020 @default.
• W2578607773 countsByYear W25786077732021 @default.
• W2578607773 countsByYear W25786077732022 @default.
• W2578607773 countsByYear W25786077732023 @default.
• W2578607773 crossrefType "journal-article" @default.
• W2578607773 hasAuthorship W2578607773A5014659223 @default.
• W2578607773 hasAuthorship W2578607773A5035469433 @default.
• W2578607773 hasBestOaLocation W25786077732 @default.
• W2578607773 hasConcept C126255220 @default.
• W2578607773 hasConcept C127313418 @default.
• W2578607773 hasConcept C137631369 @default.
• W2578607773 hasConcept C146357865 @default.
• W2578607773 hasConcept C151730666 @default.
• W2578607773 hasConcept C28826006 @default.
• W2578607773 hasConcept C33923547 @default.
• W2578607773 hasConcept C41045048 @default.
• W2578607773 hasConceptScore W2578607773C126255220 @default.
• W2578607773 hasConceptScore W2578607773C127313418 @default.
• W2578607773 hasConceptScore W2578607773C137631369 @default.
• W2578607773 hasConceptScore W2578607773C146357865 @default.
• W2578607773 hasConceptScore W2578607773C151730666 @default.
• W2578607773 hasConceptScore W2578607773C28826006 @default.
• W2578607773 hasConceptScore W2578607773C33923547 @default.
• W2578607773 hasConceptScore W2578607773C41045048 @default.
• W2578607773 hasFunder F4320306076 @default.
• W2578607773 hasFunder F4320306084 @default.
• W2578607773 hasIssue "1" @default.
• W2578607773 hasLocation W25786077731 @default.
• W2578607773 hasLocation W25786077732 @default.

• next