.png){kind=icon}
Return
Euclidean push-pull partial covering problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2005.03.034.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper considers a bicriteria model to locate a semi-obnoxious facility within a convex polygon. Assuming that a given number of closest points and farthest points may be neglected in the analysis, it considers simultaneously the resulting push and pull partial covering criteria with Euclidean distances. Although both objectives are neither concave or convex, low complexity polynomial algorithms to find all the efficient solutions and the tradeoffs involved are developed by way of higher-order Voronoi diagrams. Comparison of the tradeoff for full covering and partial covering enables decision makers to understand to what extent the maximin and minimax criteria are improved at the expense of neglecting some points. The extensions to different sets of points pulling and pushing the facility and to weighted points are discussed. All methods are illustrated via small scale examples. (c) 2005 Elsevier Ltd. All rights reserved.
Keywords:
semi-obnoxious facility
partial covering
efficient location
tradeoff curve
higher-order Voronoi diagram
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
C
IF:
4.3
Papers:
6.5K
Citations:
1.8W
Organization
No organization information available
Cited Papers
.png){kind=icon}
ShareSave
Major dietary patterns and predicted cardiovascular disease risk in an Iranian adult population
PREAI
ShareSaveShareSaveShareSave no more
no more