Zakład Informatyki zapraszamy 15 maja o godz. 13:15 do sali 110 INF na seminarium Zakładu Informatyki, na którym będziemy gościć Bartosza Rybickiego, doktoranta z Instytut Informatyki Uniwersytetu Wrocławskiego. Prezentacja będzie dotyczyła techniki Strongly Factor-Revealing Linear Programms, która służy opisywaniu działania algorytmów poprzez nieskończoną rodzinę programów liniowych. Program o numerze k opisuje działanie algorytmu na najtrudniejszej instancji problemu rozmiaru k. Ograniczenie wartości rozwiązania programu liniowego dla wszystkich wartości parametru k jest szacowaniem na współczynnik aproksymacji algorytmu. W prezentacji przedstawimy samą technikę oraz jej zastosowania dla problemów lokalizacyjnych.
Serdecznie zapraszamy.
