Seminar: prof. Nicolae Popovici (Babes-Bolyai University), “new algorithm for solving planar multiobjective location problems involving the Manhattan norm”, 15 Febbraio, 11.00, aula 1MTG

On February 15th, 2019, 11.00-12.00, Prof. Nicolae Popovici (Department of Mathematics – Faculty of Mathematics and Computer Science – Babes-Bolyai University – Cluj-Napoca, Romania) will give a talk on “New algorithms for solving discrete vector optimization problems” (joint with Shabagh Alzorba, Christian Guenther and Christiane Tammer, Martin-Luther University of Halle-Wittenberg, Germany)

 

Abstract

We study unconstrained planar multiobjective location problems, where distances between points are defined by means of the Manhattan norm. By eliminating the nonessential objectives we develop an effective algorithm for generating the whole set of efficient solutions as the union of a special family of rectangles and line segments.

Keywords: location problems; Fermat-Weber type problems; Matlab algorithms.