A new algorithm for solving planar multiobjective location problems involving the Manhattan norm

  • Shaghaf Alzorba
  • Christian Günther
  • Christiane Tammer
  • Nicolae Popovici
    • Categories Convex Optimization, Facility Planning and Design, Multi-Criteria Optimization Short URL: https://optimization-online.org/?p=13814

    This paper is devoted to the study of unconstrained planar multiobjective location problems, where distances between points are defined by means of the Manhattan norm. By identifying all nonessential objectives, we develop an effective algorithm for generating the whole set of efficient solutions. We prove the correctness of this algorithm and present some computational results, obtained by implementing the algorithm in MATLAB.

    Citation

    S. Alzorba, C. Günther, N. Popovici and C. Tammer, A new algorithm for solving planar multiobjective location problems involving the Manhattan norm, European Journal of Operational Research, Volume 258, Issue 1, Pages 35-46, 2017 (see https://www.sciencedirect.com/science/article/abs/pii/S0377221716308797)