- Questo evento è passato.
Seminar: New algorithms for solving discrete vector optimization problems
14 Febbraio 2019 @ 15:00 - 16:00
On February 14th, 2019, 15.00-16.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 Christian Guenther, Martin-Luther University of Halle-Wittenberg, Germany)
We present some new Graef-Younes type algorithms for solving discrete vector optimization problems. In order to determine all minimal elements of a finite set with respect to an ordering cone, the original approach proposed by Jahn in 2006 (known as the Jahn-Graef-Younes method) consists of a forward iteration (Graef-Younes method), followed by a backward iteration. Our methods involve additional sorting procedures based on scalar cone-monotone functions.