论文信息 - Multiple voting location problems

Multiple voting location problems

The facility voting location problems arise from the application of criteria derived from the voting processes concerning the location of facilities. The multiple location problems are those location problems in which the alternative solutions are sets of points. This paper extends previous results and notions on single voting location problems to the location of a set of facility points. The application of linear programming techniques to solve multiple facility voting location problems is analyzed. We propose an algorithm to solve Simpson multiple location problems from which the solution procedures for other problems are derived.

José A. Moreno-Pérez | Clara M. Campos Rodríguez | J. Moreno-Pérez | C. Rodríguez

[1] Peter J. Slater,et al. Maximin facility location , 1975 .

[2] Charles ReVelle,et al. THE MAXIMUM CAPTURE OR “SPHERE OF INFLUENCE” LOCATION PROBLEM: HOTELLING REVISITED ON A NETWORK* , 1986 .

[3] Pierre Hansen,et al. The p-median problem: A survey of metaheuristic approaches , 2005, Eur. J. Oper. Res..

[4] Dan Yakir,et al. Global enzymes: Sphere of influence , 2002, Nature.

[5] Â Pierre Hansen,et al. Equilibrium Analysis for Voting and Competitive Location Problems , 1990 .

[6] S. Hakimi. On locating new facilities in a competitive environment , 1983 .

[7] José A. Moreno Pérez,et al. The generalizedp-Centdian on network , 2000 .

[8] Rajiv Gandhi,et al. Approximation algorithms for partial covering problems , 2004, J. Algorithms.

[9] Uday S. Karmarkar,et al. Competitive Location on a Network , 1987, Oper. Res..

[10] José A. Moreno-Pérez,et al. Relaxation of the Condorcet and Simpson conditions in voting location , 2003, Eur. J. Oper. Res..

[11] R. E. Wendell,et al. New perspectives in competitive location theory , 1981 .

[12] Mark S. Daskin,et al. Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[13] Bhaba R. Sarker,et al. Discrete location theory , 1991 .

[14] Jacques-François Thisse,et al. Outcomes of voting and planning: Condorcet, Weber and Rawls locations , 1981 .