Description
Online Magyar Operációkutatási Szeminárium
Kivonat:
Elégséges lineáris komplementaritási feladatok (LCP) megoldását tárgyaljuk primál-duál belsőpontos algoritmusok (PD IPA) esetén az algebrailag ekvivalens transzformációk (AET) egy új osztályán. Legjobb tudomásunk szerint elégséges LCP-k megoldására csupán néhány hasonló eredmény ismert a szakirodalomban. A keresési irányok meghatározására az AET technikát alkalmazzuk és a bevezetett tulajdonságú AET függvények osztályán egységesen igazoljuk a PD IPA polinomialitását a feladat méretében, az adatok bithosszában és az elégséges mátrixot jellemző paraméterben.
Kitérünk arra is, hogy az általunk bevezetett új AET függvények osztálya milyen viszonyban áll a korábban ismertetett, a belsőpontos algoritmusok egyes variánsainak polinomialitását biztosító függvények osztályaival.
For Zoom access please contact E.-Nagy Marianna (marianna.eisenberg-nagy[at]uni-corvinus.hu).