Knapsack Problems - 9783642073113

Šioje knygoje pateikiamas platus visų galimų Knapsack problemos sprendimo būdų ir metodų pristatymas. Ši pati pagrindinė kombinatorinio optimizavimo problema iškyla aiškiai arba kaip antrinė problema įvairiuose optimizavimo modeliuose, kurių pagrindas yra įvairus, pavyzdžiui, pjaustymas ir pakavimas, finansai, logistika arba bendras sveikųjų skaičių programavimas. Ši monografija apima platų spektrą nuo išsamaus klasikinių algoritminių metodų įvado iki vieningo naujausių ir pažangiausių šios srities rezultatų pristatymo, kurį daugelis iš jų pateikė autoriai. Skyriai, kuriuose nagrinėjamos tam tikros Knapsack problemos versijos ir plėtiniai, yra labai savarankiški ir yra vertingas informacijos šaltinis tyrinėtojams. Dėl savo paprastos struktūros Knapsack problema yra idealus modelis informatikos, matematikos ir ekonomikos studentams supažindinti su sprendimo būdais. Pirmuosiuose trijuose skyriuose nuodugniai apžvelgiami keli pagrindiniai metodai, todėl knyga taip pat tinka kaip pagrindinė literatūra kombinatorinio optimizavimo ir aproksimavimo kursams.