Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017107620> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2017107620 endingPage "549" @default.
- W2017107620 startingPage "545" @default.
- W2017107620 abstract "In the Fault-Tolerant Facility Placement problem (FTFP) we are given a set of customers C, a set of sites F, and distances between customers and sites. We assume that the distances satisfy the triangle inequality. Each customer j has a demand rj and each site may open an unbounded number of facilities. The objective is to minimize the total cost of opening facilities and connecting each customer j to rj different open facilities. We present two LP-rounding algorithms for FTFP. The first algorithm achieves an approximation ratio of 4. The second algorithm uses the method of filtering to improve the ratio to 3.16." @default.
- W2017107620 created "2016-06-24" @default.
- W2017107620 creator A5024529572 @default.
- W2017107620 creator A5050422997 @default.
- W2017107620 date "2011-05-01" @default.
- W2017107620 modified "2023-09-27" @default.
- W2017107620 title "Approximation algorithms for the Fault-Tolerant Facility Placement problem" @default.
- W2017107620 cites W113414296 @default.
- W2017107620 cites W1494877466 @default.
- W2017107620 cites W1967391655 @default.
- W2017107620 cites W1973529814 @default.
- W2017107620 cites W1978117135 @default.
- W2017107620 cites W2003159902 @default.
- W2017107620 cites W2003207175 @default.
- W2017107620 cites W2018238867 @default.
- W2017107620 cites W2033647570 @default.
- W2017107620 cites W2052494364 @default.
- W2017107620 cites W2076746184 @default.
- W2017107620 cites W2139841919 @default.
- W2017107620 cites W2762633139 @default.
- W2017107620 cites W2769481137 @default.
- W2017107620 cites W3100218344 @default.
- W2017107620 cites W4243637616 @default.
- W2017107620 cites W4244095864 @default.
- W2017107620 doi "https://doi.org/10.1016/j.ipl.2011.03.005" @default.
- W2017107620 hasPublicationYear "2011" @default.
- W2017107620 type Work @default.
- W2017107620 sameAs 2017107620 @default.
- W2017107620 citedByCount "17" @default.
- W2017107620 countsByYear W20171076202012 @default.
- W2017107620 countsByYear W20171076202013 @default.
- W2017107620 countsByYear W20171076202015 @default.
- W2017107620 countsByYear W20171076202016 @default.
- W2017107620 countsByYear W20171076202018 @default.
- W2017107620 countsByYear W20171076202019 @default.
- W2017107620 countsByYear W20171076202020 @default.
- W2017107620 countsByYear W20171076202022 @default.
- W2017107620 crossrefType "journal-article" @default.
- W2017107620 hasAuthorship W2017107620A5024529572 @default.
- W2017107620 hasAuthorship W2017107620A5050422997 @default.
- W2017107620 hasBestOaLocation W20171076202 @default.
- W2017107620 hasConcept C11413529 @default.
- W2017107620 hasConcept C120314980 @default.
- W2017107620 hasConcept C148764684 @default.
- W2017107620 hasConcept C33923547 @default.
- W2017107620 hasConcept C41008148 @default.
- W2017107620 hasConcept C63540848 @default.
- W2017107620 hasConceptScore W2017107620C11413529 @default.
- W2017107620 hasConceptScore W2017107620C120314980 @default.
- W2017107620 hasConceptScore W2017107620C148764684 @default.
- W2017107620 hasConceptScore W2017107620C33923547 @default.
- W2017107620 hasConceptScore W2017107620C41008148 @default.
- W2017107620 hasConceptScore W2017107620C63540848 @default.
- W2017107620 hasIssue "11" @default.
- W2017107620 hasLocation W20171076201 @default.
- W2017107620 hasLocation W20171076202 @default.
- W2017107620 hasLocation W20171076203 @default.
- W2017107620 hasOpenAccess W2017107620 @default.
- W2017107620 hasPrimaryLocation W20171076201 @default.
- W2017107620 hasRelatedWork W1855495706 @default.
- W2017107620 hasRelatedWork W2015861055 @default.
- W2017107620 hasRelatedWork W2054129151 @default.
- W2017107620 hasRelatedWork W2090864875 @default.
- W2017107620 hasRelatedWork W2296360716 @default.
- W2017107620 hasRelatedWork W2378558579 @default.
- W2017107620 hasRelatedWork W2389679971 @default.
- W2017107620 hasRelatedWork W2520648950 @default.
- W2017107620 hasRelatedWork W2570560494 @default.
- W2017107620 hasRelatedWork W3102446781 @default.
- W2017107620 hasVolume "111" @default.
- W2017107620 isParatext "false" @default.
- W2017107620 isRetracted "false" @default.
- W2017107620 magId "2017107620" @default.
- W2017107620 workType "article" @default.