Search
Abstract
W artykule został przedstawiony algorytm branch-and-bound dla problemu szeregowania zadań uwarunkowanych czasowo 1 | pi = 1 + aisi | sum Ci. Przedstawiono także wyniki eksperymentów komputerowych prezentujących wydajność algorytmu. Zastosowanie przedstawionego algorytmu umożliwia powiększenie "obliczalnych" rozmiarów instancji o 6-10 zadań w stosunku do algorytmu pełnego przeszukiwania.
Cite as
Full text
download paper
downloaded 37 times
- Publication version
- Accepted or Published Version
- License
-
open in new tab
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Automatyka / Automatics
no. T. 13,
pages 521 - 529,
ISSN: 1429-3447 - Language:
- English
- Publication year:
- 2009
- Bibliographic description:
- Ocetkiewicz K.: Algorytm branch-and-bound dla pewnego problemu szeregowania zadań uwarunkowanych czasowo// Automatyka / Automatics. -Vol. T. 13., iss. Zesz. 2 (2009), s.521-529
- Verified by:
- Gdańsk University of Technology
seen 161 times