Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013155105> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2013155105 endingPage "972" @default.
- W2013155105 startingPage "956" @default.
- W2013155105 abstract "In this paper, an interior point algorithm for linear programs is adapted for solving multistage stochastic linear programs. The algorithm is based on Monteiro and Adler's path-following algorithm for deterministic linear programs. In practice, the complexity of the algorithm is linear with respect to the size of the sample space. The algorithm starts from a feasible solution of the problem and proceeds along a path of random vectors. The cubic polynomial complexity of the algorithm for deterministic linear programs is derived from the calculations of the Newton steps. In the algorithm developed in this paper, the probabilistic structure of the problem is taken into consideration while calculating a Newton step and the size of the sample space appears linearly in the complexity. The development of an algorithm that requires a relatively small number of arithmetic operations, in terms of the sample space size, allows the use of the algorithm for multistage stochastic linear programs with a very large number of scenarios." @default.
- W2013155105 created "2016-06-24" @default.
- W2013155105 creator A5025935990 @default.
- W2013155105 date "1998-11-01" @default.
- W2013155105 modified "2023-09-26" @default.
- W2013155105 title "An Interior Random Vector Algorithm for MultiStage Stochastic Linear Programs" @default.
- W2013155105 cites W1632601927 @default.
- W2013155105 cites W1965230003 @default.
- W2013155105 cites W1973615364 @default.
- W2013155105 cites W2014746566 @default.
- W2013155105 cites W2016461703 @default.
- W2013155105 cites W2022985590 @default.
- W2013155105 cites W2038426159 @default.
- W2013155105 cites W2045847740 @default.
- W2013155105 cites W2074737897 @default.
- W2013155105 cites W2087294763 @default.
- W2013155105 cites W2116102848 @default.
- W2013155105 cites W2118152326 @default.
- W2013155105 cites W2127470768 @default.
- W2013155105 cites W2132388847 @default.
- W2013155105 cites W2138492203 @default.
- W2013155105 cites W2143863355 @default.
- W2013155105 cites W2168825111 @default.
- W2013155105 cites W2483906107 @default.
- W2013155105 cites W2491598486 @default.
- W2013155105 cites W2502170570 @default.
- W2013155105 cites W2912091644 @default.
- W2013155105 cites W47264501 @default.
- W2013155105 doi "https://doi.org/10.1137/s105262349528456x" @default.
- W2013155105 hasPublicationYear "1998" @default.
- W2013155105 type Work @default.
- W2013155105 sameAs 2013155105 @default.
- W2013155105 citedByCount "5" @default.
- W2013155105 countsByYear W20131551052020 @default.
- W2013155105 crossrefType "journal-article" @default.
- W2013155105 hasAuthorship W2013155105A5025935990 @default.
- W2013155105 hasConcept C105795698 @default.
- W2013155105 hasConcept C11413529 @default.
- W2013155105 hasConcept C118615104 @default.
- W2013155105 hasConcept C126255220 @default.
- W2013155105 hasConcept C134306372 @default.
- W2013155105 hasConcept C155253501 @default.
- W2013155105 hasConcept C176370821 @default.
- W2013155105 hasConcept C185592680 @default.
- W2013155105 hasConcept C198531522 @default.
- W2013155105 hasConcept C199360897 @default.
- W2013155105 hasConcept C205658194 @default.
- W2013155105 hasConcept C24404364 @default.
- W2013155105 hasConcept C2777735758 @default.
- W2013155105 hasConcept C311688 @default.
- W2013155105 hasConcept C33923547 @default.
- W2013155105 hasConcept C41008148 @default.
- W2013155105 hasConcept C41045048 @default.
- W2013155105 hasConcept C43617362 @default.
- W2013155105 hasConcept C49937458 @default.
- W2013155105 hasConcept C52486349 @default.
- W2013155105 hasConcept C90119067 @default.
- W2013155105 hasConceptScore W2013155105C105795698 @default.
- W2013155105 hasConceptScore W2013155105C11413529 @default.
- W2013155105 hasConceptScore W2013155105C118615104 @default.
- W2013155105 hasConceptScore W2013155105C126255220 @default.
- W2013155105 hasConceptScore W2013155105C134306372 @default.
- W2013155105 hasConceptScore W2013155105C155253501 @default.
- W2013155105 hasConceptScore W2013155105C176370821 @default.
- W2013155105 hasConceptScore W2013155105C185592680 @default.
- W2013155105 hasConceptScore W2013155105C198531522 @default.
- W2013155105 hasConceptScore W2013155105C199360897 @default.
- W2013155105 hasConceptScore W2013155105C205658194 @default.
- W2013155105 hasConceptScore W2013155105C24404364 @default.
- W2013155105 hasConceptScore W2013155105C2777735758 @default.
- W2013155105 hasConceptScore W2013155105C311688 @default.
- W2013155105 hasConceptScore W2013155105C33923547 @default.
- W2013155105 hasConceptScore W2013155105C41008148 @default.
- W2013155105 hasConceptScore W2013155105C41045048 @default.
- W2013155105 hasConceptScore W2013155105C43617362 @default.
- W2013155105 hasConceptScore W2013155105C49937458 @default.
- W2013155105 hasConceptScore W2013155105C52486349 @default.
- W2013155105 hasConceptScore W2013155105C90119067 @default.
- W2013155105 hasIssue "4" @default.
- W2013155105 hasLocation W20131551051 @default.
- W2013155105 hasOpenAccess W2013155105 @default.
- W2013155105 hasPrimaryLocation W20131551051 @default.
- W2013155105 hasRelatedWork W2013155105 @default.
- W2013155105 hasRelatedWork W2027241495 @default.
- W2013155105 hasRelatedWork W2039997330 @default.
- W2013155105 hasRelatedWork W206964662 @default.
- W2013155105 hasRelatedWork W2143349594 @default.
- W2013155105 hasRelatedWork W2161977250 @default.
- W2013155105 hasRelatedWork W2382082406 @default.
- W2013155105 hasRelatedWork W2390004052 @default.
- W2013155105 hasRelatedWork W2490206437 @default.
- W2013155105 hasRelatedWork W3116559812 @default.
- W2013155105 hasVolume "8" @default.
- W2013155105 isParatext "false" @default.
- W2013155105 isRetracted "false" @default.
- W2013155105 magId "2013155105" @default.
- W2013155105 workType "article" @default.