Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386898650> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W4386898650 endingPage "106447" @default.
- W4386898650 startingPage "106447" @default.
- W4386898650 abstract "Motivated by practical problems, we investigate the facility location problem with maximum distance constraint, which requires that the distance from each customer to open facilities must not exceed a given threshold value of L. The goal is to minimise the sum of the opening costs of the facilities. We show that this problem is NP-hard and analyse its lower bound. As no (α,1)-approximation algorithm with α<3 exists, we provide a (3,1)-approximation algorithm that violates the maximum distance constraint. Based on this algorithm, we propose a 3-approximation algorithm for the k-supplier problem. The difference between this algorithm and the previous one in [12] is that the proposed algorithm avoids the construction of many bottleneck graphs, making the proposed algorithm less demanding in terms of memory and more suitable for large-scale problems." @default.
- W4386898650 created "2023-09-21" @default.
- W4386898650 creator A5023380073 @default.
- W4386898650 creator A5053086539 @default.
- W4386898650 date "2024-02-01" @default.
- W4386898650 modified "2023-10-14" @default.
- W4386898650 title "The facility location problem with maximum distance constraint" @default.
- W4386898650 cites W1964276725 @default.
- W4386898650 cites W1973529814 @default.
- W4386898650 cites W1978117135 @default.
- W4386898650 cites W1987503114 @default.
- W4386898650 cites W2003207175 @default.
- W4386898650 cites W2044028871 @default.
- W4386898650 cites W2062310236 @default.
- W4386898650 cites W2074048915 @default.
- W4386898650 cites W2083653011 @default.
- W4386898650 cites W2112058494 @default.
- W4386898650 cites W2139841919 @default.
- W4386898650 cites W2149106399 @default.
- W4386898650 cites W2177090493 @default.
- W4386898650 cites W2593080689 @default.
- W4386898650 cites W2770228565 @default.
- W4386898650 cites W2906874184 @default.
- W4386898650 cites W2966432004 @default.
- W4386898650 cites W3006176649 @default.
- W4386898650 cites W3123841022 @default.
- W4386898650 cites W4243637616 @default.
- W4386898650 doi "https://doi.org/10.1016/j.ipl.2023.106447" @default.
- W4386898650 hasPublicationYear "2024" @default.
- W4386898650 type Work @default.
- W4386898650 citedByCount "0" @default.
- W4386898650 crossrefType "journal-article" @default.
- W4386898650 hasAuthorship W4386898650A5023380073 @default.
- W4386898650 hasAuthorship W4386898650A5053086539 @default.
- W4386898650 hasConcept C108005400 @default.
- W4386898650 hasConcept C11413529 @default.
- W4386898650 hasConcept C126255220 @default.
- W4386898650 hasConcept C148764684 @default.
- W4386898650 hasConcept C149635348 @default.
- W4386898650 hasConcept C2524010 @default.
- W4386898650 hasConcept C2776036281 @default.
- W4386898650 hasConcept C2780513914 @default.
- W4386898650 hasConcept C33923547 @default.
- W4386898650 hasConcept C41008148 @default.
- W4386898650 hasConcept C50524431 @default.
- W4386898650 hasConceptScore W4386898650C108005400 @default.
- W4386898650 hasConceptScore W4386898650C11413529 @default.
- W4386898650 hasConceptScore W4386898650C126255220 @default.
- W4386898650 hasConceptScore W4386898650C148764684 @default.
- W4386898650 hasConceptScore W4386898650C149635348 @default.
- W4386898650 hasConceptScore W4386898650C2524010 @default.
- W4386898650 hasConceptScore W4386898650C2776036281 @default.
- W4386898650 hasConceptScore W4386898650C2780513914 @default.
- W4386898650 hasConceptScore W4386898650C33923547 @default.
- W4386898650 hasConceptScore W4386898650C41008148 @default.
- W4386898650 hasConceptScore W4386898650C50524431 @default.
- W4386898650 hasFunder F4320321001 @default.
- W4386898650 hasLocation W43868986501 @default.
- W4386898650 hasOpenAccess W4386898650 @default.
- W4386898650 hasPrimaryLocation W43868986501 @default.
- W4386898650 hasRelatedWork W1559577696 @default.
- W4386898650 hasRelatedWork W1973310057 @default.
- W4386898650 hasRelatedWork W2074682523 @default.
- W4386898650 hasRelatedWork W2143288740 @default.
- W4386898650 hasRelatedWork W2188531628 @default.
- W4386898650 hasRelatedWork W249351555 @default.
- W4386898650 hasRelatedWork W3006176649 @default.
- W4386898650 hasRelatedWork W3027766390 @default.
- W4386898650 hasRelatedWork W2602317754 @default.
- W4386898650 hasRelatedWork W276709744 @default.
- W4386898650 hasVolume "184" @default.
- W4386898650 isParatext "false" @default.
- W4386898650 isRetracted "false" @default.
- W4386898650 workType "article" @default.