Newton’s Method for the Ellipsoidal lp Norm Facility Location Problem
We give the minisum ellipsoidal l p norm facility location model. Our model includes both p≥ 2 and p<2 cases. We derive the optimality conditions for our model and transform the optimality conditions into a system of equations. We then solve the system by perturbed Newton’s method. Some numerical examples are presented.
KeywordsDemand Point Nonmonotone Line Search Road Distance Complementarity Function Global Minimal Solution
- 7.Xia, Y.: An algorithm for perturbed second-order cone programs. Technical Report AdvOl-Report No. 2004/17, McMaster University (2004)Google Scholar