Matches in SemOpenAlex for { <https://semopenalex.org/work/W1835164773> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1835164773 abstract "Although inherent parallelism in the solution of block angular Linear Programming (LP) problems has been exploited in many research works, the literature that addresses decomposing constraint matrices into block angular form for parallel solution is very rare and recent. We have previously proposed hypergraph models, which reduced the problem to the hypergraph partitioning problem. However, the quality of the results reported were limited due to the hypergraph partitioning tools we have used. Very recently, multilevel graph partitioning heuristics have been proposed leading to very successful graph partitioning tools; Chaco and Metis. In this paper, we propose an effective graph model to decompose matrices into block angular form, which reduces the problem to the well-known graph partitioning by vertex separator problem. We have experimented the validity of our proposed model with various LP problems selected from NETLIB and other sources. The results are very attractive both in terms of solution quality and running times." @default.
- W1835164773 created "2016-06-24" @default.
- W1835164773 creator A5068770852 @default.
- W1835164773 creator A5087435011 @default.
- W1835164773 date "1996-01-01" @default.
- W1835164773 modified "2023-09-24" @default.
- W1835164773 title "An effective model to decompose Linear Programs for parallel solution" @default.
- W1835164773 cites W1499467741 @default.
- W1835164773 cites W1589954548 @default.
- W1835164773 cites W2032124427 @default.
- W1835164773 cites W2052321453 @default.
- W1835164773 cites W2066471014 @default.
- W1835164773 cites W2093992309 @default.
- W1835164773 cites W2161455936 @default.
- W1835164773 doi "https://doi.org/10.1007/3-540-62095-8_64" @default.
- W1835164773 hasPublicationYear "1996" @default.
- W1835164773 type Work @default.
- W1835164773 sameAs 1835164773 @default.
- W1835164773 citedByCount "3" @default.
- W1835164773 countsByYear W18351647732013 @default.
- W1835164773 crossrefType "book-chapter" @default.
- W1835164773 hasAuthorship W1835164773A5068770852 @default.
- W1835164773 hasAuthorship W1835164773A5087435011 @default.
- W1835164773 hasBestOaLocation W18351647732 @default.
- W1835164773 hasConcept C111919701 @default.
- W1835164773 hasConcept C11413529 @default.
- W1835164773 hasConcept C118615104 @default.
- W1835164773 hasConcept C126255220 @default.
- W1835164773 hasConcept C127705205 @default.
- W1835164773 hasConcept C132525143 @default.
- W1835164773 hasConcept C173608175 @default.
- W1835164773 hasConcept C2781221856 @default.
- W1835164773 hasConcept C33923547 @default.
- W1835164773 hasConcept C41008148 @default.
- W1835164773 hasConcept C41045048 @default.
- W1835164773 hasConcept C48903430 @default.
- W1835164773 hasConcept C80444323 @default.
- W1835164773 hasConceptScore W1835164773C111919701 @default.
- W1835164773 hasConceptScore W1835164773C11413529 @default.
- W1835164773 hasConceptScore W1835164773C118615104 @default.
- W1835164773 hasConceptScore W1835164773C126255220 @default.
- W1835164773 hasConceptScore W1835164773C127705205 @default.
- W1835164773 hasConceptScore W1835164773C132525143 @default.
- W1835164773 hasConceptScore W1835164773C173608175 @default.
- W1835164773 hasConceptScore W1835164773C2781221856 @default.
- W1835164773 hasConceptScore W1835164773C33923547 @default.
- W1835164773 hasConceptScore W1835164773C41008148 @default.
- W1835164773 hasConceptScore W1835164773C41045048 @default.
- W1835164773 hasConceptScore W1835164773C48903430 @default.
- W1835164773 hasConceptScore W1835164773C80444323 @default.
- W1835164773 hasLocation W18351647731 @default.
- W1835164773 hasLocation W18351647732 @default.
- W1835164773 hasOpenAccess W1835164773 @default.
- W1835164773 hasPrimaryLocation W18351647731 @default.
- W1835164773 hasRelatedWork W1589954548 @default.
- W1835164773 hasRelatedWork W1595948819 @default.
- W1835164773 hasRelatedWork W190413104 @default.
- W1835164773 hasRelatedWork W1987958763 @default.
- W1835164773 hasRelatedWork W2035661922 @default.
- W1835164773 hasRelatedWork W2041403977 @default.
- W1835164773 hasRelatedWork W2044854887 @default.
- W1835164773 hasRelatedWork W2045321028 @default.
- W1835164773 hasRelatedWork W2072884723 @default.
- W1835164773 hasRelatedWork W2117611406 @default.
- W1835164773 hasRelatedWork W2118953734 @default.
- W1835164773 hasRelatedWork W2124200646 @default.
- W1835164773 hasRelatedWork W2158598102 @default.
- W1835164773 hasRelatedWork W2188123113 @default.
- W1835164773 hasRelatedWork W2991728971 @default.
- W1835164773 hasRelatedWork W3005070048 @default.
- W1835164773 hasRelatedWork W3009233884 @default.
- W1835164773 hasRelatedWork W3017283173 @default.
- W1835164773 hasRelatedWork W3100252270 @default.
- W1835164773 hasRelatedWork W506101 @default.
- W1835164773 isParatext "false" @default.
- W1835164773 isRetracted "false" @default.
- W1835164773 magId "1835164773" @default.
- W1835164773 workType "book-chapter" @default.