FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1545331299> ?p ?o ?g. }

• W1545331299 endingPage "721" @default.
• W1545331299 startingPage "708" @default.
• W1545331299 abstract "The dynamic facility location problem is a generalization of the classic facility location problem proposed by Eisenstat, Mathieu, and Schabanel to model the dynamics of evolving social/infrastructure networks. The generalization lies in that the distance metric between clients and facilities changes over time. This leads to a trade-off between optimizing the classic objective function and the stability of the solution: there is a switching cost charged every time a client changes the facility to which it is connected. While the standard linear program (LP) relaxation for the classic problem naturally extends to this problem, traditional LP-rounding techniques do not, as they are often sensitive to small changes in the metric resulting in frequent switches.We present a new LP-rounding algorithm for facility location problems, which yields the first constant approximation algorithm for the dynamic facility location problem. Our algorithm installs competing exponential clocks on the clients and facilities, and connect every client by the path that repeatedly follows the smallest clock in the neighborhood. The use of exponential clocks gives rise to several properties that distinguish our approach from previous LP-roundings for facility location problems. In particular, we use no clustering and we allow clients to connect through paths of arbitrary lengths. In fact, the clustering-free nature of our algorithm is crucial for applying our LP-rounding approach to the dynamic problem." @default.
• W1545331299 created "2016-06-24" @default.
• W1545331299 creator A5005843027 @default.
• W1545331299 creator A5046999727 @default.
• W1545331299 creator A5059740882 @default.
• W1545331299 date "2015-01-04" @default.
• W1545331299 modified "2023-10-01" @default.
• W1545331299 title "Dynamic facility location via exponential clocks" @default.
• W1545331299 cites W1561966979 @default.
• W1545331299 cites W1639167359 @default.
• W1545331299 cites W1824000689 @default.
• W1545331299 cites W1977429445 @default.
• W1545331299 cites W1978117135 @default.
• W1545331299 cites W2003207175 @default.
• W1545331299 cites W2006514056 @default.
• W1545331299 cites W2006805721 @default.
• W1545331299 cites W2014297625 @default.
• W1545331299 cites W2019137296 @default.
• W1545331299 cites W2033647570 @default.
• W1545331299 cites W2038195874 @default.
• W1545331299 cites W2052494364 @default.
• W1545331299 cites W2076746184 @default.
• W1545331299 cites W2091503743 @default.
• W1545331299 cites W2102815056 @default.
• W1545331299 cites W2122278421 @default.
• W1545331299 cites W2132805234 @default.
• W1545331299 cites W2139841919 @default.
• W1545331299 cites W2148606196 @default.
• W1545331299 cites W2151242668 @default.
• W1545331299 cites W2166660524 @default.
• W1545331299 cites W2177090493 @default.
• W1545331299 cites W2408313839 @default.
• W1545331299 cites W2769481137 @default.
• W1545331299 doi "https://doi.org/10.5555/2722129.2722177" @default.
• W1545331299 hasPublicationYear "2015" @default.
• W1545331299 type Work @default.
• W1545331299 sameAs 1545331299 @default.
• W1545331299 citedByCount "9" @default.
• W1545331299 countsByYear W15453312992018 @default.
• W1545331299 countsByYear W15453312992019 @default.
• W1545331299 countsByYear W15453312992020 @default.
• W1545331299 countsByYear W15453312992021 @default.
• W1545331299 crossrefType "proceedings-article" @default.
• W1545331299 hasAuthorship W1545331299A5005843027 @default.
• W1545331299 hasAuthorship W1545331299A5046999727 @default.
• W1545331299 hasAuthorship W1545331299A5059740882 @default.
• W1545331299 hasConcept C108005400 @default.
• W1545331299 hasConcept C111919701 @default.
• W1545331299 hasConcept C11413529 @default.
• W1545331299 hasConcept C126255220 @default.
• W1545331299 hasConcept C127413603 @default.
• W1545331299 hasConcept C134306372 @default.
• W1545331299 hasConcept C136625980 @default.
• W1545331299 hasConcept C148764684 @default.
• W1545331299 hasConcept C151376022 @default.
• W1545331299 hasConcept C154945302 @default.
• W1545331299 hasConcept C15744967 @default.
• W1545331299 hasConcept C176217482 @default.
• W1545331299 hasConcept C177148314 @default.
• W1545331299 hasConcept C21547014 @default.
• W1545331299 hasConcept C25360446 @default.
• W1545331299 hasConcept C2776029896 @default.
• W1545331299 hasConcept C33923547 @default.
• W1545331299 hasConcept C41008148 @default.
• W1545331299 hasConcept C41045048 @default.
• W1545331299 hasConcept C73555534 @default.
• W1545331299 hasConcept C77805123 @default.
• W1545331299 hasConceptScore W1545331299C108005400 @default.
• W1545331299 hasConceptScore W1545331299C111919701 @default.
• W1545331299 hasConceptScore W1545331299C11413529 @default.
• W1545331299 hasConceptScore W1545331299C126255220 @default.
• W1545331299 hasConceptScore W1545331299C127413603 @default.
• W1545331299 hasConceptScore W1545331299C134306372 @default.
• W1545331299 hasConceptScore W1545331299C136625980 @default.
• W1545331299 hasConceptScore W1545331299C148764684 @default.
• W1545331299 hasConceptScore W1545331299C151376022 @default.
• W1545331299 hasConceptScore W1545331299C154945302 @default.
• W1545331299 hasConceptScore W1545331299C15744967 @default.
• W1545331299 hasConceptScore W1545331299C176217482 @default.
• W1545331299 hasConceptScore W1545331299C177148314 @default.
• W1545331299 hasConceptScore W1545331299C21547014 @default.
• W1545331299 hasConceptScore W1545331299C25360446 @default.
• W1545331299 hasConceptScore W1545331299C2776029896 @default.
• W1545331299 hasConceptScore W1545331299C33923547 @default.
• W1545331299 hasConceptScore W1545331299C41008148 @default.
• W1545331299 hasConceptScore W1545331299C41045048 @default.
• W1545331299 hasConceptScore W1545331299C73555534 @default.
• W1545331299 hasConceptScore W1545331299C77805123 @default.
• W1545331299 hasIssue "2" @default.
• W1545331299 hasLocation W15453312991 @default.
• W1545331299 hasOpenAccess W1545331299 @default.
• W1545331299 hasPrimaryLocation W15453312991 @default.
• W1545331299 hasRelatedWork W1522338260 @default.
• W1545331299 hasRelatedWork W1594302759 @default.
• W1545331299 hasRelatedWork W1639167359 @default.
• W1545331299 hasRelatedWork W1836916015 @default.
• W1545331299 hasRelatedWork W1963249252 @default.
• W1545331299 hasRelatedWork W2006805721 @default.

• next