Matches in SemOpenAlex for { <https://semopenalex.org/work/W3111131321> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3111131321 abstract "We consider a generalization of the classical planar maximum coverage location problem (PMCLP) in which partial coverage is allowed, facilities have adjustable quality of service (QoS) or service range, and demand zones and service zone of each facility are represented by two-dimensional spatial objects such as rectangles, circles, polygons, etc. We denote this generalization by PMCLP-PC-QoS. A key challenge in this problem is to simultaneously decide position of the facilities on a continuous two-dimensional plane and their QoS. We present a greedy algorithm and a pseudo-greedy algorithm for it, and provide their approximation ratios. We also investigate theoretical properties and propose exact algorithms for solving: (1) PMCLP-PC-QoS where demand and service zones are represented by axis-parallel rectangles (denoted by PMCLP-PCR-QoS), which also has applications in camera surveillance and satellite imaging; and (2) one dimensional PMCLP-PC-QoS which has applications in river cleanups. These results extend and strengthen the only known exact algorithm for PMCLP-PCR-QoS with fixed and same QoS by Bansal and Kianfar [INFORMS Journal on Computing 29(1), 152-169, 2017]. We present results of our computational experiments conducted to evaluate the performance of our proposed exact and approximation algorithms." @default.
- W3111131321 created "2020-12-21" @default.
- W3111131321 creator A5008050266 @default.
- W3111131321 creator A5065006965 @default.
- W3111131321 date "2020-12-16" @default.
- W3111131321 modified "2023-09-27" @default.
- W3111131321 title "Planar Maximum Coverage Location Problem with Partial Coverage, Continuous Spatial Demand, and Adjustable Quality of Service." @default.
- W3111131321 cites W1599933737 @default.
- W3111131321 cites W1966464937 @default.
- W3111131321 cites W1974757757 @default.
- W3111131321 cites W1978407276 @default.
- W3111131321 cites W1981795489 @default.
- W3111131321 cites W2007468983 @default.
- W3111131321 cites W2023174570 @default.
- W3111131321 cites W2023397213 @default.
- W3111131321 cites W2043564626 @default.
- W3111131321 cites W2043836147 @default.
- W3111131321 cites W2048019838 @default.
- W3111131321 cites W2050000782 @default.
- W3111131321 cites W2053629179 @default.
- W3111131321 cites W2055668215 @default.
- W3111131321 cites W2064453600 @default.
- W3111131321 cites W2073697327 @default.
- W3111131321 cites W2080169294 @default.
- W3111131321 cites W2090908477 @default.
- W3111131321 cites W2111924832 @default.
- W3111131321 cites W2113852827 @default.
- W3111131321 cites W2143599961 @default.
- W3111131321 cites W2157454320 @default.
- W3111131321 cites W2562672378 @default.
- W3111131321 cites W3121064764 @default.
- W3111131321 cites W3142169874 @default.
- W3111131321 hasPublicationYear "2020" @default.
- W3111131321 type Work @default.
- W3111131321 sameAs 3111131321 @default.
- W3111131321 citedByCount "0" @default.
- W3111131321 crossrefType "posted-content" @default.
- W3111131321 hasAuthorship W3111131321A5008050266 @default.
- W3111131321 hasAuthorship W3111131321A5065006965 @default.
- W3111131321 hasConcept C10138342 @default.
- W3111131321 hasConcept C11413529 @default.
- W3111131321 hasConcept C121684516 @default.
- W3111131321 hasConcept C126255220 @default.
- W3111131321 hasConcept C134306372 @default.
- W3111131321 hasConcept C134786449 @default.
- W3111131321 hasConcept C136264566 @default.
- W3111131321 hasConcept C148764684 @default.
- W3111131321 hasConcept C162324750 @default.
- W3111131321 hasConcept C177148314 @default.
- W3111131321 hasConcept C198082294 @default.
- W3111131321 hasConcept C2780378061 @default.
- W3111131321 hasConcept C31258907 @default.
- W3111131321 hasConcept C33923547 @default.
- W3111131321 hasConcept C41008148 @default.
- W3111131321 hasConcept C5119721 @default.
- W3111131321 hasConcept C51823790 @default.
- W3111131321 hasConceptScore W3111131321C10138342 @default.
- W3111131321 hasConceptScore W3111131321C11413529 @default.
- W3111131321 hasConceptScore W3111131321C121684516 @default.
- W3111131321 hasConceptScore W3111131321C126255220 @default.
- W3111131321 hasConceptScore W3111131321C134306372 @default.
- W3111131321 hasConceptScore W3111131321C134786449 @default.
- W3111131321 hasConceptScore W3111131321C136264566 @default.
- W3111131321 hasConceptScore W3111131321C148764684 @default.
- W3111131321 hasConceptScore W3111131321C162324750 @default.
- W3111131321 hasConceptScore W3111131321C177148314 @default.
- W3111131321 hasConceptScore W3111131321C198082294 @default.
- W3111131321 hasConceptScore W3111131321C2780378061 @default.
- W3111131321 hasConceptScore W3111131321C31258907 @default.
- W3111131321 hasConceptScore W3111131321C33923547 @default.
- W3111131321 hasConceptScore W3111131321C41008148 @default.
- W3111131321 hasConceptScore W3111131321C5119721 @default.
- W3111131321 hasConceptScore W3111131321C51823790 @default.
- W3111131321 hasLocation W31111313211 @default.
- W3111131321 hasOpenAccess W3111131321 @default.
- W3111131321 hasPrimaryLocation W31111313211 @default.
- W3111131321 hasRelatedWork W1492277739 @default.
- W3111131321 hasRelatedWork W2038778912 @default.
- W3111131321 hasRelatedWork W2069241433 @default.
- W3111131321 hasRelatedWork W2078164961 @default.
- W3111131321 hasRelatedWork W2079495776 @default.
- W3111131321 hasRelatedWork W2094829967 @default.
- W3111131321 hasRelatedWork W2102153941 @default.
- W3111131321 hasRelatedWork W2126203177 @default.
- W3111131321 hasRelatedWork W2127971317 @default.
- W3111131321 hasRelatedWork W2130355515 @default.
- W3111131321 hasRelatedWork W2160658249 @default.
- W3111131321 hasRelatedWork W2171142841 @default.
- W3111131321 hasRelatedWork W2387427558 @default.
- W3111131321 hasRelatedWork W2392785721 @default.
- W3111131321 hasRelatedWork W2497757370 @default.
- W3111131321 hasRelatedWork W2597902214 @default.
- W3111131321 hasRelatedWork W2947962158 @default.
- W3111131321 hasRelatedWork W2950796444 @default.
- W3111131321 hasRelatedWork W3083687858 @default.
- W3111131321 hasRelatedWork W3114251269 @default.
- W3111131321 isParatext "false" @default.
- W3111131321 isRetracted "false" @default.
- W3111131321 magId "3111131321" @default.
- W3111131321 workType "article" @default.