The Ellipsoidal lp Norm Obnoxious Facility Location Problem

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3982)


We consider locating an obnoxious facility. We use the weighted ellipsoidal l p norm to accurately measure the distance. We derive the necessary and sufficient conditions for the local optimality and transform the optimality conditions into a system of nonlinear equations. We use Newton’s method with perturbed nonmonotone line search to solve the equations. Some numerical experiments are presented.


Essential Facility Global Minimal Solution Residence Site Obnoxious Facility Nuclear Pollutant 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dennis Jr, J.E., Schnabel, R.B.: Numerical methods for unconstrained optimization and nonlinear equations. Prentice Hall Series in Computational Mathematics. Prentice Hall Inc., Englewood Cliffs (1983)MATHGoogle Scholar
  2. 2.
    Fernández, J., Fernández, P., Pelegrin, B.: Estimating actual distances by norm functions: a comparison between the l k,p,θ -norm and the l b1,b2,θ-norm and a study about the selection of the data set. Comput. Oper. Res. 29(6), 609–623 (2002)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Love, R.F., Morris, J.G.: Modelling inter-city road distances by mathematical functions. Operational Research Quarterly 23, 61–71 (1972)MATHCrossRefGoogle Scholar
  4. 4.
    Love, R.F., Morris, J.G.: Mathematical models of road travel distances. Management Science 25, 130–139 (1979)MATHCrossRefGoogle Scholar
  5. 5.
    Mangasarian, O.L.: Nonlinear programming. Classics in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), vol. 10, Philadelphia (1994)MATHGoogle Scholar
  6. 6.
    Xia, Y.: An algorithm for perturbed second-order cone programs. Technical Report AdvOl-Report No. 2004/17, McMaster University (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yu Xia
    • 1
  1. 1.The Institute of Statistical MathematicsTokyoJapan

Personalised recommendations