Name
Abstract | ||
|---|---|---|
In this paper we look at two interesting extensions to the classical 2-Facility Weber Problem in R-d: At first problems are investigated where we do not allow the optimal locations to be in a specific region. Efficient algorithms for this Global Optimization problem are presented as well as new structural results. Secondly we consider 2-Facility Weber Problems with two decision makers where each decision maker can choose his own preferences for the location problem. We give an efficient algorithm for determining all pareto locations for this multicriteria problem as well as a polynomial description of the set of all pareto locations (in R-2d). All the results presented in this paper are based on a discretization of the original continuous problem using geometrical and combinatorial arguments. The time complexity of all the presented algorithms is O(dM log M), where M is the number of existing facilities. |
Year | DOI | Venue |
|---|---|---|
1997 | 10.1007/BF01193859 | MATHEMATICAL METHODS OF OPERATIONS RESEARCH |
Keywords | Field | DocType |
location theory,multi criteria problems,restricted location problems,global optimization | Discretization,Mathematical optimization,Global optimization,Polynomial,Location theory,Time complexity,Pareto principle,Mathematics,Weber problem,Computational complexity theory | Journal |
Volume | Issue | ISSN |
45 | 2 | 1432-2994 |
Citations | PageRank | References |
2 | 0.63 | 5 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Stefan Nickel | 1 | 427 | 41.70 |
| Fachbereich Mathematik | 2 | 312 | 65.51 |