Seminar: prof. Nicolae Popovici (Babes-Bolyai University), “New algorithms for solving discrete vector optimization problems”, 14 Febbraio, 15.00, sala Consiglio

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)

 

Abstract

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.

Keywords: discrete vector optimization; cone-monotone scalarization functions.