Széchenyi 2020
Budapesti Corvinus Egyetem ×

Eseményeink

Október 16. Előadók: Dr. Bíró Péter és Gyetvai Márton (KRTK, Corvinus MSM Intézet) – Online voluntary mentoring: Optimising the assignment of students and mentors 

Title: Péter Biró and Márton Gyetvai: Online voluntary mentoring: Optimising the assignment of students and mentors.

Abstract: Our talk will have two parts. First, we give an introduction to optimisation in two-sided matching markets by giving details also on practical results in different applications, such as the Hungarian university admission scheme. Then we present a novel application for allocating voluntary mentors to students. After the closure of the schools in Hungary from March 2020 due to the pandemic, many students were left at home with no or not enough parental help for studying, and, in the meantime some people had more free time and willingness to help others in need during the lockdown. In this paper we describe the optimisation aspects of a joint NGO project for allocating voluntary mentors to students using a web-based coordination mechanism. Our goal has been to form optimal pairs and study groups by taking into the preferences and the constraints of the participants. We present the optimisation concept, the integer programming techniques used, and some simulation results conducted on real and generated datasets.  

November 13. Előadó: Dr. Tasnádi Attila (Corvinus MSM Intézet)

December 4. Előadó: Dr. Vastag Gyula (Corvinus MSM Intézet)

A szemináriumok pontos formáját a koronavírus aktuálishelyzete határozza meg. Az őszi félévben, ha jelenléti előadás is lesz, a TEAMSrendszerben akkor is követni lehet az előadást.


Meghívó

Szeretettel várunk minden kedves érdeklődőt az Optimalizálási szemináriumon!



Az előadás részletei:

Október 22. (csütörtök), 13.40, Corvinus E épület Faculty Club (alagsor)

Török Roland (BME):

Belsőpontos algoritmusok implementációja elégséges lineáris komplementaritási feladatok megoldására


Absztrakt:

Lineáris komplementaritási feladatoknak (LCP) szerteágazó alkalmazási területei ismertek. Érdekes mérnöki (pl. optimális irányítási probléma), közgazdasági (pl. piaci egyensúlyi modellek, portfólió optimalizálás), játékelméleti vagy éppen optimalizálási (pl. copositive mátrixok eldöntési kérdései) kérdések fogalmazhatók meg LCP alakban. Az alkalmazások szempontjából felmerülő igény ellenére azonban nagyon kevés olyan megoldó szoftver található, amely képes az (általános) LCP feladatok hatékony megoldására.

Bemutatjuk az elégséges LCP feladatok belsőpontos algoritmusainak (IPA) legfontosabb ismérveit és a számítógépes implementációból adódó numerikus kihívásokat. A primál-duál Newton-barrier módszer implementációjában lehetőség nyílik különböző IPA variánsok futtatására, tesztelésére. A program futtatása során lehetőség van a centrális út algebrailag ekvivalens transzformációjának (AET) az alkalmazására a következő függvények felhasználásával: ϕ(t)=t, ϕ(t)=√t és ϕ(t)=t-√t. Választható továbbá az is, hogy a Newton-rendszer elméletileg ekvivalens alakjainak melyikét használjuk a numerikus megoldás során.

A tesztfeladatok, amiken a szoftverek működése bemutatásra kerül a következők: Morapitiye Sunil által generált elégséges LCP-k, Csizmadia Zsolt által bevezetett LCP feladat különböző dimenziókban, Eisenberg-Nagy Marianna által előállított elégséges LCP-k.

Az implementálásra került IPA eredményeit összehasonlítjuk Darvay Zsolt szoftverének az eredményeivel, illetve különböző state-of-the-art solverek által adottakkal.



Az előadás részletei:

Október 15. (csütörtök), 13.40, Corvinus E épület Faculty Club (alagsor)

Előadó: Rigó Petra Renáta (BCE)

New predictor-corrector interior-point algorithm for sufficient linear complementarity problems

(Joint work with Zsolt Darvay and Tibor Illés)

Abstract:

We present a new predictor-corrector (PC) interior-point algorithm (IPA) for solving sufficient linear complementarity problems (LCPs). The introduced IPA uses a new type of algebraic equivalent transformation (AET) on the centering equations of the system defining the central path. We apply the square root function in this new type of AET in order to determine the search directions. We prove that the PC IPA retains polynomial iteration complexity in the handicap of the problem’s matrix, the size of the problem and the bit size of the data.


Meghívó

Szeretettel várunk minden kedves érdeklődőt az Optimalizálási szemináriumon!



Az előadás részletei:

Október 22. (csütörtök), 13.40, Corvinus E épület Faculty Club (alagsor)

Török Roland (BME):

Belsőpontos algoritmusok implementációja elégséges lineáris komplementaritási feladatok megoldására


Absztrakt:

Lineáris komplementaritási feladatoknak (LCP) szerteágazó alkalmazási területei ismertek. Érdekes mérnöki (pl. optimális irányítási probléma), közgazdasági (pl. piaci egyensúlyi modellek, portfólió optimalizálás), játékelméleti vagy éppen optimalizálási (pl. copositive mátrixok eldöntési kérdései) kérdések fogalmazhatók meg LCP alakban. Az alkalmazások szempontjából felmerülő igény ellenére azonban nagyon kevés olyan megoldó szoftver található, amely képes az (általános) LCP feladatok hatékony megoldására.

Bemutatjuk az elégséges LCP feladatok belsőpontos algoritmusainak (IPA) legfontosabb ismérveit és a számítógépes implementációból adódó numerikus kihívásokat. A primál-duál Newton-barrier módszer implementációjában lehetőség nyílik különböző IPA variánsok futtatására, tesztelésére. A program futtatása során lehetőség van a centrális út algebrailag ekvivalens transzformációjának (AET) az alkalmazására a következő függvények felhasználásával: ϕ(t)=t, ϕ(t)=√t és ϕ(t)=t-√t. Választható továbbá az is, hogy a Newton-rendszer elméletileg ekvivalens alakjainak melyikét használjuk a numerikus megoldás során.

A tesztfeladatok, amiken a szoftverek működése bemutatásra kerül a következők: Morapitiye Sunil által generált elégséges LCP-k, Csizmadia Zsolt által bevezetett LCP feladat különböző dimenziókban, Eisenberg-Nagy Marianna által előállított elégséges LCP-k.

Az implementálásra került IPA eredményeit összehasonlítjuk Darvay Zsolt szoftverének az eredményeivel, illetve különböző state-of-the-art solverek által adottakkal.

Vágólapra másolva