Все сервисы Хабра
Сообщество IT-специалистов
Ответы на любые вопросы об IT
Профессиональное развитие в IT
Закрыть
Задать вопрос
Atmosfiren
@Atmosfiren
Алгоритмы
Математика
Какая есть хорошая литература по решению оптимизационных задач?
Нужно научиться решать оптимизационные задачи (линейный раскрой/задача о рюкзаке и им подобные). Может быть, есть какая-то хорошая литература именно про это?
Вопрос задан
более трёх лет назад
133 просмотра
Комментировать
Подписаться
2
Простой
Комментировать
Facebook
Вконтакте
Twitter
Решения вопроса
2
Andrey Tsvetkov
@yellow79
Senior Software Engineer
Их сотни, но можно начать с этой
https://habr.com/ru/company/piter/blog/323310/
Ответ написан
более трёх лет назад
Комментировать
Нравится
1
Комментировать
Facebook
Вконтакте
Twitter
Владимир Олохтонов
@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
Комментировать
Facebook
Вконтакте
Twitter
Пригласить эксперта
Ответы на вопрос
1
Александр Скуснов
@AlexSku
не буду отвечать из-за модератора
Документация по двум пакетам Matlab:
Optimization toolbox
и
Global optimization toolbox
(в последнем мне нравится Генетический поиск, а для двух параметров - график Парето).
Ответ написан
более трёх лет назад
Комментировать
Нравится
Комментировать
Facebook
Вконтакте
Twitter
Ваш ответ на вопрос
Войдите, чтобы написать ответ
Войти через центр авторизации
Похожие вопросы
IT-образование
+1 ещё
Средний
Почему корень найден с заданной погрешностью?
2 подписчика
вчера
439 просмотров
2
ответа
Алгоритмы
Простой
Почему в алгоритме нахождения числа перестановок ищется сумма по модулю 2?
1 подписчик
10 мар.
82 просмотра
1
ответ
Алгоритмы
Простой
Почему 8 в формуле hackerrank city?
1 подписчик
08 мар.
131 просмотр
1
ответ
C++
+2 ещё
Простой
Какая функция (или набор разных ф-ий) изменения «мощности» цвета света при распространении луча?
1 подписчик
05 мар.
83 просмотра
4
ответа
Алгоритмы
+1 ещё
Простой
Какой эмпирический тест более правильный для оценки силы бота в игру реверси?
1 подписчик
02 мар.
81 просмотр
1
ответ
Разработка игр
+1 ещё
Простой
Есть ли игры по математике для школьников с хорошей графикой?
1 подписчик
01 мар.
159 просмотров
0
ответов
Алгоритмы
Простой
Есть ли алгоритмы АНТИ антиалиасинг?
1 подписчик
28 февр.
109 просмотров
1
ответ
C++
+2 ещё
Средний
Как «выпрямить» кольцевой буфер c ограниченной доп.памятью?
1 подписчик
28 февр.
260 просмотров
2
ответа
Алгоритмы
Простой
Как обяснить в алгоритме инверсии?
1 подписчик
27 февр.
91 просмотр
1
ответ
Математика
Простой
Можно ли как-то короче доказать этот факт?
1 подписчик
27 февр.
207 просмотров
2
ответа
Показать ещё
Загружается…
Вакансии с Хабр Карьеры
С/С++ Linux разработчик
Tempesta Technologies
До 8 000 $
Senior ML Engineer
Polyn Technology
от 4 000 до 6 000 €
Программист
Актис-Медиа
от 30 000 до 50 000 ₽
Минуточку внимания
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации
Закрыть
Реклама