Matches in SemOpenAlex for { <https://semopenalex.org/work/W57770583> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W57770583 endingPage "1984" @default.
- W57770583 startingPage "1979" @default.
- W57770583 abstract "Despite significant algorithmic advances in recent years, finding optimal policies for large-scale, multistage stochastic combinatorial optimization problems remains far beyond the reach of existing methods. This paper studies a complementary approach, online anticipatory algorithms, that make decisions at each step by solving the anticipatory relaxation for a polynomial number of scenarios. Online anticipatory algorithms have exhibited surprisingly good results on a variety of applications and this paper aims at understanding their success. In particular, the paper derives sufficient conditions under which online anticipatory algorithms achieve good expected utility and studies the various types of errors arising in the algorithms including the anticipativity and sampling errors. The sampling error is shown to be negligible with a logarithmic number of scenarios. The anticipativity error is harder to bound and is shown to be low, both theoretically and experimentally, for the existing applications." @default.
- W57770583 created "2016-06-24" @default.
- W57770583 creator A5035808622 @default.
- W57770583 creator A5074418647 @default.
- W57770583 date "2007-01-06" @default.
- W57770583 modified "2023-09-23" @default.
- W57770583 title "Performance analysis of online anticipatory algorithms for large multistage stochastic integer programs" @default.
- W57770583 cites W110292346 @default.
- W57770583 cites W114495458 @default.
- W57770583 cites W140607747 @default.
- W57770583 cites W1501757556 @default.
- W57770583 cites W1512919909 @default.
- W57770583 cites W1547500142 @default.
- W57770583 cites W1552828154 @default.
- W57770583 cites W1569990960 @default.
- W57770583 cites W1581952794 @default.
- W57770583 cites W1586087770 @default.
- W57770583 cites W2009533501 @default.
- W57770583 cites W2064227123 @default.
- W57770583 cites W2079001714 @default.
- W57770583 cites W1997549165 @default.
- W57770583 hasPublicationYear "2007" @default.
- W57770583 type Work @default.
- W57770583 sameAs 57770583 @default.
- W57770583 citedByCount "17" @default.
- W57770583 countsByYear W577705832012 @default.
- W57770583 countsByYear W577705832014 @default.
- W57770583 countsByYear W577705832015 @default.
- W57770583 countsByYear W577705832017 @default.
- W57770583 countsByYear W577705832019 @default.
- W57770583 countsByYear W577705832021 @default.
- W57770583 crossrefType "proceedings-article" @default.
- W57770583 hasAuthorship W57770583A5035808622 @default.
- W57770583 hasAuthorship W57770583A5074418647 @default.
- W57770583 hasConcept C106131492 @default.
- W57770583 hasConcept C11413529 @default.
- W57770583 hasConcept C126255220 @default.
- W57770583 hasConcept C134306372 @default.
- W57770583 hasConcept C136197465 @default.
- W57770583 hasConcept C140779682 @default.
- W57770583 hasConcept C154945302 @default.
- W57770583 hasConcept C15744967 @default.
- W57770583 hasConcept C199360897 @default.
- W57770583 hasConcept C2776029896 @default.
- W57770583 hasConcept C31972630 @default.
- W57770583 hasConcept C33923547 @default.
- W57770583 hasConcept C39927690 @default.
- W57770583 hasConcept C41008148 @default.
- W57770583 hasConcept C56086750 @default.
- W57770583 hasConcept C77805123 @default.
- W57770583 hasConcept C80444323 @default.
- W57770583 hasConcept C97137487 @default.
- W57770583 hasConceptScore W57770583C106131492 @default.
- W57770583 hasConceptScore W57770583C11413529 @default.
- W57770583 hasConceptScore W57770583C126255220 @default.
- W57770583 hasConceptScore W57770583C134306372 @default.
- W57770583 hasConceptScore W57770583C136197465 @default.
- W57770583 hasConceptScore W57770583C140779682 @default.
- W57770583 hasConceptScore W57770583C154945302 @default.
- W57770583 hasConceptScore W57770583C15744967 @default.
- W57770583 hasConceptScore W57770583C199360897 @default.
- W57770583 hasConceptScore W57770583C2776029896 @default.
- W57770583 hasConceptScore W57770583C31972630 @default.
- W57770583 hasConceptScore W57770583C33923547 @default.
- W57770583 hasConceptScore W57770583C39927690 @default.
- W57770583 hasConceptScore W57770583C41008148 @default.
- W57770583 hasConceptScore W57770583C56086750 @default.
- W57770583 hasConceptScore W57770583C77805123 @default.
- W57770583 hasConceptScore W57770583C80444323 @default.
- W57770583 hasConceptScore W57770583C97137487 @default.
- W57770583 hasOpenAccess W57770583 @default.
- W57770583 hasRelatedWork W110292346 @default.
- W57770583 hasRelatedWork W140607747 @default.
- W57770583 hasRelatedWork W1512919909 @default.
- W57770583 hasRelatedWork W1536296945 @default.
- W57770583 hasRelatedWork W1541527977 @default.
- W57770583 hasRelatedWork W1576452626 @default.
- W57770583 hasRelatedWork W2009533501 @default.
- W57770583 hasRelatedWork W2089299191 @default.
- W57770583 hasRelatedWork W2105757562 @default.
- W57770583 hasRelatedWork W2116708838 @default.
- W57770583 hasRelatedWork W2119297255 @default.
- W57770583 hasRelatedWork W2119567691 @default.
- W57770583 hasRelatedWork W2128459535 @default.
- W57770583 hasRelatedWork W2139295133 @default.
- W57770583 hasRelatedWork W2147670284 @default.
- W57770583 hasRelatedWork W2282582912 @default.
- W57770583 hasRelatedWork W2326190761 @default.
- W57770583 hasRelatedWork W2487144912 @default.
- W57770583 hasRelatedWork W3092202067 @default.
- W57770583 hasRelatedWork W96661160 @default.
- W57770583 isParatext "false" @default.
- W57770583 isRetracted "false" @default.
- W57770583 magId "57770583" @default.
- W57770583 workType "article" @default.