| Article ID: | iaor200971619 |
| Country: | Belgium |
| Volume: | 17 |
| Issue: | 1 |
| Start Page Number: | 29 |
| End Page Number: | 43 |
| Publication Date: | Oct 2009 |
| Journal: | Studies in Locational Analysis |
| Authors: | Plastria Frank, Lozano Antonio J |
An optimal line is sought in the Euclidean plane in terms of the ordered median criterion, when the set of existing facilities are points with arbitrary positive associated weights. By way of geometric duality a dominating set for such a line is found. This allows the construction of an algorithm to solve the problem in O(n^4).