Publications Repository - Gdańsk University of Technology

Page settings

polski
Publications Repository
Gdańsk University of Technology

Treść strony

Algorytm branch-and-bound dla pewnego problemu szeregowania zadań uwarunkowanych czasowo

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.

Authors

Additional information

Category
Publikacja w czasopiśmie
Type
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Language
angielski
Publication year
2009

Source: MOSTWiedzy.pl - publication "Algorytm branch-and-bound dla pewnego problemu szeregowania zadań uwarunkowanych czasowo" link open in new tab

Portal MOST Wiedzy link open in new tab