Back to Search Start Over

Note---On a Modified One-Center Model

Authors :
Zvi Drezner
Source :
Management Science. 27(7):848-851
Publication Year :
1981

Abstract

The objective of the one-center model (single facility minimax location in the plane) is changed to be the maximum weighted number of demand points within a given weighted distance from the facility. The paper presents an O(n2 log n) algorithm for the model along with some computational experience.

Subjects

Subjects :
Weighted distance
Combinatorics
Plane (geometry)
Strategy and Management
1-center problem
Center (algebra and category theory)
Management Science and Operations Research
Minimax
Binary logarithm
Mathematics
integer algorithms [location problems, programming]

Details

Volume :
27
Issue :
7
Database :
OpenAIRE
Journal :
Management Science
Accession number :
edsair.doi.dedup.....f46f812b1e3717305382b6c4a301c4be
Full Text :
https://doi.org/10.1287/mnsc.27.7.848
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details