Heuristics for the facility location and design (1|1)-centroid problem on the plane

  • Authors:
  • J. L. Redondo;J. Fernández;I. García;P. M. Ortigosa

  • Affiliations:
  • Department of Computer Architecture and Electronics, University of Almería, Almería, Spain;Facultad de Matemáticas, Universidad de Murcia, Murcia, Spain 30100 and Department of Statistics and Operations Research, University of Murcia, Murcia, Spain;Department of Computer Architecture and Electronics, University of Almería, Almería, Spain;Department of Computer Architecture and Electronics, University of Almería, Almería, Spain

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose and analyze an inexact version of the modified subgradient (MSG) algorithm, which we call the IMSG algorithm, for nonsmooth and nonconvex optimization over a compact set. We prove that under an approximate, i.e. inexact, minimization of the ...