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.