Efficient location for a semi-obnoxious facility (Q1417713): Difference between revisions
From MaRDI portal
Created a new Item |
Set profile property. |
||
| (One intermediate revision by one other user not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 03:16, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Efficient location for a semi-obnoxious facility |
scientific article |
Statements
Efficient location for a semi-obnoxious facility (English)
0 references
5 January 2004
0 references
A facility must be located in a given planar region taking two objectives into account; push: maximise the distance to the closest inhabitant, and pull: minimise the sum or maximum of distances to a set of users. A general construction method of the full set of efficient (Pareto optimal) solutions is described, and shown to be applicable, using computational geometry techniques based on Voronoi diagrams, to efficiently solve two cases: elliptic push distance combined with summed rectangular pull-distances, and rectangular push distance combined with max of rectangular pull-distances.
0 references
continuous location
0 references
semi-obnoxious
0 references
efficient set
0 references
Voronoi diagram
0 references
