“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 15176
School of Mathematics
  Title:   A fast algorithm for the rectilinear distance location problem
  Author(s):  Soghra Nobakhtian (Joint with A. Raeisi Dehkordi)
  Status:   Published
  Journal: Math. Meth. Oper. Res.
  Vol.:  88
  Year:  2018
  Pages:   81-98
  Supported by:  IPM
  Abstract:
In this paper,we consider the rectilinear distance location problem with box constraints (RDLPBC) and we show that RDLPBC can be reduced to the rectilinear distance location problem (RDLP). A necessary and sufficient condition of optimality is provided for RDLP. A fast algorithm is presented for finding the optimal solution set of RDLP. Global convergence of the method is proved by a necessary and sufficient condition. The new proposed method is provably more efficient in finding the optimal solution set. Computational experiments highlight the magnitude of the theoretical efficiency.

Download TeX format
back to top
scroll left or right