Matches in SemOpenAlex for { <https://semopenalex.org/work/W45588701> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W45588701 endingPage "177" @default.
- W45588701 startingPage "163" @default.
- W45588701 abstract "The problem of optimally locating bank accounts to maximize clearing times in discused. The importance of this problem depends in part on its mathematical relationship to the well-known uncapacitated plant location problem. A Lagrangian dual for obtaining an upper bound and heuristics for obtaining a lower bound on the value of an optimal solution are introduced. The main results are analytical worst case analyses of these bounds. In particular it is shown that the relative error of the dual bound and a “greedy” heuristic never exceeds [(K – 1)/K]K<1/e for a problem in which at most K locations are to be chosen. An interchange heuristic is shown to have a worst case relative error of (K – 1)/(2K – 1) < 1/2. Examples are given showing that all these worst case bounds are tight. The extreme points of an LP formulation equivalent to the Lagrangian relaxation are also characterised." @default.
- W45588701 created "2016-06-24" @default.
- W45588701 creator A5014470090 @default.
- W45588701 creator A5057281816 @default.
- W45588701 creator A5070743285 @default.
- W45588701 date "1977-01-01" @default.
- W45588701 modified "2023-10-03" @default.
- W45588701 title "On the Uncapacitated Location Problem" @default.
- W45588701 cites W100926944 @default.
- W45588701 cites W1982983426 @default.
- W45588701 cites W2009803313 @default.
- W45588701 cites W2040924621 @default.
- W45588701 cites W2043943788 @default.
- W45588701 cites W2058748455 @default.
- W45588701 cites W2106637993 @default.
- W45588701 cites W4242130683 @default.
- W45588701 doi "https://doi.org/10.1016/s0167-5060(08)70732-5" @default.
- W45588701 hasPublicationYear "1977" @default.
- W45588701 type Work @default.
- W45588701 sameAs 45588701 @default.
- W45588701 citedByCount "120" @default.
- W45588701 countsByYear W455887012012 @default.
- W45588701 countsByYear W455887012013 @default.
- W45588701 countsByYear W455887012014 @default.
- W45588701 countsByYear W455887012015 @default.
- W45588701 countsByYear W455887012016 @default.
- W45588701 countsByYear W455887012017 @default.
- W45588701 countsByYear W455887012018 @default.
- W45588701 countsByYear W455887012019 @default.
- W45588701 countsByYear W455887012020 @default.
- W45588701 countsByYear W455887012021 @default.
- W45588701 countsByYear W455887012022 @default.
- W45588701 countsByYear W455887012023 @default.
- W45588701 crossrefType "book-chapter" @default.
- W45588701 hasAuthorship W45588701A5014470090 @default.
- W45588701 hasAuthorship W45588701A5057281816 @default.
- W45588701 hasAuthorship W45588701A5070743285 @default.
- W45588701 hasConcept C114614502 @default.
- W45588701 hasConcept C122383733 @default.
- W45588701 hasConcept C124952713 @default.
- W45588701 hasConcept C126255220 @default.
- W45588701 hasConcept C127705205 @default.
- W45588701 hasConcept C134306372 @default.
- W45588701 hasConcept C142362112 @default.
- W45588701 hasConcept C15744967 @default.
- W45588701 hasConcept C173801870 @default.
- W45588701 hasConcept C25360446 @default.
- W45588701 hasConcept C2776029896 @default.
- W45588701 hasConcept C2780980858 @default.
- W45588701 hasConcept C28826006 @default.
- W45588701 hasConcept C33923547 @default.
- W45588701 hasConcept C41045048 @default.
- W45588701 hasConcept C51823790 @default.
- W45588701 hasConcept C53469067 @default.
- W45588701 hasConcept C77553402 @default.
- W45588701 hasConcept C77805123 @default.
- W45588701 hasConcept C91765299 @default.
- W45588701 hasConceptScore W45588701C114614502 @default.
- W45588701 hasConceptScore W45588701C122383733 @default.
- W45588701 hasConceptScore W45588701C124952713 @default.
- W45588701 hasConceptScore W45588701C126255220 @default.
- W45588701 hasConceptScore W45588701C127705205 @default.
- W45588701 hasConceptScore W45588701C134306372 @default.
- W45588701 hasConceptScore W45588701C142362112 @default.
- W45588701 hasConceptScore W45588701C15744967 @default.
- W45588701 hasConceptScore W45588701C173801870 @default.
- W45588701 hasConceptScore W45588701C25360446 @default.
- W45588701 hasConceptScore W45588701C2776029896 @default.
- W45588701 hasConceptScore W45588701C2780980858 @default.
- W45588701 hasConceptScore W45588701C28826006 @default.
- W45588701 hasConceptScore W45588701C33923547 @default.
- W45588701 hasConceptScore W45588701C41045048 @default.
- W45588701 hasConceptScore W45588701C51823790 @default.
- W45588701 hasConceptScore W45588701C53469067 @default.
- W45588701 hasConceptScore W45588701C77553402 @default.
- W45588701 hasConceptScore W45588701C77805123 @default.
- W45588701 hasConceptScore W45588701C91765299 @default.
- W45588701 hasLocation W455887011 @default.
- W45588701 hasOpenAccess W45588701 @default.
- W45588701 hasPrimaryLocation W455887011 @default.
- W45588701 hasRelatedWork W1988969546 @default.
- W45588701 hasRelatedWork W2001484826 @default.
- W45588701 hasRelatedWork W2012229304 @default.
- W45588701 hasRelatedWork W2053733287 @default.
- W45588701 hasRelatedWork W2081359543 @default.
- W45588701 hasRelatedWork W2086958842 @default.
- W45588701 hasRelatedWork W2140029088 @default.
- W45588701 hasRelatedWork W2154007187 @default.
- W45588701 hasRelatedWork W3121358922 @default.
- W45588701 hasRelatedWork W4381279661 @default.
- W45588701 isParatext "false" @default.
- W45588701 isRetracted "false" @default.
- W45588701 magId "45588701" @default.
- W45588701 workType "book-chapter" @default.