(set covering problem)
bardzo trudny obliczeniowo problem optymalizacyjny modelujacy wiele zadan zwiazanych z doborem zasobów; sprowadza sie do niego duzo typowych problemów kombinatorycznych. Dany jest zbiór skonczony X i rodzina F podzbiorów X taka, ze kazdy element zbioru X nalezy do przynajmniej jednego podzbioru z tej rodziny. O podzbiorze S F mówimy, ze p o k r y w a swoje elementy. P.p.z. polega na znalezieniu minimalnej podrodziny C rodziny F, której elementy pokrywaja caly zbiór X. Dobieranie zalogi na rejs dookola swiata jest przykladem p.p.z.: kapitan poszukuje minimalnej liczby marynarzy, którzy lacznie posiadaja niezbedny zestaw umiejetnosci. Zob. tez problem NP- -zupelne.
- algorytm zachlanny, (greedy algorit hm)