Search results for: UWARUNKOWANE CZASOW

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

  Publication

  • K. Ocetkiewicz

  - Automatyka / Automatics - Year 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.

  Full text available to download