Задать вопрос
@Atmosfiren
алгоритмы

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

Нужно научиться решать оптимизационные задачи (линейный раскрой/задача о рюкзаке и им подобные). Может быть, есть какая-то хорошая литература именно про это?
  • Вопрос задан
  • 146 просмотров
Комментировать
Подписаться 2 Простой Комментировать
Помогут разобраться в теме Все курсы
  • Яндекс Практикум
    Python-разработчик
    10 месяцев
    Далее
  • Skillbox
    Архитектор ПО
    4 месяца
    Далее
  • Stepik
    Алгоритмы: теория и практика. Структуры данных
    1 неделя
    Далее
Решения вопроса 2
yellow79
@yellow79
Senior Software Engineer
Их сотни, но можно начать с этой
https://habr.com/ru/company/piter/blog/323310/
Ответ написан
Комментировать
Комментировать
sgjurano
@sgjurano
Разработчик
В целом то о чём вы спрашиваете обычно решают методами динамического программирования, вот пара книг:
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/Спортивное-программирова...
Ответ написан
Комментировать
Комментировать
Пригласить эксперта
Ответы на вопрос 1
@AlexSku
не буду отвечать из-за модератора
Документация по двум пакетам Matlab: Optimization toolbox и Global optimization toolbox (в последнем мне нравится Генетический поиск, а для двух параметров - график Парето).
Ответ написан
Комментировать
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы
Вакансии с Хабр Карьеры
Разработчик WebRTC-сервисов на Go в видеоплатформу
Яндекс • Москва
от 300 000 до 490 000 ₽
Разработчик в буткемп Core Infrastructure
Яндекс • Москва
от 300 000 до 490 000 ₽
C++ разработчик (Поиск)
Сбер • Москва
от 250 000 до 400 000 ₽
Ещё вакансии