No/VOL: 09/2008 Page no. 89-92
Authors: Krzysztof Pieńkosz :
Title: Heurystyczne algorytmy ograniczonej alokacji zasobu
Abstract: 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.
Key words: alokacja zasobu, problem plecakowy, algorytmy heurystyczne, oszacowania dokładności algorytmów