Abstract | ||
---|---|---|
Given a finite set of points in the plane anda forbidden region R, we want to find a point X ∉ int(R), such thatthe weighted sum to all given points is minimized.This location problem is a variant of the well-known Weber Problem, where wemeasure the distance by polyhedral gauges and alloweach of the weights to be positive ornegative. The unit ballof a polyhedral gauge may be any convex polyhedron containingthe origin. This large class of distance functions allows verygeneral (practical) settings – such as asymmetry – to be modeled. Each given point isallowed to have its own gaugeand the forbidden region Renables us to include negative information in the model. Additionallythe use of negative and positive weights allows to include thelevel of attraction or dislikeness of a new facility.Polynomial algorithms and structural properties for this globaloptimization problem (d.c. objective function and anon-convex feasible set) based on combinatorial and geometrical methodsare presented. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1023/A:1008235107372 | Journal of Global Optimization |
Keywords | Field | DocType |
Location Theory,global optimization,discretization,geometrical algorithms | Combinatorics,Mathematical optimization,Finite set,Global optimization,Convex polytope,Feasible region,1-center problem,Gauge (firearms),Weber problem,Mathematics,Unit sphere | Journal |
Volume | Issue | ISSN |
11 | 4 | 1573-2916 |
Citations | PageRank | References |
6 | 0.97 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Stefan Nickel | 1 | 427 | 41.70 |
Eva-Maria Dudenhöffer | 2 | 6 | 0.97 |