Problemy macierzowe

Prelegent: dr Dominika Wojtera-Tyrakowska (Zakład Algorytmiki i Metod Numerycznych)
Miejsce: Sala seminaryjna B1-37
Data i godzina: 12 grudnia 2017 r., g. 12:30

Problemy idealne w szeregowaniu zadań

Prelegent: prof. PG dr hab. Dariusz Dereniowski (Politechnika Gdańska)
Miejsce: Sala seminaryjna B1-37
Data i godzina: 5 grudnia 2017 r., g. 12:30

Streszczenie: Problem idealny w szeregowaniu zadań to taki, który ma następującą własność: dla każdej instancji problemu istnieje uszeregowanie, które jest optymalne zarówno pod względem jego długości jak i sumy czasów zakończenia zadań. Skupimy się na analizie problemów 2-procesorowych z zadaniami jednostkowymi oraz terminami dostępności zadań (release dates), zwracając uwagę jaki wpływ na `idealność’ problemu ma możliwość przerywania zadań.