A general model for the undesirable single facility location problem

  • Authors:

  • J. J. SaameñO RodríGuez;C. Guerrero GarcíA;J. MuñOz PéRez;E. MéRida Casermeiro

  • Affiliations:

  • Dept. Matemática Aplicada, ETS Telecomunicaciones, Universidad de Málaga, Campus de Teatinos, s/n., 29071 Málaga, Spain;Dept. Matemática Aplicada, ETS Telecomunicaciones, Universidad de Málaga, Campus de Teatinos, s/n., 29071 Málaga, Spain;Dept. L. y Ciencias de la Computación, Universidad de Málaga, Spain;Dept. Matemática Aplicada, ETS Telecomunicaciones, Universidad de Málaga, Campus de Teatinos, s/n., 29071 Málaga, Spain

  • Venue:
  • Operations Research Letters
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a finite set in which an optimal solution for a general Euclidean problem of locating an undesirable facility in a polygonal region, is determined and can be found in polynomial time. The general problem we propose leads us, among others, to several well-known problems such as the maxisum, maximin, anticentdian or r-anticentrum problem.