The ellipsoidal lp norm obnoxious facility location problem

Authors:
Yu Xia
Affiliations:
The Institute of Statistical Mathematics, Tokyo, Japan
Venue:
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
Year:
2006

Citing 2
Cited 0

Estimating actual distances by norm functions: a comparison between the lk,p,θ-norm and the lb1, b2, θ-norm and a study about the selection of the data set

Computers and Operations Research - Location analysis
Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Classics in Applied Mathematics, 16)

Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Classics in Applied Mathematics, 16)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider locating an obnoxious facility. We use the weighted ellipsoidal lp 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.