Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019013541> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2019013541 endingPage "160" @default.
- W2019013541 startingPage "129" @default.
- W2019013541 abstract "Two parallel shared-memory algorithms are presented for the optimization of generalized networks. These algorithms are based on the allocation of arc-related operations in the (generalized) network simplex method. One method takes advantage of the multi-tree structure of basic solutions and performs pivot operations in parallel, utilizing locking to ensure correctness. The other algorithm utilizes only one processor for sequential pivoting, but parallelizes the pricing operation and overlaps this task with pivoting in a speculative manner (i.e. since pivoting and pricing involve data dependencies, a candidate for flow change generated by the pricing processors is not guaranteed to be acceptable, but in practice generally has this property). The relative performance of these two methods (on the Sequent Symmetry S81 multiprocessor) is compared and contrasted with that of a fast sequential algorithm on a set of large-scale test problems of up to 1,000,000 arcs." @default.
- W2019013541 created "2016-06-24" @default.
- W2019013541 creator A5032795099 @default.
- W2019013541 creator A5044270982 @default.
- W2019013541 date "1990-12-01" @default.
- W2019013541 modified "2023-10-14" @default.
- W2019013541 title "Parallel arc-allocation algorithms for optimizing generalized networks" @default.
- W2019013541 cites W2031763823 @default.
- W2019013541 cites W2033982221 @default.
- W2019013541 cites W2049421260 @default.
- W2019013541 cites W2057093056 @default.
- W2019013541 cites W2100922675 @default.
- W2019013541 cites W2130805885 @default.
- W2019013541 cites W2170641583 @default.
- W2019013541 cites W2182811131 @default.
- W2019013541 cites W2059224396 @default.
- W2019013541 doi "https://doi.org/10.1007/bf02023051" @default.
- W2019013541 hasPublicationYear "1990" @default.
- W2019013541 type Work @default.
- W2019013541 sameAs 2019013541 @default.
- W2019013541 citedByCount "2" @default.
- W2019013541 countsByYear W20190135412022 @default.
- W2019013541 crossrefType "journal-article" @default.
- W2019013541 hasAuthorship W2019013541A5032795099 @default.
- W2019013541 hasAuthorship W2019013541A5044270982 @default.
- W2019013541 hasBestOaLocation W20190135412 @default.
- W2019013541 hasConcept C11413529 @default.
- W2019013541 hasConcept C120373497 @default.
- W2019013541 hasConcept C173608175 @default.
- W2019013541 hasConcept C177264268 @default.
- W2019013541 hasConcept C199360897 @default.
- W2019013541 hasConcept C24858836 @default.
- W2019013541 hasConcept C41008148 @default.
- W2019013541 hasConcept C4822641 @default.
- W2019013541 hasConcept C55439883 @default.
- W2019013541 hasConcept C89421646 @default.
- W2019013541 hasConceptScore W2019013541C11413529 @default.
- W2019013541 hasConceptScore W2019013541C120373497 @default.
- W2019013541 hasConceptScore W2019013541C173608175 @default.
- W2019013541 hasConceptScore W2019013541C177264268 @default.
- W2019013541 hasConceptScore W2019013541C199360897 @default.
- W2019013541 hasConceptScore W2019013541C24858836 @default.
- W2019013541 hasConceptScore W2019013541C41008148 @default.
- W2019013541 hasConceptScore W2019013541C4822641 @default.
- W2019013541 hasConceptScore W2019013541C55439883 @default.
- W2019013541 hasConceptScore W2019013541C89421646 @default.
- W2019013541 hasIssue "1" @default.
- W2019013541 hasLocation W20190135411 @default.
- W2019013541 hasLocation W20190135412 @default.
- W2019013541 hasOpenAccess W2019013541 @default.
- W2019013541 hasPrimaryLocation W20190135411 @default.
- W2019013541 hasRelatedWork W1592490178 @default.
- W2019013541 hasRelatedWork W1967279163 @default.
- W2019013541 hasRelatedWork W1992402172 @default.
- W2019013541 hasRelatedWork W2007389171 @default.
- W2019013541 hasRelatedWork W2074714321 @default.
- W2019013541 hasRelatedWork W2105896474 @default.
- W2019013541 hasRelatedWork W2111666011 @default.
- W2019013541 hasRelatedWork W2117014006 @default.
- W2019013541 hasRelatedWork W2805154545 @default.
- W2019013541 hasRelatedWork W2462936459 @default.
- W2019013541 hasVolume "22" @default.
- W2019013541 isParatext "false" @default.
- W2019013541 isRetracted "false" @default.
- W2019013541 magId "2019013541" @default.
- W2019013541 workType "article" @default.