- Questo evento è passato.
Seminar: new algorithm for solving planar multiobjective location problems involving the Manhattan norm
15 Febbraio 2019 @ 11:00 - 12:00
On February 15th, 2019, 11.00-12.00 (aula 1MTG), 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)
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.