Wyniki wyszukiwania dla: UWARUNKOWANE CZASOW

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

  Publikacja

  • K. Ocetkiewicz

  - Automatyka / Automatics - Rok 2009

  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.

  Pełny tekst do pobrania w portalu