Numer: 09/2008 Str. 89-92
Autorzy: Krzysztof Pieńkosz :
Tytuł: Heurystyczne algorytmy ograniczonej alokacji zasobu
Streszczenie: W pracy jest rozpatrywany problem alokacji pojedynczego zasobu, w którym liczba podmiotów uwzględnianych przy rozdziale zasobu jest ograniczona i może wynosić co najwyżej k, gdzie k jest parametrem modelu. Zaproponowano dwa heurystyczne algorytmy rozwiązywania tego problemu. Zbadano ich dokładność wyznaczając oszacowania dla najgorszego przypadku.
Słowa kluczowe: alokacja zasobu, problem plecakowy, algorytmy heurystyczne, oszacowania dokładności algorytmów