Какая есть хорошая литература по решению оптимизационных задач?

Question

[Atmosfiren]

Нужно научиться решать оптимизационные задачи (линейный раскрой/задача о рюкзаке и им подобные). Может быть, есть какая-то хорошая литература именно про это?

Answer 1

[Andrey Tsvetkov]

Их сотни, но можно начать с этой
https://habr.com/ru/company/piter/blog/323310/

Answer 2

[Владимир Олохтонов]

В целом то о чём вы спрашиваете обычно решают методами динамического программирования, вот пара книг:
https://www.ozon.ru/context/detail/id/28342940/
https://www.ozon.ru/context/detail/id/168455128/

Более глубокая книга по дискретной оптимизации: https://www.ozon.ru/context/detail/id/32127837/

Ещё на stepik есть курс по спортивному программированию, где разбираются основные подходы к решениям подобных задач:
https://stepik.org/course/Спортивное-программирова...

Answer 3

[Александр Скуснов]

Документация по двум пакетам Matlab: Optimization toolbox и Global optimization toolbox (в последнем мне нравится Генетический поиск, а для двух параметров - график Парето).