Matches in SemOpenAlex for { <https://semopenalex.org/work/W2740697933> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2740697933 endingPage "59" @default.
- W2740697933 startingPage "59" @default.
- W2740697933 abstract "The Facility Location problem is a well-know NP-Hard combinatorial optimization problem. It models a diverse set of situations where one aims to provide a set of goods or services via a set of facilities F to a set of clients T, also called terminals. There are opening costs for each facility in F and connection costs for each pair of facility and client, if such facility attends this client. A central authority wants to determine the solution with minimum cost, considering both opening and connection costs, in such a way that all clients are attended by one facility. In this survey we are interested in the non-cooperative game version of this problem, where instead of having a central authority, each client is a player and decides where to con- nect himself. In doing so, he aims to minimize his own costs, given by the connection costs and opening costs of the facility, which may be shared among clients using the same facility. This problem has several applications as well, specially in distributed scenarios where a central authority is too expensive or even infeasible to exist. In this paper we present a survey describing different variants of this problem and reviewing several results about it, as well as adapting results from existing literature concerning the existence of equilibria, Price of Anarchy and Price of Stability. We also point out open problems that remain to be addressed." @default.
- W2740697933 created "2017-08-08" @default.
- W2740697933 creator A5005439993 @default.
- W2740697933 creator A5024814387 @default.
- W2740697933 date "2017-08-02" @default.
- W2740697933 modified "2023-09-27" @default.
- W2740697933 title "Non-Cooperative Facility Location Games: a Survey" @default.
- W2740697933 doi "https://doi.org/10.22456/2175-2745.71429" @default.
- W2740697933 hasPublicationYear "2017" @default.
- W2740697933 type Work @default.
- W2740697933 sameAs 2740697933 @default.
- W2740697933 citedByCount "3" @default.
- W2740697933 countsByYear W27406979332019 @default.
- W2740697933 countsByYear W27406979332020 @default.
- W2740697933 crossrefType "journal-article" @default.
- W2740697933 hasAuthorship W2740697933A5005439993 @default.
- W2740697933 hasAuthorship W2740697933A5024814387 @default.
- W2740697933 hasBestOaLocation W27406979331 @default.
- W2740697933 hasConcept C108005400 @default.
- W2740697933 hasConcept C126285488 @default.
- W2740697933 hasConcept C13355873 @default.
- W2740697933 hasConcept C162324750 @default.
- W2740697933 hasConcept C175444787 @default.
- W2740697933 hasConcept C177264268 @default.
- W2740697933 hasConcept C182299520 @default.
- W2740697933 hasConcept C188466206 @default.
- W2740697933 hasConcept C199360897 @default.
- W2740697933 hasConcept C2524010 @default.
- W2740697933 hasConcept C28719098 @default.
- W2740697933 hasConcept C33923547 @default.
- W2740697933 hasConcept C41008148 @default.
- W2740697933 hasConcept C42475967 @default.
- W2740697933 hasConcept C556758197 @default.
- W2740697933 hasConcept C82149807 @default.
- W2740697933 hasConceptScore W2740697933C108005400 @default.
- W2740697933 hasConceptScore W2740697933C126285488 @default.
- W2740697933 hasConceptScore W2740697933C13355873 @default.
- W2740697933 hasConceptScore W2740697933C162324750 @default.
- W2740697933 hasConceptScore W2740697933C175444787 @default.
- W2740697933 hasConceptScore W2740697933C177264268 @default.
- W2740697933 hasConceptScore W2740697933C182299520 @default.
- W2740697933 hasConceptScore W2740697933C188466206 @default.
- W2740697933 hasConceptScore W2740697933C199360897 @default.
- W2740697933 hasConceptScore W2740697933C2524010 @default.
- W2740697933 hasConceptScore W2740697933C28719098 @default.
- W2740697933 hasConceptScore W2740697933C33923547 @default.
- W2740697933 hasConceptScore W2740697933C41008148 @default.
- W2740697933 hasConceptScore W2740697933C42475967 @default.
- W2740697933 hasConceptScore W2740697933C556758197 @default.
- W2740697933 hasConceptScore W2740697933C82149807 @default.
- W2740697933 hasIssue "1" @default.
- W2740697933 hasLocation W27406979331 @default.
- W2740697933 hasLocation W27406979332 @default.
- W2740697933 hasOpenAccess W2740697933 @default.
- W2740697933 hasPrimaryLocation W27406979331 @default.
- W2740697933 hasRelatedWork W1628263385 @default.
- W2740697933 hasRelatedWork W1979668406 @default.
- W2740697933 hasRelatedWork W1995179321 @default.
- W2740697933 hasRelatedWork W2021052938 @default.
- W2740697933 hasRelatedWork W2066453010 @default.
- W2740697933 hasRelatedWork W2519982165 @default.
- W2740697933 hasRelatedWork W2740697933 @default.
- W2740697933 hasRelatedWork W2902970105 @default.
- W2740697933 hasRelatedWork W3038065642 @default.
- W2740697933 hasRelatedWork W4317399211 @default.
- W2740697933 hasVolume "24" @default.
- W2740697933 isParatext "false" @default.
- W2740697933 isRetracted "false" @default.
- W2740697933 magId "2740697933" @default.
- W2740697933 workType "article" @default.