An Algorithm for Continuous Type Optimal LocationProblem

  • Authors:
  • Changyu Wang;Chengyun Gao;Zhenjun Shi

  • Affiliations:
  • Institute of Operations Research, Qufu Teachers‘ Univ., Qufu, Shandong, P.R. China;Institute of Automation, Qufu Teachers‘ Univ., Qufu, Shandong, P.R. China;Institute of Operations Research, Qufu Teachers‘ Univ., Qufu, Shandong, P.R. China

  • Venue:
  • Computational Optimization and Applications
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we extend the ordinary discrete type facility location problems to continuous type ones. Unlike the discrete type facility location problem in which the objective function isn‘t everywhere differentiable, the objective function in the continuous type facility location problem is strictly convex and continuously differentiable. An algorithm without line search for solving the continuous type facility location problems is proposed and its global convergence, linear convergence rate is proved. Numerical experiments illustrate that the algorithm suggested in this paper have smaller amount of computation, quicker convergence rate than the gradient method and conjugate direction method in some sense.