| Article ID: | iaor2004489 |
| Country: | United States |
| Volume: | 22 |
| Issue: | 2 |
| Start Page Number: | 276 |
| End Page Number: | 290 |
| Publication Date: | May 1997 |
| Journal: | Mathematics of Operations Research |
| Authors: | Carrizosa E., Conde E., Puerto J., Marquez M. Munoz |
| Keywords: | programming: mathematical |
The Simpson set is one of the most popular solution concepts in location models with voting. In this paper we address the problem of finding such a set for planar models with locational constraints when the metric in use is induced by a round norm. After formulating the problem as a mathematical program, we first propose a general algorithm that enables the evaluation of the corresponding objective function. Then, we show how to solve the problem by proving the existence of a finite dominating set of locations, the best of which can be found by inspection (using the evaluation algorithm proposed).