АвторыВ. И. Струченков
Дискретная оптимизация. Модели, методы, алгоритмы решения прикладных задач
ИздательствоСОЛОН-Пресс
Тип изданияучебное пособие
Год издания2020
Скопировать биб. запись
Для каталогаСтрученков, В. И. Дискретная оптимизация. Модели, методы, алгоритмы решения прикладных задач / В. И. Струченков. - Москва : СОЛОН-ПРЕСС, 2020. - 192 с. - ISBN 978-5-91359-181-4. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN9785913591814.html (дата обращения: 26.12.2024). - Режим доступа : по подписке.
АннотацияЭта книга для всех, кто, не имея специального математического образования, хочет узнать, как применять методы оптимизации для решения практических задач. В ней рассматриваются прикладные задачи из различных сфер деятельности, их математические модели и методы решения на основе современной теории оптимизации. Особое внимание к дискретным задачам обусловлено их практической важностью и меньшей изученностью по сравнению с непрерывными задачами. <br>Приводятся новые алгоритмы, основанные на комплексном применении динамического программирования и метода ветвей и границ, доведённые до практических реализаций. Их эффективность подтверждается результатами решения задач большой размерности. <br>Используемый в книге математический аппарат сведён к минимуму и поясняется в тексте, что обеспечивает понимание методов оптимизации лицами, не имеющими специальной математической подготовки, для которых математика не является профессией.<br> В основу книги положен курс лекций, которые автор читал в Институте кибернетики Московского государственного университета информационных технологий, радиотехники и электроники ( МИРЭА), и практический опыт разработки алгоритмов и программных средств для решения задач большой размерности. <br>Книга может быть полезна студентам и аспирантам, изучающим методы оптимизации, а также специалистам, сталкивающимся с проблемами поиска оптимальных решений в различных областях деятельности.