Optimization Online


Location and design of a competitive facility for profit maximisation

Frank Plastria (Frank.Plastria***at***vub.ac.be)
Emilio Carrizosa (ecarrizosa***at***us.es)

Abstract: A single facility has to be located in competition with fixed existing facilities of similar type. Demand is supposed to be concentrated at a finite number of points, and consumers patronise the facility to which they are attracted most. Attraction is expressed by some function of the quality of the facility and its distance to demand. For existing facilities quality is fixed, while quality of the new facility may be freely chosen at known costs. The total demand captured by the new facility generates income. The question is to find that location and quality for the new facility which maximises the resulting profits. It is shown that this problem is well posed as soon as consumers are novelty oriented, i.e. attraction ties are resolved in favor of the new facility. Solution of the problem then may be reduced to a bicriterion maxcovering-minquantile problem for which solution methods are known. In the planar case with Euclidean distances and a variety of attraction functions this leads to a finite algorithm polynomial in the number of consumers, whereas, for more general instances, the search of a maximal profit solution is reduced to solving a series of small-scale nonlinear optimisation problems. Alternative tie-resolution rules are finally shown to result in ill-posed problems.

Keywords: Competitive location, Consumer behaviour, Facility design, Maxcovering, Minquantile, Biobjective.

Category 1: Applications -- Science and Engineering (Facility Planning and Design )

Category 2: Nonlinear Optimization (Other )

Citation: Report BEIF 121. Vrije Universiteit Brussel, Pleinlaan 2, B1050 Brussel, Belgium Date: September 2001
A shortened version was published as Frank Plastria, Emilio Carrizosa Optimal location and design of a competitive facility Mathematical Programming 100, 2 (2004), p. 247 - 265

Download: [Postscript][PDF]

Entry Submitted: 01/13/2003
Entry Accepted: 01/13/2003
Entry Last Modified: 06/23/2004

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society