Search
Abstract
W pracy rozważano złożoność obliczeniową problemu szeregowania w cylindrycznym systemie przepływowym. Skonstruowano algorytm wielomianowy dla problemu dwumaszynowego oraz wykazano, iż zagadnienie staje się NP-trudne przy szeregowaniu na trzech procesorach, bądź na dwóch, przy dodatkowym wymuszeniu braku obustronnych przestojów.
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Language:
- Polish
- Publication year:
- 2006
- Bibliographic description:
- Nadolski A.: Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym// Zeszyty Naukowe Politechniki Śląskiej.. -., nr. nr 1726 (2006), s.99-106
- Verified by:
- Gdańsk University of Technology
seen 122 times