Analízis Tanszék

BME Természettudományi Kar

2015.11.11. LINEÁRIS KOMPLEMENTARITÁSI FELADATOK: ELMÉLET ÉS BELSŐPONTOS ALGORITMUSAI

Előadó: Illés Tibor

Időpont és hely: 2015. 11. 11., 16:03, H306

Lineáris komplementaritási feladatokra (LCP) vezet számos érdekes probléma. Lineáris programozási illetve lineáris feltételes kvadratikus programozási feladatok optimalitási kritériumát LCP feladatként lehet megfogalmazni. Ebből a két példából is látszik, hogy az LCP feladatok egy része polinom időben megoldható, míg a másik része NP-tljes, reménytelenül nehezen megoldható optimalizálási feladat. Nyilvánvaló, hogy a feladat nehézségét vagy éppen hatékony megoldhatóságát az LCP mátrixának tulajdonságai határozzák meg. Az egyszerű lineáris programozási eseten túl vannak-e igazán hatékonyan megoldható, érdekes feladatosztályok? A hasznos gyakorlati feladatok mindegyik a nehezen megoldható LCP-k közé tartoznak? Mi okozza a nehézséget? Van-e remény olyan feladatok közel optimális megoldására, természetesen nem polinomiális idejű algoritmussal, amelyek fontos gyakorlati alkalmazásokból származnak?

Tanszékvezető:
Dr. Horváth Miklós
egyetemi tanár
Tel.: 06 1 463 2630

Adminisztráció:
1111 Budapest,
Egry József u. 1.,
'H' épület II. em. 26.
Tel.: 06 1 463 2324
Fax: 06 1 463 3172 vagy 2759
This e-mail address is being protected from spambots. You need JavaScript enabled to view it.