Matches in SemOpenAlex for { <https://semopenalex.org/work/W1963627047> ?p ?o ?g. }
- W1963627047 endingPage "647" @default.
- W1963627047 startingPage "626" @default.
- W1963627047 abstract "This paper analyzes the problem of allocating copies of relations from a global database to the sites of a geographically distributed communication network. The objective of the allocation is to minimize the total cost due to transmissions generated by queries from the various sites, including queries that access multiple relations. This allocation problem is modeled as a constrained nonlinear 0–1 subproblems generated during subgradient optimization are solved as optimization. Some of the unconstrained quadratic 0–1 subproblems generated during subgradient optimization are solved as maximum flow problems, while the others require implicit enumeration, depending on the nature of the objective function coefficients of the subproblems. Our solution approach is tested extensively on data allocation problems with as many as 100 sites and 20 relations. On a set of randomly generated test problems our approach was close to two orders of magnitude faster than the general purpose integer programming code OSL." @default.
- W1963627047 created "2016-06-24" @default.
- W1963627047 creator A5002202364 @default.
- W1963627047 creator A5016033028 @default.
- W1963627047 creator A5028477611 @default.
- W1963627047 date "1997-11-01" @default.
- W1963627047 modified "2023-09-26" @default.
- W1963627047 title "A constrained nonlinear 0–1 program for data allocation" @default.
- W1963627047 cites W1969147515 @default.
- W1963627047 cites W1973291079 @default.
- W1963627047 cites W1977879268 @default.
- W1963627047 cites W1980522505 @default.
- W1963627047 cites W1987995589 @default.
- W1963627047 cites W1989442609 @default.
- W1963627047 cites W1992311033 @default.
- W1963627047 cites W1997551838 @default.
- W1963627047 cites W1997993610 @default.
- W1963627047 cites W2002507586 @default.
- W1963627047 cites W2005676331 @default.
- W1963627047 cites W2008389133 @default.
- W1963627047 cites W2017697298 @default.
- W1963627047 cites W2023195086 @default.
- W1963627047 cites W2026102701 @default.
- W1963627047 cites W2028576516 @default.
- W1963627047 cites W2039795745 @default.
- W1963627047 cites W2044202775 @default.
- W1963627047 cites W2059844260 @default.
- W1963627047 cites W2065341408 @default.
- W1963627047 cites W2072244779 @default.
- W1963627047 cites W2077721738 @default.
- W1963627047 cites W2093583339 @default.
- W1963627047 cites W2109052795 @default.
- W1963627047 cites W2130662965 @default.
- W1963627047 cites W2153485419 @default.
- W1963627047 cites W2159008008 @default.
- W1963627047 cites W2185907055 @default.
- W1963627047 cites W4236384091 @default.
- W1963627047 doi "https://doi.org/10.1016/s0377-2217(96)00234-2" @default.
- W1963627047 hasPublicationYear "1997" @default.
- W1963627047 type Work @default.
- W1963627047 sameAs 1963627047 @default.
- W1963627047 citedByCount "24" @default.
- W1963627047 countsByYear W19636270472012 @default.
- W1963627047 countsByYear W19636270472014 @default.
- W1963627047 countsByYear W19636270472015 @default.
- W1963627047 countsByYear W19636270472016 @default.
- W1963627047 countsByYear W19636270472017 @default.
- W1963627047 countsByYear W19636270472023 @default.
- W1963627047 crossrefType "journal-article" @default.
- W1963627047 hasAuthorship W1963627047A5002202364 @default.
- W1963627047 hasAuthorship W1963627047A5016033028 @default.
- W1963627047 hasAuthorship W1963627047A5028477611 @default.
- W1963627047 hasConcept C115527620 @default.
- W1963627047 hasConcept C118615104 @default.
- W1963627047 hasConcept C121332964 @default.
- W1963627047 hasConcept C126255220 @default.
- W1963627047 hasConcept C137836250 @default.
- W1963627047 hasConcept C14036430 @default.
- W1963627047 hasConcept C156340839 @default.
- W1963627047 hasConcept C158622935 @default.
- W1963627047 hasConcept C158968445 @default.
- W1963627047 hasConcept C177264268 @default.
- W1963627047 hasConcept C199360897 @default.
- W1963627047 hasConcept C2776760102 @default.
- W1963627047 hasConcept C33923547 @default.
- W1963627047 hasConcept C41008148 @default.
- W1963627047 hasConcept C56086750 @default.
- W1963627047 hasConcept C62520636 @default.
- W1963627047 hasConcept C78458016 @default.
- W1963627047 hasConcept C81845259 @default.
- W1963627047 hasConcept C86803240 @default.
- W1963627047 hasConceptScore W1963627047C115527620 @default.
- W1963627047 hasConceptScore W1963627047C118615104 @default.
- W1963627047 hasConceptScore W1963627047C121332964 @default.
- W1963627047 hasConceptScore W1963627047C126255220 @default.
- W1963627047 hasConceptScore W1963627047C137836250 @default.
- W1963627047 hasConceptScore W1963627047C14036430 @default.
- W1963627047 hasConceptScore W1963627047C156340839 @default.
- W1963627047 hasConceptScore W1963627047C158622935 @default.
- W1963627047 hasConceptScore W1963627047C158968445 @default.
- W1963627047 hasConceptScore W1963627047C177264268 @default.
- W1963627047 hasConceptScore W1963627047C199360897 @default.
- W1963627047 hasConceptScore W1963627047C2776760102 @default.
- W1963627047 hasConceptScore W1963627047C33923547 @default.
- W1963627047 hasConceptScore W1963627047C41008148 @default.
- W1963627047 hasConceptScore W1963627047C56086750 @default.
- W1963627047 hasConceptScore W1963627047C62520636 @default.
- W1963627047 hasConceptScore W1963627047C78458016 @default.
- W1963627047 hasConceptScore W1963627047C81845259 @default.
- W1963627047 hasConceptScore W1963627047C86803240 @default.
- W1963627047 hasIssue "3" @default.
- W1963627047 hasLocation W19636270471 @default.
- W1963627047 hasOpenAccess W1963627047 @default.
- W1963627047 hasPrimaryLocation W19636270471 @default.
- W1963627047 hasRelatedWork W1512804140 @default.
- W1963627047 hasRelatedWork W1852777642 @default.
- W1963627047 hasRelatedWork W2053963331 @default.
- W1963627047 hasRelatedWork W2089095906 @default.