Matches in SemOpenAlex for { <https://semopenalex.org/work/W3208393448> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3208393448 abstract "This paper studies the lower-bounded connected facility location (LB ConFL) problem, which extends the well-known connected facility location (ConFL) and lower-bounded facility location (LBFL) problems. In the LB ConFL, we are given a graph (G = (V, E)), where V and E are all the vertices and edges, respectively. A facility set (mathcal {F} subseteq V), a client set (mathcal {D} subseteq V), a parameter (M ge 1), and an integer lower bound L are also given. Each facility has an opening cost (f_i), and each edge (e in E) has a connection cost (c_e). Denote by (c_{uv}) the shortest path with respect to the connection costs from vertex u to v. Opening a facility i incurs its opening cost. Assigning a client j to some facility i incurs a connection cost (c_{ij}). Connecting a facility subset (S subseteq mathcal {F}) by a Steiner tree T incurs a cost of (Msum _{e in T} c_e) called Steiner cost. The goal is to open some facilities (S subseteq mathcal {F}), assign each client j to some opened facility in S and connect all the opened facilities S by a Steiner tree, such that the number of clients connected to any opened facility is at least L, and the total incurred cost (i.e., the total opening, connection, and Steiner cost) is minimized." @default.
- W3208393448 created "2021-11-08" @default.
- W3208393448 creator A5017312793 @default.
- W3208393448 creator A5055104258 @default.
- W3208393448 creator A5086894713 @default.
- W3208393448 date "2021-01-01" @default.
- W3208393448 modified "2023-09-25" @default.
- W3208393448 title "Approximate the Lower-Bounded Connected Facility Location Problem" @default.
- W3208393448 cites W113414296 @default.
- W3208393448 cites W1680732213 @default.
- W3208393448 cites W2003207175 @default.
- W3208393448 cites W2034619144 @default.
- W3208393448 cites W2052494364 @default.
- W3208393448 cites W2069105809 @default.
- W3208393448 cites W2076746184 @default.
- W3208393448 cites W2094410510 @default.
- W3208393448 cites W2139841919 @default.
- W3208393448 cites W2147879413 @default.
- W3208393448 cites W2177090493 @default.
- W3208393448 cites W23104719 @default.
- W3208393448 cites W2599747538 @default.
- W3208393448 cites W2799689005 @default.
- W3208393448 cites W3029224032 @default.
- W3208393448 cites W3046897263 @default.
- W3208393448 doi "https://doi.org/10.1007/978-3-030-89543-3_41" @default.
- W3208393448 hasPublicationYear "2021" @default.
- W3208393448 type Work @default.
- W3208393448 sameAs 3208393448 @default.
- W3208393448 citedByCount "0" @default.
- W3208393448 crossrefType "book-chapter" @default.
- W3208393448 hasAuthorship W3208393448A5017312793 @default.
- W3208393448 hasAuthorship W3208393448A5055104258 @default.
- W3208393448 hasAuthorship W3208393448A5086894713 @default.
- W3208393448 hasConcept C108005400 @default.
- W3208393448 hasConcept C114614502 @default.
- W3208393448 hasConcept C118615104 @default.
- W3208393448 hasConcept C132525143 @default.
- W3208393448 hasConcept C13355873 @default.
- W3208393448 hasConcept C134306372 @default.
- W3208393448 hasConcept C2524010 @default.
- W3208393448 hasConcept C2777735758 @default.
- W3208393448 hasConcept C31258907 @default.
- W3208393448 hasConcept C33923547 @default.
- W3208393448 hasConcept C34388435 @default.
- W3208393448 hasConcept C41008148 @default.
- W3208393448 hasConcept C76220878 @default.
- W3208393448 hasConcept C77553402 @default.
- W3208393448 hasConcept C80899671 @default.
- W3208393448 hasConceptScore W3208393448C108005400 @default.
- W3208393448 hasConceptScore W3208393448C114614502 @default.
- W3208393448 hasConceptScore W3208393448C118615104 @default.
- W3208393448 hasConceptScore W3208393448C132525143 @default.
- W3208393448 hasConceptScore W3208393448C13355873 @default.
- W3208393448 hasConceptScore W3208393448C134306372 @default.
- W3208393448 hasConceptScore W3208393448C2524010 @default.
- W3208393448 hasConceptScore W3208393448C2777735758 @default.
- W3208393448 hasConceptScore W3208393448C31258907 @default.
- W3208393448 hasConceptScore W3208393448C33923547 @default.
- W3208393448 hasConceptScore W3208393448C34388435 @default.
- W3208393448 hasConceptScore W3208393448C41008148 @default.
- W3208393448 hasConceptScore W3208393448C76220878 @default.
- W3208393448 hasConceptScore W3208393448C77553402 @default.
- W3208393448 hasConceptScore W3208393448C80899671 @default.
- W3208393448 hasLocation W32083934481 @default.
- W3208393448 hasOpenAccess W3208393448 @default.
- W3208393448 hasPrimaryLocation W32083934481 @default.
- W3208393448 hasRelatedWork W10642715 @default.
- W3208393448 hasRelatedWork W12431398 @default.
- W3208393448 hasRelatedWork W4805079 @default.
- W3208393448 hasRelatedWork W5166145 @default.
- W3208393448 hasRelatedWork W5848928 @default.
- W3208393448 hasRelatedWork W6207231 @default.
- W3208393448 hasRelatedWork W8433564 @default.
- W3208393448 hasRelatedWork W9065265 @default.
- W3208393448 hasRelatedWork W997982 @default.
- W3208393448 hasRelatedWork W9993284 @default.
- W3208393448 isParatext "false" @default.
- W3208393448 isRetracted "false" @default.
- W3208393448 magId "3208393448" @default.
- W3208393448 workType "book-chapter" @default.