Knapsack Problems - 9783642073113

Książka ta zawiera pełną prezentację wszystkich metod i technik dostępnych w celu rozwiązania problemu plecakowego. Ten najbardziej podstawowy problem optymalizacji kombinatorycznej pojawia się bezpośrednio lub jako podproblem w szerokiej gamie modeli optymalizacyjnych z tak różnorodnymi kontekstami, jak wycinanie i pakowanie, finanse, logistyka lub ogólne programowanie liczb całkowitych. Niniejsza monografia obejmuje zakres od wszechstronnego wprowadzenia klasycznych metod algorytmicznych po ujednoliconą prezentację najnowszych i zaawansowanych wyników w tej dziedzinie, z których wiele pochodzi od autorów. Rozdziały poświęcone poszczególnym wersjom i rozszerzeniom problemu plecakowego są w dużym stopniu samodzielne i stanowią cenne źródło odniesienia dla badaczy. Problem plecakowy ze względu na swoją prostą konstrukcję jest idealnym modelem do zapoznania się z technikami rozwiązywania problemów studentów informatyki, matematyki i ekonomii. Pierwsze trzy rozdziały szczegółowo opisują kilka podstawowych technik, dzięki czemu książka nadaje się również jako literatura podstawowa do kursów optymalizacji i aproksymacji kombinatorycznej.