Marek Kubale - Profil naukowy

prof. dr hab. inż. Marek Kubale

Miejsce pracy: Budynek A Elektroniki
pokój EA 251 otwiera się w nowej karcie
Telefon: (58) 347 18 18
E-mail: kubale@eti.pg.edu.pl

Compact scheduling of zero–one time operations in multi-stage systems
- K. Giaro
- M. Kubale
- Discrete Applied Mathematics - 2004
Pełny tekst w serwisie zewnętrznym
Chromatic scheduling in a cyclic open shop
- M. Kubale
- A. Nadolski
- European Journal of Operational Research - 2005
Pełny tekst w serwisie zewnętrznym
Chromatic scheduling in a cyclic open shop
- M. Kubale
- A. Nadolski
- 2005
Praca jest poświęcona złożoności obliczeniowej problemu cyklicznego szeregowania w systemie otwartym. Autorzy analizując wykazują, że problem jest NP-trudny dla 3 procesorów i konstruują algorytm dokładny dla przypadku dwóch procesorów.Ponadto analizowany jest zwarty wariant cyklicznego systemu otwartego. W tym przypadku autorzy pokazują, że już szeregowanie na dwóch procesorach prowadzi do problemu NP-trudnego.

wyświetlono 596 razy