Description
CCOR Optimalizálási Szeminárium
Absztrakt:
Belsőpontos algoritmusokat vezetünk be elégséges lineáris komplementaritási feladatok megoldására. A keresési irányok meghatározására az algebrai ekvivalens transzformáció (AET) technikát alkalmazzuk. Bevezetünk egy új AET függvényosztályt, amely eltér a szakirodalomban a keresési irányok meghatározására használt osztályoktól. Igazoljuk, hogy az új AET függvényosztály bármely tagját használó belsőpontos algoritmus polinom időben határoz meg közelítő megoldást a feladat méretében, az adatok bithosszában és a feladat speciális paraméterében.
Az előadás Illés Tiborral és Török Rolanddal közös eredményeket ismertet.
For Zoom access please contact E.-Nagy Marianna (marianna.eisenberg-nagy[at]uni-corvinus.hu).