Geometric methods to solve max-ordering location problems

Geometric methods to solve max-ordering location problems

0.00 Avg rating0 Votes
Article ID: iaor20001370
Country: Netherlands
Volume: 93
Issue: 1
Start Page Number: 3
End Page Number: 20
Publication Date: Jun 1999
Journal: Discrete Applied Mathematics
Authors: , ,
Keywords: programming: geometric
Abstract:

Location problems with Q (in general conflicting) criteria are considered. After reviewing previous results of the authors dealing with lexicographic and Pareto location the main focus of the paper is on max-ordering locations. In these location problems the worst of the single objectives is minimized. After discussing some general results (including reductions to single-criterion problems and the relation to lexicographic and Pareto locations) three solution techniques are introduced and exemplified using one-location problem class, each: The direct approach, the decision space approach and the objective space approach. In the resulting solution algorithms emphasis is on the representation of the underlying geometric idea without fully exploring the computational complexity issue. A further specialization of max-ordering locations is obtained by introducing lexicographic max-ordering locations, which can be found efficiently. The paper is concluded by some ideas about future research topics related to max-ordering location problems.

Reviews

Required fields are marked *. Your email address will not be published.