Efficiency for continuous facility location problems with attraction and repulsion

A. Jourani (), C. Michelot () and M. Ndiaye ()

Annals of Operations Research, 2009, vol. 167, issue 1, 43-60

Abstract: The paper deals with the problem of locating new facilities in presence of attracting and repulsive demand points in a continuous location space. When an arbitrary norm is used to measure distances and with closed convex constraints, we develop necessary conditions of efficiency. In the unconstrained case and if the norm derives from a scalar product, we completely characterize strict and weak efficiency and prove that the efficient set coincides with the strictly efficient set and/or coincides with the weakly efficient set. When the convex hulls of the attracting and repulsive demand points do not meet, we show that the three sets coincide with a closed convex set for which we give a complete geometrical description. We establish that the convex hulls of the attracting and repulsive demand points overlap iff the weakly efficient set is the whole space and a similar result holds for the efficient set when we replace the convex hulls by their relative interiors. We also provide a procedure which computes, in the plane and with a finite number of demand points, the efficient sets in polynomial time. Concerning constrained efficiency, we show that the process of projecting unconstrained weakly efficient points on the feasible set provides constrained weakly efficient points. Copyright Springer Science+Business Media, LLC 2009

Keywords: Continuous location; Efficient solutions; Attracting and repulsive demand points (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-008-0378-2 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:167:y:2009:i:1:p:43-60:10.1007/s10479-008-0378-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-008-0378-2

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().